实验题目: 栈的链式存储结构的表示和实现
实验日期:
实验要求:
1.认真阅读和掌握本实验的相关知识。
2.编写程序实现栈的链式存储方式。
3.编写程序实现对栈空的判断以与栈的入栈和出栈操作、取栈顶元素。
4.保存程序的运行结果,结合程序分析链式结构的特点。
5.填写实验报告
概要设计:
(1)初始化链栈。
(2)将链栈置空。
(3)完成入栈和出栈操作,完成取栈顶元素操作。
(4)选择菜单上的 0,退出该程序的运行,完毕实验容。
初始化栈操作,将栈的栈顶指针置为空值,即设栈 S 和栈顶指针
top,S→top=null。
如果所建栈里有数据元素,要将其置空,同样也是将栈顶指针的值置
为空值。
入栈操作,向栈里插入数据元素。首先要为插入数据元素分配结点,
将插入数据元素的值赋值给插入结点的数据域,其次修改栈顶指针的指向
关系,即修改插入结点和栈顶指针的地址,最后修改栈顶指针。
出栈操作,从栈里删除数据元素。首先要判断栈是否为空栈,如是空
评论0