数据结构上机作业

发布 2022-09-05 10:48:28 阅读 5604

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

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

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

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

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

4. 一维数组啊,其实实现一个数的删除很简单啊,只要不输出就行,你说的那个方法也行,或者直接记住这个下标,输出时加个条件判断就行,达到目的就好了,不必拘泥形式。

#include<>

int main()

int a[2][2]=,n;

printf("input the number to delete:")输入查找的数。

scanf("%d",&n);

for(int i=0;i<2;i++)

for(int j=0;j<2;j++)

if(a[i][j]==n) a[i][j]=0;//找到修改成0,只能修改不能删除。

/输一维数组啊,其实实现一个数的删除很简单啊,只要不输出就行,你说的那个方法也行,或者直接记住这个下标,输出时加个条件判断就行,达到目的就好了,不必拘泥形式。

#include<>

int main()

int a[2][2]=,n;

printf("input the number to delete:")输入查找的数。

scanf("%d",&n);

for(int i=0;i<2;i++)

for(int j=0;j<2;j++)

if(a[i][j]==n) a[i][j]=0;//找到修改成0,只能修改不能删除。

/输出。for(int i=0;i<2;i++)

for(int j=0;j<2;j++)

printf("%d",a[i][j]);

getchar();

getchar();

return 0;

for(int i=0;i<2;i++)

for(int j=0;j<2;j++)

printf("%d",a[i][j]);

getchar();

getchar();

return 0

5. 链表的建立。建立一个有至少四实现堆排序中堆创建过程。

6. 个节点的单链表。

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

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

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

10. 实现冒泡排序算法。

11. 实现快速排序算法。

12. 实现一趟希尔快速。

13. 实现一趟快速划分。

数据结构上机作业

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

数据结构上机作业

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

数据结构上机作业

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