数据结构和算法_入栈操作和遍历|学习笔记

简介: 快速学习数据结构和算法_入栈操作和遍历

开发者学堂课程【Go 语言核心编程 - 数据结构和算法:数据结构和算法_入栈操作和遍历】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/627/detail/9854


数据结构和算法_入栈操作和遍历


入栈和遍历

1.新建一个文件夹,二十章 Stark,

在新建一个组文件,package main 。

然后写 import 最后写一个主函数,我们这一块用一个数组来模拟,其实栈也可以用列表,列表是最灵活的,可以模拟栈,这里用数组,使用数组来模拟一个栈的使用,既然要用到数组,那就要弄到一个结构体,因为栈里面有几个概念,一个是数组本身 一个是站顶。

2. 开始定义一个栈,type 又叫 stack,是一个用结构体来做,我认为战地最大的是 Maxtop,表示我们栈顶的最大值,我们栈最大能存多少数据,最大的个数可以存放的个数,后面要用它存放很多事情,top 表示栈顶,既然表示栈顶,如果 top 表示1了,因为栈顶是固定的,因此我们直接使用 top,还有一个五个元素的数组,数组模拟栈,栈订好了。

3.栈写好后,先来完成一个模拟栈,先写一个入栈,先推进去,推一个直径,因为 int 入栈是一个数,里面会有一个错误可能,比如说栈已经满了,这里要做一个设置,这个就是我们所说的 error。

4. 怎么入栈?

先判断栈是不是已经满了,怎么知道栈已经满了,那要取决于 top 和 Maxtop 的关系,先初始化一个栈,stack 先初始化一个栈,第一个 Max top 等于5表示最大的数,最多存放五个数到栈中,因为这个数是有限的 初始化这个栈没有数据,我们默认负一,当栈顶为负一时,表示栈为空,这个五表示另一个有匹配关系,

如果 this里面的 top 等于了 this.Max top 等于一,说明已经满了,输出一句话表示栈满,那么如果说这个地方没有满,我们就直接往里面加就行,先让 top 增一再加,增加一后再放入数据,数据就是 this.arr 等于 val 所以说 return 就是成功。

5. 我们再写一个便利栈我们要从栈顶开始打因为取得时候要从栈顶开始打,便利栈要从栈顶开始便利,this stack list 首先第一个事情 既然便利这个栈,那这个栈就是空的先判断这个栈是否为空,你也可以判断空或者满,封装到一个函数里面,如果我们这个 this.top 等于负一,那么就是初始化的时候就没有加东西,是空的,直接打出是空的,不为空怎么办,不为空的时候,就从栈顶开始打,不要改栈顶。

6. 一般来说就是帮忙的,用一个辅助参数来搞定,我们把 this.top 来弄。

首先我们先把 i 等于 this.top 先把 this.top 弄,只要大于等于零我们就可以来弄,现在就把它输出来,百分之几等于,递就是i,就是从上往下打,显然就是 this 里面的 error,this 就是我们的栈,数组就是 i,越减越小,大于零就是减完了,i 不停的往下走,我们入栈,直接写 stack.,push 我在显示,用 stack.list 要用栈完成运算式计算,打一的时候刚好是反过来的。

 image.png

问大家一个小问题,如果我再去加一个六,这时这个地方就会阻止,就加不进去了,直接告诉你出错了,

image.png

可以直接看效果,这个六没有加成功,没有加满,this.top 已经加不进去了满了,这个是我们讲的入栈和便利,这个就叫入栈和遍历。

相关文章
|
11月前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
223 59
|
4月前
|
编译器 C语言 C++
栈区的非法访问导致的死循环(x64)
这段内容主要分析了一段C语言代码在VS2022中形成死循环的原因,涉及栈区内存布局和数组越界问题。代码中`arr[15]`越界访问,修改了变量`i`的值,导致`for`循环条件始终为真,形成死循环。原因是VS2022栈区从低地址到高地址分配内存,`arr`数组与`i`相邻,`arr[15]`恰好覆盖`i`的地址。而在VS2019中,栈区先分配高地址再分配低地址,因此相同代码表现不同。这说明编译器对栈区内存分配顺序的实现差异会导致程序行为不一致,需避免数组越界以确保代码健壮性。
52 0
栈区的非法访问导致的死循环(x64)
232.用栈实现队列,225. 用队列实现栈
在232题中,通过两个栈(`stIn`和`stOut`)模拟队列的先入先出(FIFO)行为。`push`操作将元素压入`stIn`,`pop`和`peek`操作则通过将`stIn`的元素转移到`stOut`来实现队列的顺序访问。 225题则是利用单个队列(`que`)模拟栈的后入先出(LIFO)特性。通过多次调整队列头部元素的位置,确保弹出顺序符合栈的要求。`top`操作直接返回队列尾部元素,`empty`判断队列是否为空。 两题均仅使用基础数据结构操作,展示了栈与队列之间的转换逻辑。
|
9月前
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现顺序栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储
334 77
|
8月前
|
算法 调度 C++
STL——栈和队列和优先队列
通过以上对栈、队列和优先队列的详细解释和示例,希望能帮助读者更好地理解和应用这些重要的数据结构。
169 11
|
8月前
|
DataX
☀☀☀☀☀☀☀有关栈和队列应用的oj题讲解☼☼☼☼☼☼☼
### 简介 本文介绍了三种数据结构的实现方法:用两个队列实现栈、用两个栈实现队列以及设计循环队列。具体思路如下: 1. **用两个队列实现栈**: - 插入元素时,选择非空队列进行插入。 - 移除栈顶元素时,将非空队列中的元素依次转移到另一个队列,直到只剩下一个元素,然后弹出该元素。 - 判空条件为两个队列均为空。 2. **用两个栈实现队列**: - 插入元素时,选择非空栈进行插入。 - 移除队首元素时,将非空栈中的元素依次转移到另一个栈,再将这些元素重新放回原栈以保持顺序。 - 判空条件为两个栈均为空。
|
9月前
|
存储 C++ 索引
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
【数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】初始化队列、销毁队列、判断队列是否为空、进队列、出队列等。本关任务:编写一个程序实现环形队列的基本运算。(6)出队列序列:yzopq2*(5)依次进队列元素:opq2*(6)出队列序列:bcdef。(2)依次进队列元素:abc。(5)依次进队列元素:def。(2)依次进队列元素:xyz。开始你的任务吧,祝你成功!(4)出队一个元素a。(4)出队一个元素x。
245 13
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
|
11月前
|
算法
分享一些提高二叉树遍历算法效率的代码示例
这只是简单的示例代码,实际应用中可能还需要根据具体需求进行更多的优化和处理。你可以根据自己的需求对代码进行修改和扩展。
266 64
|
9月前
|
存储 C语言 C++
【C++数据结构——栈与队列】链栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现链栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储整数,最大
141 9
|
9月前
|
C++
【C++数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】
【数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】(1)遇到左括号:进栈Push()(2)遇到右括号:若栈顶元素为左括号,则出栈Pop();否则返回false。(3)当遍历表达式结束,且栈为空时,则返回true,否则返回false。本关任务:编写一个程序利用栈判断左、右圆括号是否配对。为了完成本关任务,你需要掌握:栈对括号的处理。(1)遇到左括号:进栈Push()开始你的任务吧,祝你成功!测试输入:(()))
193 7

热门文章

最新文章