9.0 有关的术语 9.1 静态查找表 9.2 动态查找表

第二章数组 一、一维数组 二、多维数组 三、线性表 四、顺序表 五、多项式 六、稀疏矩阵 七、字符串

第四章栈和队列 一、栈 二、表达式求值 三、队列 四、优先队列

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree)

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

第三章栈与队列 3.15 typedef struct( Elemtype*base [2]; Elemtype°top[2] } BDStacktype;∥双向栈类型

Status delete( Sqlist&a,inti,intk)删除线性表a中第ⅰ个元素起的k个元素 if(ia length) return INFEASIBLE, for( count=l;i+ count-l<= a length- k count++)/注意循环结束的条件

typedef struct i char *start int size } enblock,∥/空闲块类型 char* Malloc Ldif(int n)遵循最后分配者最先释放规则的内存分配算法

第十章内部排序 10.23 void Insert_ Sortl( Sqlist&L)/监视哨设在高下标端的插入排序算法

一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个 数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的