栈，队列及循环队列，是数据结构中的重要的且常用的内容，最近在学习数据结构，于是作一篇笔记记录一下，希望以后复习有帮助

  1.栈：

    栈是限定仅在表尾进行插入或删除操作的线性表。我们把表尾称作栈顶(top)，相应的，表头称作栈底(bottom)，由栈的特性可知，栈是一种后进先出(LIFO)的线性表，下面对栈的建立、基本操作及注意事项做一个说明：

    上图详细的勾勒出了栈的四种基本形态，通过观察我们知道，非空栈的top指针永远指向栈顶的后一位，并且base指针的位置保持不变，事实上，base指针除了在创建栈、扩容栈的时候被直接调用外，它都是不变的，这是因为我们不能直接对栈底元素进行操作，所以改变bese的指向之类的行为是毫无意义的。当我们注意看第四个图，发现栈已经满了，top指针溢出有效位置，实际上这种情况是不被允许的，对计算机随机位置的内存空间进行调用是不被推荐的，因此我们为了让栈保持功能，选择了对其进行扩容处理，就是在栈满时使用realloc()对其重新进行空间分配，确保不会有指针溢出的情况。

    基于上面的原理，我们不难想到实现思路：

    1.规定top、base指针，并确定栈的初始大小stacksize，将这三者封装为一个整体MyStack;

    2.初始化一个栈，使用malloc()动态分配空间，注意空间大小是stacksize × sizeof(ElemType)，即元素类型大小×元素个数，并      将top和base指针同时指向这片空间的存储首地址;

    3.元素入栈先判断是否满栈，是就扩容，否就让元素入栈，并且让top指向下一个位置;

    4.元素出栈先判断是否空栈，是就退出，否就让元素出栈，并且让top指向上一个位置;

    5.元素空栈的充要条件是top = base; 满栈是top >= base+stacksize;

    6.清空栈即是让top = base; 销毁栈则是free(base),top = base =NULL;

    7.可以通过top指针来遍历栈;

    8.top - base的值即是栈长度;

  下面给出代码：