【文件属性】:
文件名称:数据结构实验报告(二)
文件大小:504KB
文件格式:DOC
更新时间:2015-03-11 11:02:01
数据结构 实验报告
一、实验目的
掌握栈、队列、串和数组的抽象数据类型的特征。
掌握栈、队列、串和数组的抽象数据类型在计算机中的实现方法。
学会使用栈、队列来解决一些实际的应用问题。
(1)描述你在进行实现时,主要的函数或操作内部的主要算法,分析这个算法的时、空复杂度,并说明你设计的巧妙之处。
int InitStack(SeqStack *s) //建立栈
char push(SeqStack *s,int x) //入栈
char pop(SeqStack *s) //出栈
int Empty(SeqStack *s) //判断栈是否为空
int correct(char exp[]) //检验是否匹配
算法:
读入表达式
1)凡出现左括弧,则进栈;
2)凡出现右括弧,首先检查栈是否空
若栈空,则表明该“右括弧”多余,
否则和栈顶元素比较,
若相匹配,则“左括弧出栈” ,
否则表明不匹配
3)表达式检验结束时,
若栈空,则表明表达式中匹配正确,
否则表明“左括弧”有余。
网友评论
- 很好的呢,很完整,给老师看后通过了