![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构课业
比企谷叭帆i
热爱可抵岁月漫长。
展开
-
数据结构试验.4
12.5 实验四 数组及其应用 (必做题)稀疏矩阵A、B均采用三元组顺序表表示,验证实现矩阵A快速转置算法,并设计、验证矩阵A、B相加得到矩阵C的算法。 (1) 从键盘输入矩阵的行数和列数,随机生成稀疏矩阵。 (2) 设计算法将随机生成的稀疏矩阵转换成三元组顺序表形式存储。 (3) 设计算法将快速转置得到的与相加得到的三元组顺序表分别转换成矩阵形式。 (4) 输出随机生成的稀疏矩阵A、B及其三元...原创 2019-11-27 12:00:10 · 632 阅读 · 0 评论 -
数据结构实验.3
12.4 实验三 栈和队列的综合应用 8. (必做题)迷宫问题。假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试设计并验证以下算法:找出一条从入口通往出口的路径,或报告一个“无法通过”的信息。 (1) 用C语言实现顺序存储结构上队列的基本操作,然后利用该队列的基本操作找出迷宫的一条最短路径。 (2) 设计一个二维数组MAZE[m+2][n+2]表示迷宫,...原创 2019-11-26 16:06:54 · 264 阅读 · 0 评论 -
数据结构实验.2
12.3 实验二 线性表的链式存储结构 3. (必做题)设计并验证以下算法:判定带头结点单向链表L的数据元素是否为非递增有序。如果是非递增有序的,删除值相同的多余元素,并就地逆置删除后的链表L;如果不是非递增有序的,输出相应的提示信息。 (1) 根据键盘输入数据用尾插法建立带头结点单向链表L。 (2) 输出带头结点单向链表L、删除值相同多余元素后的单向链表L、就地逆置后的单向链表L。 #inclu...原创 2019-10-30 11:03:07 · 1303 阅读 · 0 评论 -
数据结构实验.1
12.2 实验一 线性表的顺序存储结构 2. (必做题)设计并验证以下算法:设顺序表A和B中的数据元素为整数且单调递增有序,将这两张表合并成顺序表C。 (1) 顺序表C单调递减有序。 (2) 根据键盘输入数据建立顺序表A和B。 (3) 输出顺序表A、B和C。 代码: #include<stdio.h> int a[10000],b[10000],c[20000]; void quick...原创 2019-10-25 10:47:03 · 429 阅读 · 0 评论 -
数据结构第一周作业.4
删除非递减整数链表中重复元素(要求时间复杂度为O(n)) #include<stdio.h> #include<stdlib.h> typedef struct date{ int num; struct date *next; } LinkList; LinkList *creat(int n){ LinkList *head, *node, *end;//定义头...原创 2019-10-24 20:16:01 · 166 阅读 · 0 评论 -
数据结构第一周作业.3
删除非递减整数顺序表中重复元素(要求时间复杂度为O(n)) #include<stdio.h> #include<string.h> int main() { int n; printf("请输入元素个数n:"); scanf("%d",&n); if(n<1) { printf("个数不能小于1!"); return 0; } pri...原创 2019-10-24 20:14:06 · 124 阅读 · 0 评论 -
数据结构第一周作业.2
删除整数链表中的重复元素 #include<stdio.h> #include<stdlib.h> typedef struct date{ int num; struct date *next; } LinkList; LinkList *creat(int n){ LinkList *head, *node, *end;//定义头节点,普通节点,尾部节点; h...原创 2019-10-24 20:08:46 · 130 阅读 · 0 评论 -
数据结构第一周作业.1
删除整数顺序表中的重复元素 #include<stdio.h> int main() { int n; printf("请输入元素个数n:"); scanf("%d",&n); if(n<1) { printf("个数不能小于1!\n"); } int a[n]; printf("请输入这n个元素:"); for(int i=0;i<n;i...原创 2019-10-24 19:51:01 · 120 阅读 · 0 评论