栈： 栈是限定仅在表尾进行插入和删除操作的线性表【注意它也是属于之前我们学习的线性表的一类】，允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，下面用示例图来瞅一下它： 栈的实现： 顺序方式： 先来看一下它的示意图： 而它
原创
2019-09-07 23:40:00
244阅读
任务描述本关任务要求通过实现函数double ComputePostfix(char* s)来计算后缀表达式。相关知识和中缀表达式的计算一样，后缀表达式的计算也需要用到栈。关于链接存储的栈，其中已实现了如下操作：创建栈：创建一个链式栈。具体操作函数定义如下： LinkStack* LS_Create()；释放栈：释放栈所占用的空间。具体操作函数定义如下： void LS_Free(LinkStac
转载
2023-07-14 17:18:48
86阅读
#include<iostream> #include<cstdio> using namespace std; //ifstream cin ("c.in"); //ofstream cout ("c.out"
原创
2012-04-26 01:26:19
560阅读
栈 属于 一种最基本的数据结构 具体的 维护一个一个序列 且这个序列中的元素满足先进后出 或者 后进先出类似于火车进站 可以想象一下。 而单调的栈 具有一些性质： 1 单调栈里的元素具有单调性 2 元素被加入到栈前 会在栈顶把破坏栈单调性的元素都删除。 3 使用单调栈可以找到元素向左遍历第一个比他小
转载
2019-08-23 12:51:00
92阅读
2评论
栈（stack）是一种先进后出的数据结构（又称为后进先出的线性表），每次只能使用栈顶指针对栈顶元素进行操作（进栈出栈），栈nclude<...
原创
2019-09-17 10:50:57
44阅读
leetcode 20. 有效的括号public boolean isValid(String s) { if(s.length() < 1){ return true; } if(s.length()%2!=0){ return false; } Map&l...
原创
2021-06-11 21:53:10
338阅读
数组基本操作一维数组创建数组读取第i个元素获取数组长度遍历数组数组作为参数传入/返回值返回二维数组创建数组获取行号和列号遍历Arrays 类数组间比较数组转字符串按升序排序二分法查找定值对象示例双指针应用情景一：从两端向中间迭代数组情景二：原地修改数组其他 一维数组创建数组两种常用方式：初始化固定大小的数组，后再重新赋值。若不重新赋值，则数组中元素值为对应dataType的默认值。dataTyp
转载
2023-12-23 23:09:47
23阅读
栈有一个很重要的应用：在程序设计语言中讲了递归。那么什么是递归呢？当你往镜子前面一站，镜子里面就有一
原创
2022-05-25 18:10:28
157阅读
数据结构中栈的典型应用有：
1、表达式计算，包括两个过程：中缀表达式变为后缀表达式 和 后缀表达式的计算
2、数制的转换
3、前进后退功能
感想：很多情况下，我们常常要增加功能，但有时候我们要减少功能。Stack 的内部实现是数组或者链表等，Stack其实是去除了数组或者链表的部分功能，只保留对栈顶的操作。同样的道理，string 是char数组，应该允许修改string，而不是重新创建新的str
转载
2012-01-12 16:26:00
110阅读
前言 前面的一文中，说明了什么是栈，以及栈的两种实现方式。接下来我们简单看看栈的经典的 &
原创
2013-04-29 21:28:00
923阅读
栈和队列是数据结构中重要的部分，通过栈来实现走出迷宫。1代表不能通行，0代表可以通行，将走的迷宫路线坐标不断地存入栈中，并赋成2，分别判断各个方向，如果是0则前进，1则判断下个方向。迷宫的地图可以通过新建记事本，将地图输入。代码实现：struct Pos
{
int _row;//行
int _col;//列
};
bool CheckIsAccess
原创
2016-04-11 19:46:26
365阅读
点赞
一、题目描述 某城市有一个火车站，有n节车厢从A方向驶入车站，按进站顺序编号为1~n,经中转站C驶向B。中转站C，这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须以相反的顺序驶出C。你的任务是判断它能否按某种顺序进入B方向的车站。 二、解题思路 中转站C就相当于一个栈，可以随时入
转载
2018-08-11 12:10:00
84阅读
2评论
文章目录1.Java中栈的使用（目前已不推荐使用）2.Deque双端队列实现栈结构（优先使用）2.1等效方法3。题解为什么用栈这种数据结构解
原创
2022-01-12 11:23:02
91阅读
栈的特点：先进后出常见问题：数制间的相互转换1.最高位为n%b将此压入栈中2.使用n/
原创
2022-11-23 00:08:01
40阅读
1 #include<cstdio> 2 #include<cstdlib> 3 #include <iostream> 4 #define Maxsize 50 5 using namespace std; 6 typedef struct 7 { 8 char Data[Maxsize]; 9 ...
转载
2021-08-07 10:47:00
87阅读
2评论
python基本数据结构类型–栈的应用北大地空《数据结构与算法》笔记 by dlnb526 2020.3 本文中的代码来自课程页面。在上一篇笔记中，学习了栈的相关概念。在这篇笔记中我记录了利用栈来实现的两个功能，主要是加深对栈概念的理解。首先回顾之前栈的建立# Bradley N. Miller, David L. Ranum
# Introduction to Data Structures a
转载
2024-04-02 07:06:05
9阅读
文章目录什么是栈？用Python实现栈栈的应用：简单括号匹配栈的应用：十进制转换为二进制栈的应用：表达式转换 什么是栈？栈有时也被称作“下推栈”。它是一种有次序的数据项集合，添加操作和移除操作总发生在同一端，即“顶端”，另一端则被称为“底端”。栈中的元素离底端越近，代表其在栈中的时间越长，因此栈的底端具有非常重要的意义。最新添加的元素将被最先移除。这种排序原则被称作LIFO ( last-in
转载
2023-09-15 21:57:22
60阅读
前面的文章我们讲了JAVA深入学习(栈和队列)之栈 ，并且用数组实现了栈的先进后出。现在我们做一个栈的示例应用-单词逆序。题目栈的第一个例子是做一件非常简单的事情：单词逆序。运行程序时，提示输入一个单词，回车键【Enter】后，便会显示字幕顺序倒置后的词。 用栈进行单词逆序：首先，字幕从输入的字符串中一个接一个地读取出来并压入栈中。接着它们依次弹出栈，并显示出来。因为栈的先进后出的特性
转载
2023-10-19 12:07:43
55阅读
