数据结构
文章平均质量分 91
小明同学喊你学习啦
好好学习,天天向上!
展开
-
顺序线性表的合并、并集、交集
void MergeList(const List * l1,const List * l2,List * l3){ int i=0,j=0; int data1,data2; while(i<l1->length && j<l2->length) { data1 = *GetElem(l1, i); ...原创 2020-01-06 16:52:26 · 702 阅读 · 0 评论 -
数据结构课程要点
数据结构课程要点①第一章——时间复杂度的计算;时间复杂度的计算②第三章——求逆波兰式;求逆波兰式求逆波兰式2③第五章——稀疏矩阵的三元组顺序表存储结构,三元组顺序表存储结构二维数组中元素存储位置的计算(行优先、列优先)、存储位置的计算稀疏矩阵的快速转置算法中辅助表的计算;快速转置算法④第六章——二叉树性质的证明及应用,二叉树性质证明及应用已知先序、中序...原创 2020-01-02 11:12:44 · 576 阅读 · 0 评论 -
实验八 内部排序
实验八 内部排序1.(必做题)在完善“12.11.4 参考源程序”的基础上,进行典型内部排序算法的比较。(1) 随机产生整数样本,进行8种排序,并比较各种排序算法的执行时间,如执行时间均为0,可考虑增大样本,如加大至5000或10000。(2) 设计方案,修改“12.11.4 参考源程序”,对8种排序算法的数据元素比较次数和移动次数进行比较。(3) 修改“12.11.4 参考源程序”,输出...原创 2019-12-17 20:34:13 · 2417 阅读 · 2 评论 -
实验七 哈希表查找
实验七 查找2.(必做题)实现哈希表的构造和查找算法,要求:用除留余数法构造哈希函数,分别用一次探测再散列、二次探测再散列解决冲突。原创 2019-12-11 09:45:41 · 1966 阅读 · 0 评论 -
实验六 图及其应用
2.(必做题)设计并验证如下算法:带权图采用邻接表表示,实现无向图的广度优先搜索与有向图的深度优先搜索。#define MAX_VERTEX_NUM 20 //图的邻接表存储表示typedef struct ArcNode{int adjvex; //该弧所指向的顶点的位置struct ArcNode *nextarc; //指向下一条弧的指针InfoType *info; //该...原创 2019-12-09 21:38:44 · 1900 阅读 · 0 评论 -
二叉树各种遍历-复习专题
#include<iostream>#include<string>using namespace std;#define MAXLEN 100typedef struct bt //定义二叉树结构体{ char data; bt* lchild; bt* rchild;}bt;bt *createBt(void);void showTree(bt...原创 2019-11-30 14:10:13 · 321 阅读 · 0 评论 -
实验五 二叉树及其应用2019年11月25日
实验五 二叉树及其应用(必做题)设计并验证如下算法:按中序建立两棵二叉树的二叉链表结构,判断两棵二叉树是否相等。(必做题)设计并验证如下算法:输入一棵二叉树的广义表形式,建立该二叉树的二叉链表结构,并求其总结点数目。例如,对“12.7.4 参考源程序”所示二叉树,按下列形式读入字符:C(E(I,J),F(,G(K,H))#。...原创 2019-11-25 11:16:01 · 2088 阅读 · 0 评论 -
实验四 数组及其应用
数组及其应用稀疏矩阵A、B均采用三元组顺序表表示,验证实现矩阵A快速转置算法,并设计、验证矩阵A、B相加得到矩阵C的算法。(1) 从键盘输入矩阵的行数和列数,随机生成稀疏矩阵。(2) 设计算法将随机生成的稀疏矩阵转换成三元组顺序表形式存储。(3) 设计算法将快速转置得到的与相加得到的三元组顺序表分别转换成矩阵形式。(4) 输出随机生成的稀疏矩阵A、B及其三元组顺序表、快速转置得到的与相加...原创 2019-11-10 20:51:27 · 963 阅读 · 0 评论 -
实验三 栈和队列的综合应用迷宫问题
迷宫问题。假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试设计并验证以下算法:找出一条从入口通往出口的路径,或报告一个“无法通过”的信息。(1) 用C语言实现顺序存储结构上队列的基本操作,然后利用该队列的基本操作找出迷宫的一条最短路径。(2) 设计一个二维数组MAZE[m+2][n+2]表示迷宫,数组元素为0表示该位置可以通过,数组元素为1表示该位置...原创 2019-11-07 11:56:50 · 2971 阅读 · 5 评论 -
实验二 线性表的链式存储结构2019年10月18
实验二 线性表的链式存储结构3. (必做题)设计并验证以下算法:判定带头结点单向链表L的数据元素是否为非递增有序。如果是非递增有序的,删除值相同的多余元素,并就地逆置删除后的链表L;如果不是非递增有序的,输出相应的提示信息。(1) 根据键盘输入数据用尾插法建立带头结点单向链表L。(2) 输出带头结点单向链表L、删除值相同多余元素后的单向链表L、就地逆置后的单向链表L。#include<...原创 2019-10-20 15:15:57 · 1187 阅读 · 4 评论 -
实验一 线性表的顺序存储结构2019年10月13日
设计并验证以下算法:设顺序表A和B中的数据元素为整数且单调递增有序,将这两张表合并成顺序表C。(1) 顺序表C单调递减有序。(2) 根据键盘输入数据建立顺序表A和B。(3) 输出顺序表A、B和C。#include <stdio.h>#include <malloc.h>#include<stdlib.h>#include<math.h>...原创 2019-10-13 20:34:04 · 1289 阅读 · 0 评论