qq_18837609的博客

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用直接插入排序的方法并采用哨兵法对关键码数组进行排序，输出每轮比较的过程。

请设计一个整型开散列表，散列函数为除留余数法，其中散列表的长度、除留余数法的模和关键码的个数由键盘输入，再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进行查找，输出查找结果采用头插法。

有序表数据元素为整型，输入非递减有序表中各元素（不用排序，输入即有序），将表中多余重复元素删除，并将表输出。

用邻接矩阵存储有向图，实现最短路径Dijkstra算法，图中边的权值为整型，顶点个数少于10个。依次输出从编号为0的顶点开始的从小到大的所有最短路径，每条路径及其长度占一行。

用邻接表存储有向图，在顶点表中增加入度域，使用队列存储入度为零的顶点编号，实现AOV网的拓扑排序算法，并输出拓扑序列，顶点个数少于20个。输出AOV网的拓扑序列（顶点信息），以空格隔开，最后一个顶点后面有空格，如果AOV网存在回路，输出"有回路"的信息，占一行。首先输入图中顶点个数和边的条数；输入顶点的信息（字符型）；为了避免有回路也会输出，所以先将每次加入列表，最后再经过判断后是输出”有回路“，还是输出前驱顶点。

设计二叉树类，能够对二叉树进行先序、中序、后序和层序遍历，遍历的操作为输出结点的值，设计主函数，输入一棵二叉树，按先序、中序、后序、层序的遍历顺序输出结点的值。层序中head用来输出指针数组的头部，调用节点个数作为指针数组遍历的上限，将二叉树中所有的左右子树的指针依次加入数组中，然后每次输出数组中的第一个指针的data，相当于模拟队列。输入数据只有一组, 二叉树的结点均为一个数字， 数据为0代表当前结点为空。1 2 4 0 0 5 0 0 3 0 6 0 0 ，0表示空，输入的数字之间由空格分隔。

采用先序法建立一棵二叉树，设计求该二叉树的深度，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以求多棵二叉树的深度，当二叉树的深度为0时程序结束。遍历二叉树两支，lnum表示左半支的最深处，rnum表示右半支的最深处，最后比较lnum和rnum输出最大值，即为二叉树深度。循环输入多棵扩展二叉树的先序遍历序列，每棵树占一行，以回车结束，每棵二叉树中结点之间以空格隔开。输出各二叉树的深度，每次输出后面都换行。

请定义一个链式队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字符。入队：E a，a代表入队的元素，这里E和元素之间用空格分隔。如果没有元素可出队或可取,请输出None；当输入的命令是G时，输出当前队首元素值；当输入的命令为D时，输出出队的元素值；当输入的命令为Q时，程序结束。输出的元素各占一行。

请定义一个顺序队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字母，入队：E a，a代表入队的元素，这里E和元素之间用空格分隔。获取队头元素：当输入的命令为D时，输出出队的元素值；如果没有元素可出队或可取, 输出None。当输入的命令是G时，输出当前队首元素值；当输入的命令是G时，输出当前队首元素值；当输入的命令为D时，输出出队的元素值；如果没有元素可出队或可取,输出None。队列的最大元素个数为100。

当输入的命令为Y时，请输出栈是否为空，如果栈为空输出Yes，栈不空输出No。当输入命令G时，输出取出的栈顶元素 当输入命令D时，输出弹出的栈顶元素 注意，如果没有满足的元素，请输出None，所有元素均占一行。各个命令以及相关数据的输入格式如下： 将某个元素入栈：P，接下来一行是要入栈的元素 弹出栈顶元素：D 取栈顶元素（不删除）：G 清空栈：T 判断栈是否为空操作：Y 当输入的命令为E时，程序结束。键盘输入一些命令，可以执行上述操作。本题中，栈的元素为字符。