数据结构实验——栈(附程序)

实验实验二二 栈栈 一 一 实验实验目的目的 1 了解栈的特性 2 掌握栈的顺序表示和实现 3 掌握栈的链式表示和实现 二 二 实验实验内容内容 实验实验2 1栈栈的的顺顺序表示和序表示和实现实现 编写一个程序实现顺序栈的各种基本运算 并在此基础上设计一个主程序 完成如下功能 1 初始化顺序栈 2 插入元素 3 删除栈顶元素 4 取栈顶元素 5 遍历顺序栈 6 置空顺序栈 实验实验2 2栈栈的的链链式表示和式表示和实现实现 编写一个程序实现链栈的各种基本运算 并在此基础上设计一个主程序 完成如下功能 1 初始化链栈 2 链栈置空 3 入栈 4 出栈 5 取栈顶元素 6 遍历链栈 顺序栈 include include define STACK INIT SIZE 100 define STACKINCREMENT 10 typedef struct int base int top int stacksize SqStack int InitStack SqStack if S base exit 0 S top S base S stacksize STACK INIT SIZE return 0 初始化顺序栈 int Push SqStack if S base exit 0 S top S base S stacksize S stacksize STACKINCREMENT S top e return 0 插入元素e int Pop SqStack e S top printf 删除的栈顶元素 5d e printf n return 0 删除栈顶元素e int Gettop SqStack e S top 1 printf 返回的栈顶元素 5d e printf n return 0 返回栈顶元素e void PrintStack SqStack printf 顺序栈中的元素 n for k S base k S top k printf 5d k printf n 遍历顺序栈 void ClearStack SqStack 置空顺序栈 void main int e i n SqStack S InitStack S printf 1 插入顶元素 2 删除顶元素 3 返回顶元素 4 置空顺序栈 0 结束运行 n printf n printf n printf n printf n printf n printf 选择 scanf d printf n printf n while n 0 switch n case 1 printf 插入栈顶元素 scanf d Push S e PrintStack S printf n printf n break case 2 Pop S e PrintStack S printf n printf n break case 3 Gettop S e printf n printf n break case 4 printf 已置空顺序栈 ClearStack S printf n printf n break printf 选择 scanf d printf n printf n printf 结束运行 再见 n 链式栈 include include typedef struct SNode int data struct SNode next SNode Stack typedef struct Stack top int length SqStack 定义链式栈的结构体 int InitStack SqStack S length 0 return 0 初始化链式栈 int Push SqStack p Stack malloc sizeof SNode if p exit 0 p data e p next S top S top p S length return 0 插入元素e int Pop SqStack else Stack q q S top S top S top next S length free q return 0 删除栈顶元素e int GetTop SqStack else printf 返回栈顶元素 5d n S top data return 0 返回栈顶元素 int PrintStack SqStack printf 链式队列中的元素 p S top if S top NULL while p NULL printf 5d p data p p next else printf 队列为空 n printf n return 0 遍历链式栈 int ClearStack SqStack printf 已置空链式栈 printf n return 0 置空链式栈 void main SqStack S int e m printf n printf n printf n printf n printf 1 插入元素 2 删除元素 3 返回栈顶元素4 置空链式栈0 结束运行 n printf n printf n printf n InitStack S printf n printf n printf 选择 scanf d printf n printf n while m 0 switch m case 1 printf 插入元素 scanf d Push S e PrintStack S printf n printf n break case 2 Pop S PrintStack S printf n printf n break case 3 GetTo