备战考试系列---数据结构基础
编译基础知识、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 栈和堆的简单比较