3.1.3 栈的链式存储及实现.pdf-张同珍-人民邮电出版社
文本预览下载声明
第3章栈和队列51空的条件为t
显示全部
文档详情
相似文档
-
3.3.3 队列的链式存储及实现.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）64if(isEmpty(que))exit(1);returnque-array[que-Front];}voidenQue
-
3.1.2 栈的顺序存储及实现.pdf-张同珍-人民邮电出版社
第3章栈和队列47前提：栈Stack非满，已知待插入的数据值。结果：将该数据值的元素压栈，使其成为新的栈顶元素。pop前提：栈Stack非空。结果：将栈顶元素弹栈，该元素不再成为栈顶元素。clear前提:无。结果：删除栈Stack中的所有元
-
3.1.3 栈的链式存储.pdf-张光河-人民邮电出版社
第3章栈、队列和递归97该算法的一种实现代码如下。1##################################
-
4.2.3 二叉树的存储和实现.pdf-张同珍-人民邮电出版社
第4章树及二叉树75假设编号i=k时，其左孩子结点存在且编号为2k，右孩子结点存在且编号为2k+1，则编号为k+1的结点就一定存在。如果编号为k+1的结点有左孩
-
3.3.2 队列的顺序存储及实现.pdf-张同珍-人民邮电出版社
第3章栈和队列61initialize前提:无。结果:分配相应空间及初始化。isEmpty前提：无。结果：队列Queue为空返回1，否则返回0。isFull前提
-
2.4.2 字符串的存储和实现.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）32在定义及实现了多项式Polynomial之后，主程序反倒是非常简单的。参看程序2-7，我们实现了幂指数为正整数时
-
7.7.2 口袋排序法.pdf-张同珍-人民邮电出版社
第7章排序225图7-19优先队列进队过程示例（续）7.7基数排序7.7.1多关键字排序前面的排序都是通过比较元素的某个单一关键字进行的。例如每个元素是一个学生的数据，数据包括了学号、姓名、年龄、身高。如果排序是按照学号排序，学号即其关键字
-
7.6.2 堆排序.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）218printf(\n);return0;}算法时间复杂度分析：通过图7-11的过程可以看出，为第1个即下标为0的位置找元素，需
-
7.5 快速排序.pdf-张同珍-人民邮电出版社
第7章排序213算法时间复杂度分析：假设待排序序列长度为n，消耗的时间为t(n)，则有：t(n)=t(n/2)+t(n/2)+2*n/2=2t(n/2)+n=2
-
7.4 归并排序.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）208希尔排序预处理时间分析较复杂，这里不做分析。关于希尔排序的稳定性，我们再看图7-6中的例子，因为值相等的元素在预处理时可能分在不同的子序列中，经过在各自子序列
-
6.4.2 删除操作.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）188后为图6-32所示，则进一步调整用LL型解决，得到结果如图6-33所示。按照LL型调整的分析，此时冲突解决。事实上，当父兄结点颜色为黑色时，都可如同没有父兄结点一样，根据LL、RR、LR、RL不同形态分别进
-
6.4.1 插入操作.pdf-张同珍-人民邮电出版社
第6章查找183图6-17红黑树和非红黑树示例图6-18两种特殊的非红黑树示例如果在一棵红黑树中，从根结点到任何空链域的路径上黑结点有h个，结点个数最小规模的红黑树就是每条路径上不含有红结点，
-
6.3.1 插入.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）176如果一个k层的二叉树，前k-1层都是满的，第k层有若干个元素（不一定是完全二叉树），二叉树的高度依然是最低；甚至还有2个孩子不满结点，只出现在最后2层的某些情况。第三种情况实际涵盖了前两种情况：当第k层元素
-
5.6.2 关键路径.pdf-张同珍-人民邮电出版社
第5章图153int*inDegree;stacks;inti,j;inDegree=(int*)malloc(sizeof(int)*g
-
5.6.1 拓扑排序.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）150disp(g);printf(最小代价生成树：\n);Prim(g);printf(单源最短路径：\n);Dijkst