数据结构上机作业

以下是数据结构一个学期的基本技能训练，每一个题目对应一个基本技能训练，做好后用学号加姓名为文件名上传到各个文件夹中：

1. c语言for循环复习：写一个带for循环的c程序。

2. 定义一个有100数据元素的整型数组，并初始化保存20个整数。然后向其中插入至少1个整数，插入的位置可以是第5,6,7,8中的任意一个。

注意：1）插入过程中要移动插入位置后面的元素；2）要记录数组中已保存整数的个数。

3. 定义一个有100数据元素的整型数组，并初始化保存20个整数。然后删除其中一个元素，删除的位置可以是第5,6,7,8中的任意一个。

4. 链表的建立。建立一个有至少四个节点的单链表。

5. 在上面训练4的链表中增加一个节点。

6. 在上面训练4的链表中删除一个节点。

7. 定义一个有100数据元素的整型数组，按顺序存储80个整数，用二分查找算法实现从中查找任意一个元素。

8. 实现冒泡排序算法。

9. 实现快速排序算法。

10. 实现一趟希尔快速。

11. 实现一趟快速划分。2

12. 实现堆排序中堆创建过程。2

数据结构上机作业

1.已知输入x y z三个不相等的整数，试设计一个算法，使这三个数按从小到大的顺序进行排序并输出，并考虑此算法的比较次数和元素的移动次数。2.猴子吃桃子问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉了一半，又多吃了一个 以后每天早上都吃了前一天剩下...

数据结构上机作业

数据结构 上机作业。黑色 必做 蓝色 选作 线性表。1 某软件公司大约有30名员工，每名员工有姓名 工号 职务等属性，每年都有员工离职和入职。把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。动态分配存储，malloc，realo...

数据结构上机作业

以下是数据结构一个学期的基本技能训练，每一个题目对应一个基本技能训练，做好后用学号加姓名为文件名上传到各个文件夹中 1.c语言for循环复习 写一个带for循环的c程序。2.定义一个有100数据元素的整型数组，并初始化保存20个整数。然后向其中插入至少1个整数，插入的位置可以是第5,6,7,8中的任...