以下内容源于慕课网的学习整理，如有侵权，请告知删除。

1、栈要素

栈底（不变）、栈顶（随着入栈和出栈而改变）

2、栈机制的实现

（1）栈的相关机制

判断栈的空满；
入栈、出栈；
遍历栈；
清除栈内容；
栈容量，栈指针，栈顶；

构造函数和析构函数

判空，判满

清栈，获取目前的栈长度

入栈：先判满然后再后续入栈操作

出栈：先判空，然后再后续出栈操作

遍历栈

3、栈的应用举例

（1）进制转换

（2）括号匹配检测

数据结构探险——栈篇相关推荐

数据结构之栈篇四——栈应用实现进制转换
在前面博客的基础上,应用栈实现进制转换, 主要思想就是短除法,我们利用栈的先进后出的功能来实现逆向输出即可. 下面代码还需要篇三里面的文件,MyStack.h 1.应用一,简单篇 #include & ...
数据结构探险——图篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除. 1.图的相关概念 2.图的存储结构第一种是用数组表达,第二三种用链表来表示有向图,最后一种链表来表示无向图. (1)邻接矩阵(有 ...
数据结构探险——树篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除. 树存在概念中,是对数组或者链表的一种操作方式的概念. 一.与树有关的一些基础概念 (1)树有限节点的集合: (2)度某个节点的直接孩子数目: ...
数据结构探险——队列篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除. 1.什么是队列? (1)先入先出的模型(FIFO). (2)队头,队尾. (3)细分为普通队列,环形队列. 普通队列存在的问题如果买票者不动,售 ...
数据结构探险系列—栈篇-学习笔记
数据结构探险-栈篇什么是栈? 古代栈就是牲口棚的意思. 栈是一种机制:后进先出 LIFO(last in first out) 电梯栈要素空栈.栈底,栈顶.没有元素的时候,栈顶和栈底指向同一个元 ...
数据结构——小白入门篇
数据结构--小白入门篇浅谈学习心得我为什么想要学数据结构? 在计算机界有这样一个万能公式:数据结构 + 算法 = 程序. 在如今这计算机引领风骚的时代,不学数据结构,你凭什么想要做时代的弄潮儿:所 ...
数据结构探险之图篇（上）理论篇
数据结构探险之图篇什么是图? 如下图:无向图 & 有向图箭头分方向. 无向图中每条认为有来有回两条线无向图&有向图图中的概念: 有向图中的概念结点称为顶点. 之间的线称为弧. ...
【数据结构——栈篇】
[数据结构--栈篇] 目录 [数据结构--栈篇] 一.栈的顺序存储--顺序栈 1.顺序栈的表示和实现 2.顺序栈的定义 2.顺序栈初始化 3.顺序栈入栈 4.顺序栈出栈 5.取顺序栈栈顶元素 6.输出 ...
《算法思维——一种问题驱动的思维方式》之第11篇：数据结构之动态栈篇——采用C#编程语言实现
<算法思维--一种问题驱动的思维方式>之第11篇:数据结构之动态栈篇--采用C#编程语言实现在数据结构的学习中,动态栈是最常见的一种线性数据结构,使用范围广. 栈,存储货物或供旅客住宿的 ...

数据结构探险——栈篇

1、栈要素

2、栈机制的实现

3、栈的应用举例

数据结构探险——栈篇相关推荐

最新文章

热门文章