在学习栈和队列之前你需要对他们已经有了,一定的了解比如 stack先进后出
queue 先进先出
1、下面我们学习顺序栈(其实和顺序链表一个原理)
对于这里的SElemType 就是一种数据的类型 ,它可以int 型,这里我想说一下它可以是
结构体,所以base 就是一个指向结构体的指针,我们可以通过base进行对结构体中的数据
访问和修改,如果还是不懂那就看我关于链表的介绍,那里我有详细的讲解
//-------顺序栈的定义----------
<span style="font-size:18px;">#define Status int
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef struct
{
SElemType *base; //栈底的指针
SElemType *top;//栈顶的指针
int stacksize;//栈容量
}SqStack;
SqStack S;//定义一个结构体,其实这个结构体就是这个顺序栈
</span>
<span style="font-size:18px;">Status Push(SqStack &S,SElemType e)
{
if(S.top-S.base==MAXSIZE)
return ERROR;
*S.top++e;//现将e的值赋予*S.top;在将 S.top++
return OK;
} </span>
//--------出栈------ 出栈的操作只能是对栈顶的元素
<span style="font-size:18px;">Status Pop(SqStack &S,SElemType &e)
{
if(S.top==S.base)
return ERROR;
e=*--S.top;
return OK;
}
</span>
//------取出栈顶元素------只是取出栈顶元素
<span style="font-size:18px;">Status GetTop(SqStack S)
{
if(S.top!=S.base)
return *(S.top-1);
} </span>