问答题
简答题
设计算法判断一个算术表达式的圆括号是否正确配对。（提示：对表达式进行扫描，凡遇到’（’就进栈，遇’）’就退掉栈顶的’（’，表达式被扫描完毕，栈应为空。
【参考答案】
根据提示，可以设计算法如下：
点击查看答案
相关考题
-
问答题
利用栈的基本操作， 写一个返回S中结点个数的算法int StackSize（ SeqStack S），并说明S为何不作为指针参数？ -
问答题
利用栈的基本操作，写一个将栈S中所有结点均删去的算法void ClearStack（SeqStack *S），并说明S为何要作为指针参数？ -
问答题
回文是指正读反读均相同的字符序列，如"abba"和"abdba"均是回文，但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。（提示：将一半字符入栈）
#include "stdafx.h"
#include "stdio.h"
define StackSize 100
typedef char DataType ;
typedef Struct {
DataType data [StackSize] ;
int top ;
} SeqStack ;
int ISHuiWen (char *t)
{//判断t字符向量是否是回文，若是，返1，否则返回0
SeqStack s;
int i,len ;
char temp ;
InitStack(&s);
len<strlen(t);
for(i=0;i<len/2;i++)
push (&s,t[i]) ;
while (!EmptyStack(&s))
{temp=pop(&s);
if(temp!=s[i])
return 0;
else i++
return 1;
