3.6 栈和队列学习秘籍.pdf-陈小玉-人民邮电出版社
文本预览下载声明
116│Chapter3栈和队列front012345rear进队进队出队前端后端图3-93输出受限（前端）front012345rear出队进队出队前端后端图3-94输入受限（后端）fron
显示全部
文档详情
相似文档
-
3.5.3 双端队列.pdf-陈小玉-人民邮电出版社
106│Chapter3栈和队列算法复杂度分析如果字符串长度为n，将前一半入栈，后一半依次和出栈元素比较，相当于扫描了整个字符串，因此时间复杂度
-
3.4 链队列.pdf-陈小玉-人民邮电出版社
98│Chapter3栈和队列代码实现intGetHead(SqQueueQ)//返回Q的队头元素，不修改队头{if(Q.front!=Q.rear)//队列非空returnQ.base[Q.front];return-1;}5．求队列的长
-
10.6 高级数据结构学习秘籍.pdf-陈小玉-人民邮电出版社
476│Chapter10高级数据结构该空节点黑色无红孩子，出现“双黑”。其兄弟也黑色无红子，父亲为黑，符合BB-2-B型修正，删除后，兄弟70染色即可。满足红黑树的条件（根为黑、无“双红”、黑高相等），如图10-122所示。此时被删节点父
-
2.6 线性表学习秘籍.pdf-陈小玉-人民邮电出版社
2.6线性表学习秘籍│75法从头到尾扫描了一遍链表，时间复杂度为O(m)；采用了辅助数组flag[]，因为n为正整数，不包括0，所以0空间不用，需要分配n+1个
-
9.6 排序学习秘籍.pdf-陈小玉-人民邮电出版社
9.6排序学习秘籍│421//从个位到高位，对
-
3.3.2 循环队列的定义.pdf-陈小玉-人民邮电出版社
92│Chapter3栈和队列元素a8进队，放入队尾Q.rear的位置，然后Q.rear后移一位，如图3-32所示。front012345rearQa7a8a3a4a5a6图3-32顺序队列（a8入队）这时，虽然队列空间存满了，但是出现了一
-
3.3.1 顺序队列的定义.pdf-陈小玉-人民邮电出版社
88│Chapter3栈和队列图3-18胡同现在胡同虽然打通了，但仍然很窄，只能通过一辆车。小汽车呈线性排列，只能从一端进，另一端出，先进先出，如图3-19所示。234出进图3-19先进先出这种先进先出（FirstInFirstOut，FI
-
使⽤类 ProcessBuilder.pdf-扶松柏 王洋 陈小玉-人民邮电出版社
第24章多线程和进程606等run()方法执行完后才执行输出value1和value2的语句。可以考虑使用方法sleep将主线程延迟，例如可以在thread.s
-
6.5.1 树的遍历.pdf-陈小玉-人民邮电出版社
204│Chapter6树6.5树和森林的遍历6.5.1树的遍历树的遍历操作包括先根遍历和后根遍历两种方式。•先根遍历：如果树非空，则先访问根节点，然后按从左向右的顺序，先根遍历根节点的每一棵
-
6.3.4 层次遍历.pdf-陈小玉-人民邮电出版社
192│Chapter6树（3）后序遍历后序遍历就像在右边大风的情况下，将二叉树树枝刮向左方，且顺序为左子树、右子树、根，太阳直射，将所有的节点投影到地上，如图6-113所示。图6-98中的二叉树的后序遍历投影序列如图6-114所示。后序遍
-
6.3.3 后序遍历.pdf-陈小玉-人民邮电出版社
188│Chapter6树的右子树也为空，则返回到C，如图6-96所示。10）访问C，然后中序遍历C的右子树，C的右子树为空，遍历结束，如图6-97所示。ABCDEFGNULLNULLNULLNULLNULLNULLNULL123456AB
-
6.3.1 先序遍历.pdf-陈小玉-人民邮电出版社
6.3二叉树的遍历│1836.3二叉树的遍历二叉树的遍历就是按某条搜索路径访问二叉树中的每个节点一次且只有一次。访问的含义很广，如输出、查找、插入、删除、修改、
-
7.2.2 邻接表.pdf-陈小玉-人民邮电出版社
256│Chapter7图intv;intw;}e[N*N];边集数组存储方法计算顶点的度或查找边时都要遍历整个边集数组，时间复杂度为O(e)。
-
7.1 图的基本术语.pdf-陈小玉-人民邮电出版社
242│Chapter7图前面章节讲了线性表和树形结构。在线性表中，数据元素是一对一的关系，除了第一个和最后一个元素外，每个元素都有唯一的前驱和后继。在树形结构中，数据元素是一对多的关系，除了根之外，每个
-
6.6.5 哈夫曼树.pdf-陈小玉-人民邮电出版社
6.6树的应用│2236.6.5哈夫曼树先看几个生活中的例子。有一群退休的老教授聚会，其中一个带着刚会说话的漂亮小孙女，于是大家逗她：“你能猜猜