本文共 950 字，大约阅读时间需要 3 分钟。

栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。

栈的基本概念

栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。

　　(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 　　(2)当表中没有元素时称为空栈。 　　(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。 　栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中”最新”的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。 　

顺序栈上的基本操作

//顺序结构的栈定义#define MAX_SIZE 10typedef int DataType;typedef struct Stack{    DataType _array[MAX_SIZE];    int _size;}Stack; //初始化void StackInit(Stack* s){    assert(s);    s->_size = 0;}//压栈void StackPush(Stack* s, DataType data){    assert(s);    if (s->_size == MAX_SIZE)        return;    s->_array[s->_size++] = data;}//出栈void StackPop(Stack* s){    assert(s);    if (s->_size == 0)        return;    s->_size--;}//判空int EmptyStack(Stack* s){    assert(s);    return s->_size == 0;}//返回栈顶数值int TopStack(Stack* s){    assert(s);    return s->_array[s->_size - 1];}//栈中有效值个数int SizeStack(Stack* s){    assert(s);    return s->_size;}

转载地址：http://qtuoi.baihongyu.com/