数据结构
文章平均质量分 71
Java功程师
Java is the best programming language around the world!
展开
-
队列走迷宫
迷宫问题。假设迷宫有m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),式设计并验证一下算法:找出一条从入口通往出口的路径,或报告一个“无法通过”的信息。实验代码:#include <stdio.h>#include<stdlib.h>#include<time.h>#define SIZE 65535 typedef str...原创 2018-06-11 12:00:50 · 2341 阅读 · 3 评论 -
表达式直接求值
实验代码:#include <stdio.h>#include<stdlib.h>#include <malloc.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAX_STACK 100typedef int SElemType;typedef int St...原创 2018-06-11 12:01:01 · 307 阅读 · 0 评论 -
矩阵的快速转置和矩阵加法
1.稀疏矩阵A,B均采用三元组顺序表表示,验证实现矩阵A快速装置算法,并设计,验证矩阵A,B相加得到矩阵C的算法。 (1)从键盘输入矩阵的行数和列数,随机生成稀疏矩阵。 (2)设计算法将随机生成的稀疏矩阵转换成三元组表现形式存储。 (3)设计算法将快速装置得到的与相加得到的三元组顺序表分别转换成矩阵形式。 (4)输出随机生成的稀疏矩阵A,B及其三元组顺序表,快速装置得到的三元组顺序...原创 2018-06-11 12:01:15 · 5619 阅读 · 0 评论 -
求二叉树 叶节点数 深度 非递归先序遍历 层序遍历 交换左右子树 双孩子节点 单孩子节点
废话不多说,直接上代码#include <stdio.h>#include <malloc.h>#include<stdlib.h>#include<conio.h>#include<string.h> #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#de...原创 2018-06-11 12:01:26 · 480 阅读 · 0 评论 -
图深度优先和广度优先遍历
实验目的 1. 深入了解图的逻辑结构特性及其基本操作 2. 了解图的各种存储结构的特点与适用范围,熟练掌握在邻接矩阵和邻接表存储结构上深度优先和广度优先搜索算法的实现 3. 掌握图的应用,如求解图的连通性问题,最小生成树,拓扑排序,关键路径和最短路径算法及其灵活应用实验预习 1. 深入了解图的邻接矩阵表示法与图的邻接矩阵表示法 2. 在实验预习报告上设计,编写实验内容...原创 2018-06-11 12:01:37 · 2005 阅读 · 0 评论 -
二叉排序树的创建和删除
实验目的1. 掌握各种查找方法的基本思想、特点及所适应的不同场合。2. 熟练掌握顺序查找、折半查找、索引查找、二叉排序树查找和哈希表查找算法及其实现。3. 能用所学的查找方法解决实际问题。实验预习 在实验预习报告上设计,编写实验内容的源程序,给程序加上适当的注释,设计运行程序所需的测试数据。实验内容1. 设计并验证如下算法:二叉树采用二叉链表结构表示,按输入的关键字序列建立一棵二叉排序...原创 2018-06-13 18:09:00 · 2865 阅读 · 0 评论 -
删除顺序表中值相同的多余元素
设计并验证一下算法:设顺序表L中的数据元素为整数且非递增有序,删除其值相同的多余元素,即顺序表L中相同的元素只保留一个,并逆置删除后的顺序表L。(1)根据键盘输入数据建立顺序表L。(2)输出顺序表L、删除值相同的多余元素后的顺序表L、逆置的顺序表L。(3)假设顺序表L长度为n,要求以O(n)的时间复杂度完成对值相同多余元素的删除。实验代码#include <stdio.h>#incl...原创 2018-06-11 10:11:00 · 18392 阅读 · 5 评论 -
一元稀疏多项式计算器
(1)设Pn(x)和Qn(x)分别为两个一元稀疏多项式,利用单链表存储Pn(x)和Qm(x)。(2)从键盘输入一元多项式的信息,建立一元稀疏多项式Pn(x)和Qm(x),并输出。(3)实现Pn(x)和Qm(x)相加,并输出两者的和Pn(x)+Qm(x)。(4)实现Pn(x)和Qm(x)相减,并输出两者的差Pn(x)-Qm(x)。(5)就地逆置两者的差Pn(x)-Qm(x)。实验代码:#includ...原创 2018-06-11 10:53:27 · 13070 阅读 · 5 评论