栈的基本操作-数据结构【严尉敏c语言版】-实践代码

栈的基本操作-数据结构【严尉敏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;
}