2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

第一节栈 3.1.1栈的类型定义 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。 在表中,允许插入和删除的一端称作“栈顶(top)”,不允许插入和删除的另一端称作\栈底(bottom)\

第九章手 一、概述 二、插入排序(直接插入、折半插入、表插入排序、希尔排序)

基本概念 9.1 线性表的检索 9.2 集合的检索 9.3 散列表的检索 9.4 总结

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

第7章查找 本章中介绍下列主要内容: 一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法

3.3查询 3.3.1概述 3.3.2单表查询 3.3.3连接查询 3.3.4嵌套查询 3.3.5集合查询 3.3.6小结

9.1 基本概念 9.2 线性表的检索 9.3 散列表的检索

萃取习题及解答 1、出下表中序号1、4、7的选择性系数。 丙酮(A)一水(B)一三氯乙烷(S)在25℃下的平衡数据(质量%) 三氯乙烷相

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1) operator>()接收用广义表表示的树作为输入,建立广义表的存储表示; (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3) operator==()测试用广义表表示的两棵树是否相等: (4) operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树