文件名称：数据结构实验6-栈
文件大小：103KB
文件格式：ZIP
更新时间：2016-12-24 13:42:32
C++
实现基于顺序表的顺序栈（数据结构定义+基本运算） 设计算法判断一个算术表达式的圆括号是否正确配对。 第一个式子： 1*(2+3*(4*(2-1)*(3+x)+5)-6) 能够正确匹配 第二个式子： 1*(2+3*4*(2-1)*(3+x)+5)-6) 不能够正确匹配 实验概要： 本程序包含9个函数： 1）主函数main( ) 2）初始化顺序栈InitStack ( ) 3）入栈Push ( ) 4）出栈 Pop( ) 5）获取栈顶元素 GetTop( ) 6）遍历顺序表 OutStack( ) 7）置空顺序表 setEmpty( ) 8）判断圆括号是否正确配对 Judgepair( ) 9）判断结果输出 Judgeout(int a) //顺序存储结构 #define MAXNUM 20 #define ElemType int /*定义顺序栈的存储结构*/ typedef struct {ElemType stack[MAXNUM]; int top;}SqStack;
【文件预览】：
数据结构实验6
----数据结构实验()
--------数据结构实验.doc(139KB)
--------2.cpp(2KB)
--------1.cpp(2KB)