数据结构：顺序栈的建立、初始化、入栈、出栈、输出（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.顺序栈的定义

 

 

运行结果：

 

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