栈
栈是一种操作受限的线性表,只允许从一端插入和删除数据。拥有后进先出的特点。
栈的存储结构示意图
栈的插入和删除只能在一个位置上进行的表,栈只有进栈、出栈两种操作。前者相当于插入,后者相当于删除最后的元素。
栈的存储方式
- 线性存储
- 链接存储(链表)
栈的相关概念
- 栈顶和栈底:允许元素插入与删除的一段称为栈顶,另一端栈底
- 压栈:栈的插入操作,叫做进栈,也称压栈、入栈
- 弹栈:栈的删除操作,也叫作出栈
从技术上说,栈就是CPU寄存器里的某个指针所指向的一片内存区域。
栈
栈是一种操作受限的线性表,只允许从一端插入和删除数据。拥有后进先出的特点。
栈的存储结构示意图
栈的插入和删除只能在一个位置上进行的表,栈只有进栈、出栈两种操作。前者相当于插入,后者相当于删除最后的元素。
栈的存储方式
栈的相关概念
从技术上说,栈就是CPU寄存器里的某个指针所指向的一片内存区域。