自己刚学习数据结构,用代码来表示理论
/*-----------------------------------
程序功能:用顺序存储完成栈的模拟
时 间:2014-3-24
作 者:liantanqing
-----------------------------------*/
#include <stdio.h>
#define MAXSIZE 20
#define ERROR 0
#define OK 1
typedef int SElemtype;
typedef struct
{
SElemtype data[MAXSIZE];
int top;//栈顶指针
}SqStack;
//初始化操作,建立空栈S
void InitStack(SqStack *s)
{
printf("建立空栈s,初始化操作!\n");
s->top = -1;
}
//若栈S存在,压入新的元素e到栈S中,并让e成为栈顶元素
int push(SqStack *s,SElemtype e)
{
if (s->top == MAXSIZE - 1)//栈满
{
return ERROR;
}
s->top++;
s->data[s->top]=e;
return OK;
}
//弹出栈S中的栈顶元素,并用e带出
int pop(SqStack *s,SElemtype *e)
{
if (s->top == -1)//栈为空
{
return ERROR;
}
*e = s->data[s->top];
s->top--;
return OK;
}
//若栈为空,返回true,否则返回false
bool StackEmpty(SqStack s)
{
if (s.top == -1)
return true;
else
return false;
}
//若栈存在且非空,用e返回s的栈顶元素
int GetTop(SqStack s)
{
int e;
if (s.top == -1)
{
return ERROR;
}
e=s.data[s.top];
return e;
}
//返回栈s的元素个数
int StackLength(SqStack s)
{
return s.top+1;
}
void main()
{
SqStack S;
InitStack(&S);
for (int i=0;i<MAXSIZE;i++)
{
push(&S,i);//把i压入栈中
}
printf("栈顶元素为:%d\n",GetTop(S));
printf("栈的元素个数为:%d\n",StackLength(S));
}