所有算法功能及源程序命名原则说明

《数据结构实用教程（C语言版）》教材所有算法功能及C语言源程序命名原则说明C源程序命名原则：第一个数字表示章节，第一个下划线后面的数字表示本章对应的算法序号，如7_3.c表示书中的算法7.3。如果有两个下划线，则表示有多个算法在该C源程序中，如5_1_6.c表示算法5.1到算法5.6都在这个C源程序中。2_1_8.c：包括顺序表的类型定义，初始化顺序表函数，建立顺序表函数，求当前顺序表的长度函数，求顺序表中第i个元素的值函数，按值查找操作函数，顺序表的插入操作函数，顺序表删除操作函数，显示输出顺序表中元素的值函数以及调用以上函数实现其功能的主函数。2_9_19.c:包括单链表的类型定义，初始化单链表函数，建立单链表函数，求当前单链表的长度函数，按值与按序号查找操作函数，单链表的插入操作函数，单链表删除操作函数，显示输出单链表中元素的值函数以及调用以上函数实现其功能的主函数。2_22.c:包括算法2_1_8.c中的除主函数以外所有函数内容，在此基础上增加了可与之互动的菜单函数实现顺序表中各函数的反复操作。3_1_5.c:包括顺序栈的类型定义，初始化顺序栈函数，判断栈空函数，顺序栈的进栈操作函数，顺序栈的出栈操作函数，取栈顶元素函数以及调用以上函数实现其功能的主函数。3_6_10.c:包括链栈的类型定义，初始化链栈函数，判断栈空函数，链栈的进栈操作函数，链栈的出栈操作函数，取栈顶元素函数以及调用以上函数实现其功能的主函数。3_11_15.c：包括顺序队列的类型定义，初始化循环队列函数，判断队列空函数，循环队列的入队操作函数，循环队列的出队操作，取队头元素函数以及调用以上函数实现其功能的主函数。3_16_20.c:包括链队列的类型定义，初始化链队列函数，判断队列空函数，链队列的入队操作函数，链队列的出队操作，取队头元素函数以及调用以上函数实现其功能的主函数。3_21.c:包括算法3_1_5.c中的除主函数以外所有函数内容，在此基础上增加进制转换函数实现十进制转换二进制。3_22.c:包括算法3_11_15.c中的除主函数以外所有函数内容，在此基础上增加杨辉三角打印函数实现杨辉三角打印。4_1_7.c:包括顺序串的类型定义，顺序串的赋值函数，顺序串的复制函数，求顺序串长度操作函数，顺序串的连接函数，求顺序串的子串函数，顺序串的定位函数，显示输出顺序串中元素的值函数以及调用以上函数实现其功能的主函数。4_8_14.c:包括链串的类型定义，链串的赋值函数，链串的复制函数，求链串长度操作函数，链串的连接函数，求链串的子串函数，链串的定位函数，显示输出链串中元素的值函数以及调用以上函数实现其功能的主函数。5_1_6.c:包括用广义表方法建立二叉树函数，用广义表方法输出该二叉树函数，前根）序、中（根）序和后（根）序和层次遍历二叉树函数。可以用广义表表示法输入和输出一棵二叉树，并对该二叉树进行前序、中序、后序遍历和层次遍历。5_7_9.c:包括哈夫曼树的建立函数，哈夫曼编码的生成函数，显示哈夫曼编码函数。可以根据输入的权值生成并输出对应的哈夫曼编码。6_1_2.c:包括建立图的邻接矩阵函数，输出邻接矩阵函数。可以根据输入信息生成一个图的邻接矩阵并输出该邻接矩阵。6_3_4.c:包括图的生成邻接表函数，输出图的邻接表函数。可以根据输入信息生成一个图的邻接表并输出该邻接表。6_5_6.c:包括图的邻接矩阵转换成邻接表函数，图的深度优先遍历函数。可以将一个图的邻接矩阵转换成邻接表后，对该图进行深度优先遍历，并输出遍历序列。6_5_7.c:包括图的邻接矩阵转换成邻接表函数，图的广度优先遍历函数。可以将一个图的邻接矩阵转换成邻接表后，对该图进行广度优先遍历，并输出遍历序列。6_8.c:包括生成最小生成树的普里姆算法。可以用普里姆算法生成一棵树的最小生成树并输出选择的每条边。6_9.c:包括用克鲁斯卡尔算法求最小生成树函数。可以用克鲁斯卡尔算法生成一棵树的最小生成树并输出选择的每条边。6_10.c：包括建立邻接表的修改算法，输出邻接表的修改算法和输出拓扑排序序列函数。可以根据输入信息建立邻接表，输出该邻接表，并输出该邻接表的拓扑排序序列。6_11.c:包括迪杰斯特拉算法函数。可以利用迪杰斯特拉算法求图中某个顶点到其它各顶点的最短路径。6_12.c:包括弗洛依德算法函数。可以利用弗洛依德算法求图中各个顶点之间的最短路径。7_1_2.c:包括顺序查找函数，改进顺序查找函数。可以使用顺序法（或其改进算法）查找表中某个关键字是否在表中及在表中的位置。7_3.c:包括折半查找函数。可以使用折半查找函数查找表中某个关键字是否在表中及在表中的位置。7_4.c:包括分块查找函数。可以使用分块查找函数查找表中某个关键字是否在表中及在表中的位置。8_1.c:包括直接插入排序函数。可以使用直接插入排序算法对表进行排序，并显示排序后表内容。8_2.c:包括希尔排序函数。可以使用希尔排序算法对表进行排序，并显示排序后表内容。8_3_4.c:包括冒泡排序算法函数，冒泡排序算法改进函数。可以使用冒泡排序及其改进算法对表进行排序，并显示排序后表内容。8_5.c:包括快速排序算法函数。可以使用快速排序算法对表进行排序，并显示排序后表内容。8_6.c:包括直接选择排序算法函数。可以使用直接选择排序算算法对表进行排序，并显示排序后表内容。8_7_8.c:包括筛选函数，建堆函数。可以使用堆排序方法对表进行排序，并显示排序后表内容。8_9_11.c:包括一趟归并排序算法，二路归并算法和归并排序算法。可以使用归并排序方法对表进行排序，并显示排序后表内容。9_1.c:包括初始化链表函数，求链表长度函数，建立链表函数，表中元素定位函数，查找表中元素位置函数，在链表中插入新元素函数，在给定位置1入插入元素函数，删除链表中的某元素函数，删除链表中给定位置的元素函数，输出表中信息函数，主函数中的菜单显示函数。学生成绩管理系统（链表的应用）的功能是可以建立一个学生信息表，并对表进行插入、删除和查找元素操作。9_2.c:包括构建单链表函数，初始化单链表函数，确定需要处理的人数函数，给每个人赋密码函数，确定开始的上限值函数，得到出队顺序函数，输出结果函数。约瑟夫环问题的一种描述是编号为1，2,…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将它的密码作为新的m值，从它的顺时针方向的下一个人开始重新从1报数，如此下去，直至全部人出列为止。最后按照出列的顺序印出各人的编号。9_3.c:包括初始化栈函数，初始化便道函数，打印出站车的信息函数，车辆到达函数，车辆离开函数。停车场管理系统设计如下：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列，若车场内已停满n辆汽车，则后来的汽车必须在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开始，在它之后进入的车必须先退出车场为他让路，待该车开出大门外，其他车再按原次序进入车场，每辆停放在车场的车在它离开车场时必须按它停留的时间长短交纳费用。9_4.c:包括建立城市各路程长度的邻接矩阵函数，求各城市