数据结构：顺序栈的建立、初始化、入栈、出栈、输出（C语言）

大一学C语言的时候还没觉得有啥难的，直到现在学了数据结构。。。

还是自己技术不过关，理解不到位，还需要努力。。。

下面贴关于顺序栈的代码：

#include<stdio.h>
#include<stdlib.h>

//存储结构定义
#define STACK_INIT_SIZE 100//存储空间初始分配量
#define STACKINCREATEMENT 10//存储空间分配增量
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int status;
typedef struct{
int *base;
int *top;
int stacksize;
}sqstack;

//初始化

status initstack(sqstack &s)
{
    s.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
    if(!s.base)
        exit(OVERFLOW);
    s.top=s.base;
    s.stacksize=STACK_INIT_SIZE;
    return OK;
}

//入栈

status push(sqstack &s,int e){
if(s.top-s.base>=s.stacksize)//栈满
{
    s.base=(int *)realloc(s.base,(s.stacksize+STACKINCREATEMENT)*sizeof(int));//增加存储空间

    if(!s.base)
    exit(OVERFLOW);

s.top=s.base+s.stacksize;
s.stacksize = s.stacksize + STACKINCREATEMENT;
}
*s.top=e;
*s.top++;
return OK;
}

//出栈

status pop(sqstack &s,int &e){ //&e??
if(s.base==s.top)//栈空
return ERROR;

e=*(s.top-1);  //删除栈顶元素，指针top减一
*s.top--;
return OK;
}

//获取栈顶元素
status gettop(sqstack &s,int &e){
    if(s.base==s.top)
        return ERROR;
e=*(s.top-1);
return OK;
}

//输出栈中元素
status printstack(sqstack &s){
    if(s.base==s.top){
        printf("空栈\n");
        return ERROR;
    }
    else
        printf("栈的内容为：");

        for(;s.base!=s.top;s.base++){ //for(;s.base!=s.top;s.top--)
            printf("%d  ",*s.base);}  //printf("%d  ",*(s.top-1));

        return OK;
}

int main(){
sqstack s;
int x;//输入的数字
if(initstack(s))
printf("初始化成功 !");

while(1){
printf("请输入要进行的操作：\n");
printf("1.进栈\n 2.出栈\n 3.获取栈顶元素\n 4.打印\n 0.退出\n");

scanf("%d",&x);
if(x==0)
break;
switch(x)
{
case 0:break;
case 1:
    int pushnumber;
    printf("请输入要进栈的元素：");
    scanf("%d",&pushnumber);
    if(push(s,pushnumber))
        printf("进栈成功\n");
    else
        printf("进栈失败\n");
    break;
case 2:
    int e;
    if(pop(s,e))
        printf("元素%d出栈\n",e);
    else
        printf("出栈失败\n");
    break;
case 3:
    if(gettop(s,e))
    printf("栈顶元素是 : %d\n",e);
    else
    printf("获得栈顶元素失败\n");
    break;
case 4:
    if(printstack(s))
        printf("打印完毕\n");
    break;
default:
    printf("您进行了误操作，请重试！\n");
    break;
}
}
return 1;
}

个人认为需要注意的方面有：

1.malloc函数、realloc函数、sizeof函数 需要搞明白

2.结构体的定义与具体语法

3.指针方面 我个人对于这方面还是不太明白，希望有大佬能指点一下

4.顺序栈的定义

运行结果：

希望大佬们提供宝贵的意见