数据结构 - 顺序栈的基本操作(C语言)

顺序栈：利用顺序存储方式实现的栈。

顺序栈的定义：

(1)：栈中元素用一个预设的足够长度的一维数组来实现：DataType data[MAXSIZE]。

(2)：栈底位置可以设置在数组的任何一个端点，而栈顶随着插入和删除而变化。

(3)：用int top 作为栈顶的指针，指明当前栈顶位置。通常：0下标设为栈底，空栈时top=-1;入栈时栈顶指针+1，出栈时栈顶指针-1。

顺序栈的存储结构如下：

typedef int DataType;

typedef struct				/*顺序栈的存储结构*/
{
DataType data[MAXSIZE];
int top;
}SeqStack;

完整代码如下：

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

#define TRUE 1
#define ERROR 0

#define MAXSIZE 100

typedef int DataType;

typedef struct				/*顺序栈的存储结构*/
{
DataType data[MAXSIZE];
int top;
}SeqStack;

SeqStack *Init_SeqStack();		/*置空栈*/

int Empty_SeqStack(SeqStack *s);	/*判栈空*/

int Push_SeqStack(SeqStack *s,DataType x);		/*入栈*/

DataType Pop_SeqStack(SeqStack *s);		/*出栈*/

DataType Top_SeqStack(SeqStack *s);		/*取栈顶元素*/

void Print_SeqStack(SeqStack *s);	/*打印栈内元素*/

int main()
{
SeqStack *s;
/*---------------顺序栈的初始化---------------*/
s = Init_SeqStack();

/*----------------顺序栈-入栈-----------------*/
int x;				/*循环输入顺序栈元素用*/
DataType top;		/*存放栈顶元素用*/
printf("请输入顺序栈的数据,按-1结束：");
scanf("%d",&x);
while(Push_SeqStack(s,x)){
scanf("%d",&x);
if(x==-1) break;
}
printf("\n入栈后栈内元素如下：");
Print_SeqStack(s);
printf("\n");

/*-------------顺序栈-取栈顶元素--------------*/
top=Top_SeqStack(s);
printf("\n栈顶元素为：%d.\n\n",top);
printf("\n取栈顶后栈内元素如下：");
Print_SeqStack(s);

return 0;
}

SeqStack *Init_SeqStack()		/*置空栈*/
{
SeqStack *s = (SeqStack *)malloc(sizeof(SeqStack));
s->top=-1;
return s;	/*返回栈顶指针*/
}

int Empty_SeqStack(SeqStack *s)		/*判栈空*/
{
if(s->top==-1) return TRUE;
else return ERROR;
}

int Push_SeqStack(SeqStack *s,DataType x)		/*入栈*/
{
if(s->top == MAXSIZE -1){
printf("栈满,不能入栈！\n");
return ERROR;
}
else{
s->data[++s->top] = x;
return TRUE;
}
}

DataType Pop_SeqStack(SeqStack *s)		/*出栈*/
{
if(Empty_SeqStack(s)){
printf("栈空,不能出栈操作!\n");
return ERROR;
}
else{
return s->data[s->top--];
}
}

DataType Top_SeqStack(SeqStack *s)		/*取栈顶元素*/
{
if(Empty_SeqStack(s)){
printf("栈空,不能出栈操作!\n");
return ERROR;
}
else{
return s->data[s->top];	/*仅是取栈顶元素,不需要s->top--*/
}
}

void Print_SeqStack(SeqStack *s)	/*打印栈内元素*/
{
int count=0;  /*充当计数器，当count==s->top结束*/

if(Empty_SeqStack(s)){
printf("栈空,不能出栈操作!\n");
return;
}
while(count<=s->top){	 /*判断条件不能是count!=s->top,想想为什么？*/
printf("%d ",s->data[count++]);
}
printf("\n");
} 

运行结果如下：



注意：这里的取栈顶元素仅仅时查看栈顶元素，并没有top--。