严蔚敏《数据结构（c语言版）习题集》算法设计题第三章参考答案.pdfVIP

严蔚敏《数据结构（c语言版）习题集》算法设计题第三章参

考答案

第三章栈与队列

typedefstruct{

Elemtype*base[];

Elemtype*top[];

}BDStacktype;//双向栈类型

StatusInit_Stack(BDStacktypesintm)//初始化一个大小为m

的双向栈s

{

sbase[]=(Elemtype*)malloc(sizeof(Elemtype));

sbase[]=sbase[]+m;

stop[]=sbase[];

stop[]=sbase[];

returnOK;

}//Init_Stack

Statuspush(BDStacktypesintiElemtypex)//x入栈i=表示

低端栈i=表示高端栈

{

if(stop[]stop[])returnOVERFLOW;//注意此时的栈满条件

if(i==)*stop[]++=x;

elseif(i==)*stop[]=x;

elsereturnERROR;

returnOK;

}//push

Statuspop(BDStacktypesintiElemtypex)//x出栈i=表

示低端栈i=表示高端栈

{

if(i==)

{

if(stop[]==sbase[])returnOVERFLOW;

x=*stop[];

}

elseif(i==)

{

if(stop[]==sbase[])returnOVERFLOW;

x=*++stop[];

}

elsereturnERROR;

returnOK;

}//pop

voidTrain_arrange(char*train)//这里用字符串train表示火车H

表示硬席S表示软席

{

p=train;q=train;

InitStack(s);

while(*p)

{

if(*p==H)push(s*p);//把H存入栈中

else*(q++)=*p;//把S调到前部

p++;

}

while(!StackEmpty(s))

{

pop(sc);

*(q++)=c;//把H接在后部

}

}//Train_arrange

intIsReverse()//判断输入的字符串中前和后部分是否为逆

串是则返回否则返回

{

InitStack(s);

while((e=getchar())!=)

push(se);

while((e=getchar())!=@)

{

if(StackEmpty(s))return;

pop(sc);

if(e!=c)return;

}

if(!StackEmpty(s))return;

return;

}//IsReverse

StatusBracket_Test(char*str)//判别表达式中小括号是否匹配

{

count=;

for(p=str;*p;p++)

{

if(*p==()count++;

elseif(*p==))count;

if(count)ret