栈



栈

备战考试系列---数据结构基础

                         编译基础知识、C语法

栈和队列：这个是数据结构和算法原理范畴内的，栈和队列是两种“相反”的数据结构

栈和堆：这个是编译过程中的一种规则，一般是编译器决定（编译器会根据操作系统做适配），经常用来考C的一些语法，比上面的知识点要多很多

栈---数据结构：

分类：顺序栈、可扩展的栈、链栈

关键操作：初始化，Pop，Push，StackTop

关键结构：top，其他都和数据结构的方式有关系，一般包括size，其他还有base、next之类

拓展：栈空间溢出

栈---编译：

分类：数据栈、代码栈，多种字段

关键字：函数调用，返回值传递，全局变量、静态变量，指针

参考：http://blog.csdn.net/zhenyusoso/article/details/6095354  描述（可扩展的）栈和队列

          http://student.zjzk.cn/course_ware/data_structure/web/zhanhuoduilie/zhanhuoduilie3.1.1.htm  系统性的栈和队列介绍

          http://www.cnblogs.com/Binhua-Liu/archive/2010/08/24/1803095.html   栈的工作原理介绍

          http://blog.csdn.net/realduke2000/article/details/2164199  栈和堆的简单比较