数据结构--网课笔记（六）

最新推荐文章于 2023-11-12 15:42:14 发布
最新推荐文章于 2023-11-12 15:42:14 发布
阅读量163 收藏 1
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41718056/article/details/97376022
版权

数据结构--网课笔记（六）

第四章 栈与队列

应用场合

  • 逆序输出
  • 递归嵌套
  • 延迟缓冲

栈接口与实现

栈应用：进制转换

逆序输出
LIFO
短除法

栈应用：括号匹配

递归嵌套
平凡：无括号的表达式是匹配的
顺序扫描表达式，用栈记录已扫描的部分
反复迭代：凡遇(则进栈，凡遇)则出栈

栈应用：栈混洗

对栈中元素进行重新排列
将A的顶元素弹出并压入S，将S的顶元素弹出并压入B，经过一系列操作，A中元素全部转入B

栈应用：中缀表达式求值

延迟缓冲
栈加线性扫描

主算法：

  • 运算数栈、运算符栈
  • '\0’首先入栈
  • 逐个处理各字符，直到运算符栈空
  • 若当前字符为操作数，则读入操作数
  • 若当前字符为运算符，则视其与栈顶运算符之间优先级的高低处理
  • 弹出并返回最后计算结果

不同优先级处理方法：

  • 如果栈顶运算符优先级更低，则计算推迟，当前运算符进栈
  • 优先级相等（运算符为右括号，或者’\0’），脱括号并接受下一个字符
  • 如果栈顶运算符优先级更高，实施相应的计算，结果入栈

栈应用：逆波兰表达式

RPN，不使用括号表示优先级

队列接口与实现

FIFO
队尾插入（查询）：enqueue() + rear()
队头删除（查询）：dequeue() + front()

Eyre_Chan
关注
专栏目录
数据结构课程设计（1）
iteye_5713的博客
08-25 699
计算机系的同学总是很倒霉，期末考结束后都不能回家，还要留下来做课程设计。至少我们学校是这样，直到7月21号我才回家过暑假，下面就和大家分享一下本学期的课程设计题目。题目：全国交通咨询模拟【问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提...
序列1,2,3.....n，依次入栈，求有多少种不同的出栈序列
andun6063的博客
09-23 1770
序列1,2,3.....n，依次入栈，求有多少种不同的出栈序列Y^| .| ..| ...| ....| .....|...... ----------> X问题等价于从左下角(0, 0)到右上角(n, n)，只能向右、向上走（向右代表入栈，向上代表出栈）， 并且x>=y的路径数目。很明显，结果为C(2n, n)-C(2n,n-1). 转载于:http...
THU2015 fall 2-2 Train
walker lee
11-05 1042
THU2015 fall 2-2 Train 描述 某列车调度站的铁道联接结构如图所示。 其中，A为入口，B为出口，S为中转盲端。所有铁道均为单轨单向式：列车行驶的方向只能是从A到S，再从S到B；另外，不允许超车。因为车厢可在S中驻留，所以它们从B端驶出的次序，可能与从A端驶入的次序不同。不过S的容量有限，同时驻留的车厢不得超过m节。 设某列车由编号依次为{1, 2
2019数据结构课程设计（终于可以回家了）
qq_43513350的博客
07-02 1258
课程设计的组成部分 随机生成n个整型数据，比较冒泡排序、直接插入排序、希尔排序、快速排序、简单选择排序、堆排序和归并排序的时间性能。 要求： 1.n=5000,20000,80000,100000； 2.绘制时间性能的比较图； 3.撰写课程设计报告； 提交课程设计报告的电子版。 1.冒泡排序 #include "stdio.h" #include "time.h" #define N 100000...
数据结构-图(王卓网课笔记)
qq_73579869的博客
11-12 95
邻接矩阵
数据结构--网课笔记（七）
weixin_41718056的博客
07-27 512
数据结构--网课笔记（七）第五章 二叉树树树的表示二叉树二叉树实现 第五章 二叉树 树 列表的列表（二维列表） 树是特殊的图 父亲的孩子个数，称为父亲的度 节点之间均有路径，称作连通图 不含环路，称作无环图 任意节点与根之间存在唯一路径 所有叶子深度最大者称为树的高度，空树的高度为-1 树的表示 firstChild() nextSibling() 二叉树 节点度数不超过2的树 n个节点，高度为h...
数据结构--网课笔记（五）
weixin_41718056的博客
07-25 153
数据结构--网课笔记（五）第三章 列表接口与实现无序列表有序列表选择排序插入排序 第三章 列表 接口与实现 无序列表 有序列表 选择排序 从数据元素中选出最小（最大）的元素，存放在序列的起始位置（末尾位置），然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾（前面）。以此类推，直到全部待排序的数据元素的个数为零。 总体复杂度为θ(n^2)，移动操作远远少于起泡排序，主要是比...
数据结构--网课笔记（三）
weixin_41718056的博客
07-23 222
数据结构--网课笔记（三）第二章 向量（上）接口与实现可扩充向量无序向量有序向量：唯一化有序向量：二分查找 第二章 向量（上） 接口与实现 抽象数据类型（ADT）：数据模型+定义在该模型上的一组操作 数据结构（DS）：基于某种特定语言，实现ADT的一整套算法 可扩充向量 平均分析 根据数据结构各种操作出现概率的分布，将对应的成本加权平均 割裂了操作的相关性和连贯性 分摊分析 数据结构连续地实施足够...
数据结构--网课笔记（一）
weixin_41718056的博客
07-22 269
数据结构--网课笔记（一）绪论渐进分析：大O记号渐进分析：其他记号算法分析级数起泡排序 绪论 程序不等于算法 算法具有正确性、确定性、可行性、有穷性 好算法的特点： 正确：符合语法，能够编译、链接 健壮：能对不合法的输入做适当处理，而不至于非正常退出 可读：结构化+准确命名+注释 效率：（最重要的）速度尽可能快，存储空间尽可能少 算法的运行时间转换为算法需要执行的基本操作次数 渐进分析：大O记...
中国大学MOOC-浙江大学-翁恺老师网课-C语言程序设计，我从零开始自学编程的记录。.zip
02-24
1. **基本语法**：C语言的语法结构严谨，包括变量声明、数据类型（如int、char、float等）、运算符、控制流（if-else、for、while循环）以及函数定义。 2. **指针**：C语言的特色之一是强大的指针操作，允许直接...
考研数据结构学习笔记.doc
10-20
"数据结构学习笔记" 本文档是一个关于数据结构学习笔记，涵盖了数据结构的基本概念、逻辑结构、物理结构、算法设计规范、算法时间复杂度分析、空间复杂度分析等方面的内容。下面是对每个知识点的详细解释： 一、...
【数据结构学习】从零开始的学习笔记 - 链表 - 数 - 图
最新发布
09-20
数据结构学习过程的笔记，看网课记录的
考研初试408《数据结构》详细笔记
03-30
考研自用笔记，根据网课视频等详细做的笔记。内容为考研初试408《数据结构》的笔记，十分详细，文字笔记+配图说明，一刷、二刷、三刷都很适用，建议结合课本配套食用。 加油加油，在座各位都是研究生！！ o((>ω))o
数据结构--求二叉树节点最大值
weixin_41718056的博客
08-28 5400
public int maxTreeNode(TreeNode root) { if(root.left == null && root.right == null) return root.val; else if(root.left != null && root.right == null) return root.val > maxTree...
数据结构--驼峰字符串问题
weixin_41718056的博客
08-13 3466
给定一个驼峰样式的字符串例如“AaABbBcBbcvQv…”->“bc”，两个一样的字符夹着一个不一样的字符， 处理这个字符串去掉所有的驼峰。 public static void main(String [] args) { Scanner in = new Scanner(System.in); String s = in.next(); char [] c = s.toCharA...
数据结构--字符串连接
weixin_41718056的博客
08-12 1811
strcat实现 char* my_strcat(char* dst, char* src) { char* ret = dst; while(*dst) { dst++; } while(*dst = *src) { dst++; src++; } return ret; } strncat实现 char* my_strncat(char* dst, char* s...
数据结构--数组和链表的区别，以及优缺点，结合两者优点的方法
weixin_41718056的博客
07-30 1579
1、数组： 数组将元素在内存中连续存放，每个元素占用的内存相同。 数组可以通过下标迅速访问数组中的任何元素。 但是在数组中增加一个元素时，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放进其中。同理，要删除一个元素，需要移动大量元素来填掉被移动的元素。 如果需要快速访问数据，很少插入和删除元素，使用数组。 2、链表： 链表中的元素在内存中不是顺序存储的，它们通过元素中的指针联系起...
数据结构--求二叉树每层最大值
weixin_41718056的博客
08-28 1480
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { priv...
C++数据结构详解与程序员实战笔记
本资源是一份资深程序员关于C++数据结构的笔记，专为初学者设计，旨在帮助他们掌握基础的C++数据结构编程技巧和注意事项。内容覆盖了软考指南中涉及的核心知识点，包括： 1. 数据结构基础知识：对象定义、存储表示...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值