文档介绍：: .
第一章 ****题答案
P->next=s;
Free(p);
return 1;
}
}
}
第三章****题答案
2、（1）
3、栈有顺序栈和链栈两种存储结构。
在顺序栈中，栈顶指针 top=-1时，栈为空；栈顶指针 top=Stacksize-1时，栈为满。
在带头结点链栈中，栈顶指针 top-〉next=NULL，则代表栈空；只要系统有可用空间，
链栈就不会出现溢出，既没有栈满。
5、
#include<>#include ""
void main( )
{
char ch,temp;
SeqStack s;
InitStack(&s);
scanf("%c",&ch);
while(ch!='@'&&ch!='&')
{
Push(&s,ch);
scanf("%c",&ch);
}
while(ch!='@'&&!IsEmpty(&s))
{
Pop(&s,&temp);
scanf("%c",&ch);
if(ch!=temp)
break;
}
if(!IsEmpty(&s))
printf("no!\n");
else
{
scanf("%c",&ch);
if(ch=='@') printf("yes!\n");
else printf("no!\n");
}
}
12、（1）功能：将栈中元素倒置。
（2）功能：删除栈中的 e 元素。
（3）功能：将队列中的元素倒置。
第四章****题答案
1、StrLength(s)操作结果为14；SubString(sub1,s,1,7)操作结果为 sub1=’I AM A ’；
SubString(sub2,s,7,1)操作结果为 sub2=’ ’；StrIndex(s,’A’,4) 操作结果为5；
StrReplace(s,’STUDENT’,q) 操作结果为’I AM A WORKER’；
StrCat(StrCat(sub1,t), StrCat(sub2,q)) 操作结果为’I AM A GOOD WORKER’；
2、
int StrReplace(SStringS,Sstring T,SStringV)
{int i=1; //从串 S 的第一个字符起查找串 T
if(StrEmpty(T)) //T 是空串
return ERROR;
do
{
i=Index(S,T,i); //结果 i 为从上一个 i 之后找到的子串 T 的位置
if(i) //串 S 中存在串 T
{
StrDelete(S,i,StrLength(T)); //删除该串 T
StrInsert(S,i,V); //在原串 T 的位置插入串 V
i+=StrLength(V); //在插入的串 V 后面继续查找串 T
}
}while(i);
return OK;
}
第五章****题答案
1、（1）数组 A 共占用48*6=288个字节；
（2）数组 A 的最后一个元素的地址为1282；
（3）按行存储时 loc（A36）=1000+[（3-1）*8+6-1]*6=1126
（4）按列存储时 loc（A36）=1000+[（6-1）