栈的基本操作-数据结构【严尉敏c语言版】-实践代码
栈的基本操作-数据结构【严尉敏c语言版】-实践代码
代码如下(示例):
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
#define MAXSIZE 100//栈的最大容量
#define SElemType char
#define Status int
#define OVERFLOW 0
#define ERROR 0
#define OK 1
//顺序栈的存储结构
typedef struct
{
SElemType* base;//栈底指针
SElemType* top;//栈顶指针
int stacksize; //栈的最大可用容量
}SqStack;
//栈的初始化
Status InitStack(SqStack& S)
{
S.base = new SElemType[MAXSIZE];//为栈分配最大容量的数组空间
if (!S.base) exit(OVERFLOW);//若S.base指针不存在则说明申请失败 ,直接退出
//0为正常退出 1为异常退出
S.top = S.base;//栈顶初始化为栈底,是个空栈
S.stacksize = MAXSIZE;//将栈的最大容量设为100
return OK;
}
//入栈,在栈顶插入新元素e
Status Push(SqStack& S, SElemType e,int SIZE)
{
if (S.top - S.base == S.stacksize) return ERROR;//如果栈满则退出
printf("请输入所要入栈元素的值:\n");
fflush(stdout);
scanf("%s", &e);
*S.top=e;//将元素e压入栈顶
*S.top++;//栈底指针加一
SIZE++;//栈长加一
return OK;
}
//出栈,将栈顶元素删除,并用e返回其值
Status Pop(SqStack& S, SElemType e,int SIZE)
{
if (S.top == S.base) return ERROR;//若栈空则结束
*S.top--;//栈顶指针减一
SIZE--;//栈长减一
e = *S.top;//将栈顶元素赋给e
return e;
}
//取栈顶元素,栈非空时,返回栈顶元素的值,而栈顶指针不变
SElemType GetTop(SqStack S)
{
if (S.top != S.base)//栈
return *(S.top - 1);//返回栈顶元素,且栈顶指针不变
}
//遍历输出
void Out(SqStack S)
{
int i = 1;
do
{
printf("%c ", *(S.top-i));
i++;
} while (S.top-i!=S.base-1);
printf("\n");
}
//菜单
void menu()
{
printf("1.入栈 2.出栈 3.取栈顶元素 4.遍历 5.退出 \n");
}
int main()
{
SElemType e=0;//用于各项赋值操作的容器e
int SIZE = 1;//用于记录栈的长度
SqStack S;
InitStack(S);
int a = 0,v=1;
do
{
menu();
printf("请选择你所需要的功能:\n");
scanf("%d", &a);
switch (a)
{
case 1:Push(S,e,SIZE);Out(S); break;
case 2: Pop(S, e,SIZE); Out(S); break;
case 3: GetTop(S); Out(S); break;
case 4:Out(S); break;
case 5:v=0; break;
}
} while (v );
return 0;
}