第三章链栈的基本操作
Status InitStack(LinkStack &S)——链栈的初始化。
Status Push(LinkStack &S,SElemType e)——链栈的入栈。
Status Pop(LinkStack &S,SElemType &e)——链栈的出栈。
SElemType GetTop(LinkStack S)——取链栈的栈顶元素。
int Length(LinkStack S)——链栈的长度。
链栈的基本操作的实现代码
//----------链栈的实现----------//
#include<stdio.h>
#include<stdlib.h>
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef int SElemType;
typedef int Status;
//---链栈的存储结构---//
typedef struct StackNode
{
SElemType data;
struct StackNode *next;
}StackNode,*LinkStack;
//---链栈的初始化---//
Status InitStack(LinkStack &S)
{
//构造一个空栈S,栈顶指针置空
S=NULL;
return OK;
}
//---链栈的入栈---//
Status Push(LinkStack &S,SElemType e)
{
//在栈顶插入元素e
LinkStack p=new StackNode;//生成新结点
p->data=e;//将新结点数据域置为e
p->next=S;//将新结点插入栈顶
S=p; //修改栈顶指针为p
return OK;
}
//---链栈的出栈---//
Status Pop(LinkStack &S,SElemType &e)
{
//删除S的栈顶元素,用e返回其值
if(S==NULL) return ERROR;//栈空
e=S->data;//将栈顶元素赋给e
LinkStack p=S;//用p临时保存栈顶元素空间,以备释放
S=S->next;//修改栈顶指针
delete p;//释放原栈顶元素的空间
return OK;
}
//---取链栈的栈顶元素---//
SElemType GetTop(LinkStack S)
{
//返回S的栈顶元素,不修改栈顶指针
if(S!=NULL)//栈非空
return S->data;//返回栈顶元素的值,栈顶指针不变
}
//---链栈的长度---//
int Length(LinkStack S)
{
int n=0;
while(S!=NULL)
{
S=S->next;
n++;
}
return n;
}
void Menu()
{
printf("**********************************\n");
printf("1.初始化\n");
printf("2.入栈\n");
printf("3.出栈\n");
printf("4.求栈顶元素\n");
printf("5.求栈的长度\n");
printf("6.退出\n");
printf("**********************************\n");
}
int main()
{
int choice,e1,e2;
LinkStack S;
while(1)
{
Menu();
printf("请输入要执行的操作:");
scanf("%d",&choice);
switch(choice)
{
case 1:
InitStack(S);
printf("链栈S初始化成功!\n");
break;
case 2:
printf("请输入要入栈的数据元素:");
scanf("%d",&e1);
Push(S,e1);
printf("数据元素%d入栈成功!\n",e1);
break;
case 3:
Pop(S,e2);
printf("数据元素%d出栈成功!\n",e2);
break;
case 4:
printf("此时链栈S的栈顶的数据元素为: %d\n",GetTop(S));
break;
case 5:
printf("此时链栈S的长度为:%d\n",Length(S));
break;
case 6:
printf("退出成功!");
exit(0);
default:
printf("输入错误!");
break;
}
}
}
运行结果
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:1
链栈S初始化成功!
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:2
请输入要入栈的数据元素:1
数据元素1入栈成功!
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:2
请输入要入栈的数据元素:2
数据元素2入栈成功!
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:2
请输入要入栈的数据元素:3
数据元素3入栈成功!
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:2
请输入要入栈的数据元素:4
数据元素4入栈成功!
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:2
请输入要入栈的数据元素:5
数据元素5入栈成功!
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:2
请输入要入栈的数据元素:6
数据元素6入栈成功!
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:3
数据元素6出栈成功!
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:4
此时链栈S的栈顶的数据元素为: 5
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:5
此时链栈S的长度为:5
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.求栈的长度
6.退出
**********************************
请输入要执行的操作:6
退出成功!
--------------------------------
Process exited after 27.16 seconds with return value 0
请按任意键继续. . .