数据结构-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的先后顺序


五.总结:


相关推荐
星空椰7 小时前
Python 面向对象高级:继承与类定义详解
开发语言·python
白露与泡影7 小时前
2026大厂Java面试题大全!牛客网最新版
java·开发语言
凯瑟琳.奥古斯特7 小时前
高阶子查询题目精炼
开发语言·数据库·python·职场和发展·数据库开发
雪度娃娃8 小时前
转向现代C++——在意为改写的函数添加 override
开发语言·c++
星马梦缘8 小时前
aaaaa
数据结构·c++·算法
OpenApi.cc8 小时前
神经网络结构驱动+数据结构分析
数据结构·人工智能·神经网络
喵星人工作室9 小时前
C++火影忍者1.1.2
开发语言·c++
basketball6169 小时前
C++ 中的 ptrdiff_t 详解
开发语言·c++
星恒随风9 小时前
C语言数据结构排序算法详解(下):冒泡排序、快速排序、归并排序和计数排序
c语言·数据结构·笔记·学习·排序算法
月亮邮递员6169 小时前
Markdown语法总结
开发语言·前端·javascript