栈的定义与大概理解
2016-12-29 10:40
169 查看
转至:http://www.nowamagic.net/librarys/veda/detail/2269
栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的找称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIF0结构。理解桟的定义需要注意:首先它是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系。只不过它是一种特殊的线性表而已。
定义中说是在线性表的表尾进行插入和删除操作,这里表尾是指找顶,而不是栈底。它的特殊之处就在于限制了这个线性表的插入和删除位置,它始终只在栈顶进行。这也就使得:栈底是固定的,最先进栈的只能在栈底。
栈的插入操作,叫作进栈,也称压栈、入栈。栈的删除操作,叫作出找,也有的叫作弹栈。
栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的找称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIF0结构。理解桟的定义需要注意:首先它是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系。只不过它是一种特殊的线性表而已。
定义中说是在线性表的表尾进行插入和删除操作,这里表尾是指找顶,而不是栈底。它的特殊之处就在于限制了这个线性表的插入和删除位置,它始终只在栈顶进行。这也就使得:栈底是固定的,最先进栈的只能在栈底。
栈的插入操作,叫作进栈,也称压栈、入栈。栈的删除操作,叫作出找,也有的叫作弹栈。
相关文章推荐
- 栈的定义与大概理解
- apple iphone开发之大概理解
- 关于机器学习的定义的理解
- 黑马程序员——Java大概理解、环境搭建和个人心得
- 对极限定义的理解_宏观区间和微观区间_20160326
- 深入理解为什么Java中方法内定义的内部类可以访问方法中的局部变量
- ARM定义特殊寄存器(*(volatile unsigned long *))的理解
- MySQL数据类型之数值类型,对理解类型定义中的“位”有莫大的帮助
- C++——定义变量的底层实现理解
- 【转】深入理解C++的动态绑定和静态绑定 & 不要重定义虚函数中的默认参数
- 一步步学习SPD2010--第十二章节--理解可用性和可接入性(4)--定义可访问的品牌化
- 理解 this.initialize.apply ( this, arguments )定义对象的一种方式
- 深入理解C#中的委托和事件:委托的定义
- 深入理解javascript函数定义与函数作用域
- 全面理解Gradle - 定义Task
- 静态代码分析 – 理解预定义规则【英文】
- C++关于声明、定义、初始化的理解
- 汇编中的db缓冲定义的详细理解
- 刚学了链表的生成,遍历,释放,自己将链表的定义给自我解释了一下,也将老师的模板给注释了一下,不知道自己理解的是否正确,求大神指教
- 深入理解数组的定义和初始化