《数据结构》上机作业。
黑色--必做；蓝色--选作)
线性表。1、 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。（动态分配存储，malloc，realoc）
2、 约瑟夫（josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。
建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。（必须用链表）
3、已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意： mink和maxk是给定的两个参变量，他们的值可以和表中相同，也可以不同）
4、试写一个算法，对单链表实现就地逆置。
5、设有一个双向循环链表，每个结点中除有prior, data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次locate(l, x)的操作后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递减的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的locate操作的算法。
注意：如果没有特别说明，链表均带头结点）
栈和队列。6、某商场有一个100个车位的停车场，当车位未满时，等待的车辆可以进入并计时；当车位已满时，必须有车辆离开，等待的车辆才能进入；当车辆离开时计算停留的的时间，并且按照每小时1元收费。汽车的输入信息格式可以是（进入/离开，车牌号，进入/离开时间），要求可以随时显示停车场内的车辆信息以及收费历史记录。
（选作，用指针轮询数组，有空位就入，利用时间函数计时）
7、某银行营业厅共有6个营业窗口，设有排队系统广播叫号，该银行的业务分为公积金、银行卡、理财卡等三种。公积金业务指定1号窗口，银行卡业务指定号窗口，理财卡业务指定号窗口。但如果号窗口全忙，而号窗口有空闲时，理财卡业务也可以在空闲的号窗口之一办理。
客户领号、业务完成可以作为输入信息，要求可以随时显示6个营业窗口的状态。（复杂，选作）
阶斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0, f1 , f2 ,…fn ），要求满足fn ≤200而fn+1 >200。
9、八皇后问题：设8皇后问题的解为 (x1, x2, x3, …x8), 约束条件为：在8x8的棋盘上，其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线。
要求用一位数组进行存储，输出所有可能的排列。
10、迷宫求解：用二维矩阵表示迷宫，自动生成或者直接输入迷宫的格局，确定迷宫是否能走通，如果能走通，输出行走路线。
11、英国人格思里于2023年提出四色问题(four colour problem，亦称四色猜想），即在为一平面或一球面的地图着色时，假定每一个国家在地图上是一个连通域，并且有相邻边界线的两个国家必须用不同的颜色，问是否只要四种颜色就可完成着色。现在给定一张地图，要求对这张地图上的国家用不超过四种的颜色进行染色。
要求建立地图的邻接矩阵存储结构，输入国家的个数和相邻情况，输出每个国家的颜色**。
数组与广义表。
12、鞍点问题： 若矩阵a中的某一元素a[i,j]是第i行中的最小值，而又是第j列中的最大值，则称a[i,j]是矩阵a中的一个鞍点。写出一个可以确定鞍点位置的程序。
13、稀疏矩阵转置： 输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。
树和二叉树。
以下问题要求统一在一个大程序里解决。
14、按先序遍历的扩展序列建立二叉树的存储结构。
15、二叉树先序、中序、后序遍历的递归算法。
16、二叉树中序遍历的非递归算法。
17、二叉树层次遍历的非递归算法。
18、求二叉树的深度(后序遍历)
19、建立树的存储结构。
20、求树的深度。
图。21、输入任意的一个网，用普里姆(prim)算法构造最小生成树。
22、要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的深度优先搜索遍历路径。
23、要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的广度优先搜索遍历路径。
查找。24、设计一个读入一串整数构成一颗二叉排序树的程序，从二叉排序树中删除一个结点，使该二叉树仍保持二叉排序树的特性。
25、设定哈希函数 h(key) =key mod 11 ( 表长=11 )，输入一组关键字序列，根据线性探测再散列解决冲突的方法建立哈希表的存储结构，显示哈希表，任意输入关键字，判断是否在哈希表中。
排序。以下问题要求统一在一个大程序里解决。
26、折半插入排序。
27、冒泡排序。
28、快速排序。
29、简单选择排序
30、归并排序。
31、堆排序。
数据结构上机作业
1.已知输入x y z三个不相等的整数，试设计一个算法，使这三个数按从小到大的顺序进行排序并输出，并考虑此算法的比较次数和元素的移动次数。2.猴子吃桃子问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉了一半，又多吃了一个 以后每天早上都吃了前一天剩下...
数据结构上机作业
以下是数据结构一个学期的基本技能训练，每一个题目对应一个基本技能训练，做好后用学号加姓名为文件名上传到各个文件夹中 1.c语言for循环复习 写一个带for循环的c程序。2.定义一个有100数据元素的整型数组，并初始化保存20个整数。然后向其中插入至少1个整数，插入的位置可以是第5,6,7,8中的任...
数据结构上机作业
以下是数据结构一个学期的基本技能训练，每一个题目对应一个基本技能训练，做好后用学号加姓名为文件名上传到各个文件夹中 1.c语言for循环复习 写一个带for循环的c程序。2.定义一个有100数据元素的整型数组，并初始化保存20个整数。然后向其中插入至少1个整数，插入的位置可以是第5,6,7,8中的任...