数据结构-3.1.栈的基本概念


一.栈的定义:

栈和线性表的区别:栈只能在表尾一端 进行插入或者删除的操作,而线性表可以在任意一个地方进行插入或者删除


二.有关栈的关键术语:


三.栈的基本操作:

1.回顾线性表的基本操作:

2.栈的基本操作:

对于删除栈里的元素,每次要删除栈里的元素时,必须把该元素上方的元素都出栈了才能删除,此时相当于删除栈顶元素。


四.已知进栈顺序,判断哪些出栈的顺序合法:

例如:

方案一:a,b,c,d,e依次进栈后,再依次出栈,顺序依次为e,d,c,b,a

方案二:进栈和出栈穿插的进行

a,b依次进栈,先只让b出栈,此时只剩下a,再依次进入c,d,e,最后都出栈即e,d,c,a

所以出栈顺序为b,e,d,c,a。

注意:无论进栈和出栈是否穿插进行,进栈都是按照a,b,c,d,e的先后顺序


五.总结:


相关推荐
白宇横流学长1 分钟前
基于Java的火车票订票系统的设计与开发
java·开发语言
黎雁·泠崖2 分钟前
Java核心基础API学习总结:从Object到包装类的核心知识体系
java·开发语言·学习
Yvonne爱编码4 分钟前
JAVA数据结构 DAY1-集合和时空复杂度
java·数据结构·python
m0_7369191019 分钟前
模板元编程性能分析
开发语言·c++·算法
Terio_my22 分钟前
简要 Java 面试题学习
java·开发语言·学习
wbs_scy32 分钟前
C++11:类新功能、lambda与包装器实战
开发语言·c++
2301_765703141 小时前
C++中的职责链模式实战
开发语言·c++·算法
近津薪荼1 小时前
优选算法——双指针8(单调性)
数据结构·c++·学习·算法
f狐0狸x1 小时前
【C++修炼之路】C++ list容器基本用法详解
开发语言·c++·list
松☆1 小时前
Dart 中的常用数据类型详解(含 String、数字类型、List、Map 与 dynamic) ------(2)
数据结构·list