//該程序思路需要兩個棧和一個隊列，可以解決括號嵌套問題。
#include“c1.h“//此頭文件及下面四個包含所有需要的函數，并有棧和隊列所有基本操作集。
typedef?char?QElemType;
typedef?char?SElemType;
#include“c3-1.h“
#include“c3-2.h“
#include“bo3-1.cpp“
#include“bo3-2.cpp“

using?namespace?std;

void?main（）
{
	int?ijflag;
	flag=0;
	char?str[100]ch1[100]ch2[100]e;
	cin>>str;?????????????????????????????????//輸入魔王語言。
	int?len=strlen（str）;??????????????????????//得到長度。
	SqStack?S1S2;
	InitStack（S1）;
	InitStack（S2）;
	for（i=len-1;i>=0;i--）????????????????????//從右到左依次進棧s1。
		Push（S1str[i]）;
	linkQueue?Q;
	InitQueue（Q）;
	while（!StackEmpty（S1））
	{
		Pop（S1e）;
		if（isalpha（e））
		{
			if（e==‘A‘）
			{
				EnQueue（Q‘s‘）;
				EnQueue（Q‘a‘）;
				EnQueue（Q‘e‘）;
			}
			else?if（e==‘B‘）
			{
				EnQueue（Q‘t‘）;
				EnQueue（Q‘s‘）;
				EnQueue（Q‘a‘）;
				EnQueue（Q‘e‘）;
				EnQueue（Q‘d‘）;
				EnQueue（Q‘s‘）;
				EnQueue（Q‘a‘）;
				EnQueue（Q‘e‘）;
			}
			else
				EnQueue（Qe）;
		}
		else?if（e==‘（‘）?????????????????????//遇左括號開始處理，此過程一直進行處理到與該左括號對應的右括號，所以這里e不可能為右括號。
		{
			flag++;
			Push（S2e）;
			Pop（S1e）;
			while（flag!=0）??????????????????//如有括號嵌套情況，則flag++，當flag為0時，結束處理。
			{
				if（e==‘（‘）
				{
					flag++;
					Push（S2e）;
				}
				else?if（e==‘）‘）???????????????//遇到第一個右括號開始處理，將這個右括號之前到最后一個左括號的內容放入ch1。
				{
					flag--;
					Pop（S2e）;
					j=0;
					while（e!=‘（‘）
					{
						ch1[j++]=e;
						Pop（S2e）;
					}
					for（i=0;i<=j*2-2;i++）???//對ch1處理得到ch2，ch2即為括號中內容的所需處理結果。
					{
						if（i%2==0）
							ch2[i]=ch1[j-1];
						else?
							ch2[i]=ch1[i/2];
						Push（S2ch2[i]）;
					}
				}
				else
				{
					Push（S2e）;
				}
				Pop（S1e）;
			}
			while（!StackEmpty（S2））??//在s2是對遇到的第一個左括號到與之對應的右括號之間全部內容的處理，但順序是反的，所以需要壓回s1再進隊列。
			{
				Pop（S2e）;
				Push（S1e）;
			}
		}
	}
	while（!QueueEmpty（Q））????//從隊列中輸出結果
	{	
		DeQueue（Qe）;
		cout<	}
	cout<}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????1814??2013-03-19?13:20??魔王語言\BO3-1.CPP
?????文件????????2050??2002-07-30?09:17??魔王語言\BO3-2.CPP
?????文件?????????658??2013-11-18?21:15??魔王語言\c1.h
?????文件?????????313??2001-08-13?23:42??魔王語言\C3-1.H
?????文件?????????194??2001-08-17?10:53??魔王語言\C3-2.H
?????目錄???????????0??2013-11-26?01:27??魔王語言\Debug\
?????文件??????148480??2013-11-26?01:28??魔王語言\Debug\vc60.idb
?????文件??????118784??2013-11-26?01:27??魔王語言\Debug\vc60.pdb
?????文件??????287744??2013-11-18?21:26??魔王語言\Debug\魔王語言.bsc
?????文件??????532535??2013-11-26?01:27??魔王語言\Debug\魔王語言.exe
?????文件??????768044??2013-11-26?01:27??魔王語言\Debug\魔王語言.ilk
?????文件???????92948??2013-11-26?01:27??魔王語言\Debug\魔王語言.obj
?????文件?????2034256??2013-11-25?00:11??魔王語言\Debug\魔王語言.pch
?????文件?????1090560??2013-11-26?01:27??魔王語言\Debug\魔王語言.pdb
?????文件???????????0??2013-11-18?21:26??魔王語言\Debug\魔王語言.sbr
?????文件????????2188??2013-12-10?23:43??魔王語言\魔王語言.cpp
?????文件????????3427??2013-11-26?01:04??魔王語言\魔王語言.dsp
?????文件?????????524??2013-11-26?01:29??魔王語言\魔王語言.dsw
?????文件???????50176??2013-11-26?01:29??魔王語言\魔王語言.ncb
?????文件???????48640??2013-11-26?01:29??魔王語言\魔王語言.opt
?????文件????????1137??2013-11-26?01:27??魔王語言\魔王語言.plg