栈的相关说明

栈是限定仅在表尾进行插入和删除操作的线性表

队列是只允许在一端进行插入操作，另一端进行删除操作的线性表

栈：先进后出，后进先出的数据结构。

       进栈用push表示；出栈用pop表示。

习惯上用下标为0的一端作为栈底比较好，同时定义一个top变量来指示栈顶元素在数组中的位置。

栈的定义：

typedef int selemtype
typedef struct
{
    selemtype data[maxsize];
     int top;//用于表示栈顶指针
}sqstack;

进栈操作：插入元素为e的新栈顶元素

status push (sqstack *s,selemtype e)
{
    if(s->top==maxsize-1)
     return  ERROR;//栈满
     s->top++;
     s->data[s->top]=e;
    return  OK;
}

出栈操作：pop

status pop (sqstack *s,selemtype *e)
{
if(s->top==-1)
return ERROR;
*e=s->data[s->top]；//将栈顶元素赋值给指针e
s->top--;//栈顶指针减一，相当于释放原先的栈顶元素
return OK;

}

以上均为栈的顺序存储结构

栈的链式存储结构简称为链栈。

栈的引入简化了程序设计，划分了不同的关注层次，使得考虑范围缩小，更加聚焦于我们要解决的问题核心。