随笔分类 -  数据结构--栈

移动撤销
摘要：https://ac.nowcoder.com/acm/contest/8997/B 方法一： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[4][2]={{0,1},{-1,0},{0,-1},{1,0}}; 4 int n; 5 阅读全文
posted @ 2020-12-01 23:03 TFLSNOI 阅读(121) 评论(0) 推荐(0) 编辑
线性数据结构
摘要：什么是数据结构？ 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 举3个例子： 食堂排队打饭，每个人与前后人之间的关系 计算机的目录结构 手机 阅读全文
posted @ 2018-12-19 19:42 TFLSNOI 阅读(1414) 评论(0) 推荐(0) 编辑
1198：逆波兰表达式
摘要：题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1198 一递归写法：（由逆波兰表达式的概念而写） 认真理解其概念 二、用栈写 阅读全文
posted @ 2018-09-02 17:02 TFLSNOI 阅读(1916) 评论(1) 推荐(0) 编辑
1354括弧匹配检验
摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1354 第一次代码如下 成绩如下 第二次代码如下： 成绩如下（错误都和第一一样） 第三次代码如下： 成绩如下： 第四次代码如下： 居然出现如此现象： 我晕。。。。怎么会出现83分。。。 阅读全文
posted @ 2018-01-10 16:30 TFLSNOI 阅读(2854) 评论(1) 推荐(0) 编辑
1331【例1-2】后缀表达式的值
摘要：1 后缀表达式的求值 将中缀表达式转换成等价的后缀表达式后，求值时，不需要再考虑运算符的优先级，只需从左到右扫描一遍后缀表达式即可。具体求值步骤为：从左到右扫描后缀表 达式，遇到运算符就把表达式中该运算符前面两个操作数取出并运算，然后把结果带回后缀表达式；继续扫描直到后缀表达式最后一个表达式。 例如 阅读全文
posted @ 2018-01-10 15:11 TFLSNOI 阅读(6397) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示