文档详情

3.1.4 栈的典型应用.pdf-张光河-人民邮电出版社

发布：2021-04-24约字共页下载文档

文本预览下载声明

第3章栈、队列和递归1072#测试括号匹配函数的正确性3#############################4TBM=TestBM()5TBM.BracketMatch(TBM.Read

显示全部

相似文档

3.1.3 栈的链式存储.pdf-张光河-人民邮电出版社 第3章栈、队列和递归97该算法的一种实现代码如下。1##################################
2021-04-26 约字页立即下载
2.3.6 链表的应用.pdf-张光河-人民邮电出版社 64数据结构——Python语言描述2.3.6链表的应用到目前为止，我们已经学习了单链表、循环单链表、双链表和循环双链表的基本操作。在本节中，我们将通过4个实例，来深入讲解单
2021-04-27 约字页立即下载
5.2.5 二叉树的典型应用.pdf-张光河-人民邮电出版社 247第5章树、二叉树和森林图5-34中序线索二叉树及其中序线索链表5.2.5二叉树的典型应用对于含有括号的算术表达式，我们对其直接计算时，须根据运算优先级（即
2021-04-25 约字页立即下载
3.2.4 队列的典型应用.pdf-张光河-人民邮电出版社 136数据结构——Python语言描述行进队操作；输出受限的双端队列是指在队列的两端都可以执行进队操作，而只能在一端执行出队操作。3.2.4队列的典型应用【例3
2021-04-26 约字页立即下载
3.1.2 栈的顺序存储.pdf-张光河-人民邮电出版社 第3章栈、队列和递归89续表3IsEmptyStack(S)初始条件：栈S已存在。操作目的：判断当前栈是否为空。操作结果：若为空则返回True，若不为空则返回False4StackVi
2021-04-25 约字页立即下载
9.2.4 最佳归并树.pdf-张光河-人民邮电出版社 446数据结构——Python语言描述续表读入区内存工作区（WA）最小关键字（Rmin）输出的初始归并段（subfile-i）43,83,3838subfile
2021-04-28 约字页立即下载
8.8.2 综合实验.pdf-张光河-人民邮电出版社 第8章内排序431（1）初始化一个顺序表SSequenceList。（2）通过CreateSequenceListByInput()方法从键盘上将待排序记录输入
2021-04-27 约字页立即下载
8.5 归并排序.pdf-张光河-人民邮电出版社 418数据结构——Python语言描述堆排序算法仅需1个辅助存储空间，所以该算法的空间复杂度为O(1)，由观察可知该排序算法是不稳定的。接下来分析堆排序算法的时
2021-04-27 约字页立即下载
8.4.3 堆排序.pdf-张光河-人民邮电出版社 414数据结构——Python语言描述可找到关键字最小的记录，所以树形选择排序的时间复杂度为O(nlogn)。但树形选择排序需要较多的辅助存储空间，并且存在较多不必要的比较次数，为此需要进一步的优化。8.4.3堆排序堆排序算法是在树形选择排
2021-04-26 约字页立即下载
习题.pdf-张光河-人民邮电出版社 第9章外排序451（1）系统一次性只能读入5个号码。（2）分组后，每个小组中同学的序号按从小到大的顺序排列。（3）输出每个小组所包含同学的号码。实验提示：可将上
2021-04-29 约字页立即下载
7.3.1 树查找.pdf-张光河-人民邮电出版社 338数据结构——Python语言描述令上式值为0，即21ASL102nt⎛⎞′=−=⎟⎝⎠求得tn=，此时ASL的最小值为n+1。对于索引查找，其平均查
2021-04-26 约字页立即下载
8.2.3 希尔排序.pdf-张光河-人民邮电出版社 398数据结构——Python语言描述11SeqMid=(SeqLeft+SeqRight)//212ifself.SeqList[SeqMid].keyse
2021-04-26 约字页立即下载
8.3.2 快速排序.pdf-张光河-人民邮电出版社 第8章内排序407222(1)22Compare(average)O()24nnnnnn−+−+−===上述记录的移动次数的平均值Move(average)=(
2021-04-27 约字页立即下载
7.2.2 折半查找.pdf-张光河-人民邮电出版社 332数据结构——Python语言描述假定每个数据元素的查找概率相等，即Pi=1/n。Ci取决于所查的数据元素在表中的位置。若所查的数据元素为查找表中的最后一个数据元素，则需比较1次；若所查的数据元素为查找表中的第一个数据元素，则需比较n次
2021-04-25 约字页立即下载
习题.pdf-张光河-人民邮电出版社 322数据结构——Python语言描述上述9个子任务对应的AOE网如图6-57所示，现装修公司需要估算装修需要的最少时间，并确定影响整个装修进度的子任务。实验内容：创建名为ex060902_05.py的文件，在其中编写估算装修需要的最少时间
2021-04-27 约字页立即下载