Question

c语言软件题

1、循环队列的优点是什么？如何判别它的空和满？
2、对于循环向量中的循环队列，写出求队列长度的公式。
3、设计算法判断一个算术表达式的圆括号是否正确配对。（提示：对表达式进行扫描，凡遇“(”就进栈，遇“)”就退掉栈顶的“(”，表达式被扫描完毕，栈应为空。）

Answer 1

1.
（1）循环队列的优点是相对于直线队列来讲的，直线队列在元素出队后，头指针向后移动，导致删除元素后的空间无法在利用，即使元素个数小于空间大小，依然无法再进行插入，即所谓的“假上溢”。当变成循环队列之后，删除元素后的空间仍然可以利用，最大限度的利用空间。综上：循环队列它可以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用。
（2）判断循环队列空和满有三种方法：第一，采用计数器来判断，空时，计数器为0，满时，计数器为maxsize；第二，另设一个布尔变量以匹别队列的空和满；第三，少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满（注意：rear所指的单元始终为空）；
2.Length=(rear－front+Maxsize)%Maxsize
rear和front是头尾指针，Maxsize为存储空间长度
3.void BracketMatch(char *str) /* str[]中为输入的字符串，利用堆栈技术来检查该字符串中的括号是否匹配*/
{
SeqStack S;
int i;
char ch;

InitStack(&S);

for(i=0; str[i]!='\0'; i++) /*对字符串中的字符逐一扫描*/
{
switch(str[i])
{
case '(':
Push(&S,str[i]);
break;
case ')':
if(IsEmpty(&S))
{
printf("\n右括号多余!");
return;
}
else
{
GetTop(&S,&ch);
if(Match(ch,str[i])) /*用Match判断两个括号是否匹配*/
Pop(&S,&ch); /*已匹配的左括号出栈*/
else
{
printf("\n对应的左右括号不同类!");
return;
}
}
}/*switch*/
}/*for*/
if(IsEmpty(&S))
printf("\n括号匹配!");
else
printf("\n左括号多余!");
}

Answer 2

他们都说了啊