![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Chan998
这个作者很懒,什么都没留下…
展开
-
数据结构——内部排序算法
实现直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序五种排序算法,并输出排序过程。假设待排序关键字序列为:{49,38,65,97,76,13,27,49}main.cpp#include <malloc.h>#include <stdio.h> #define N 8#include "Sorting.h"/* run this program u...原创 2020-01-05 13:19:57 · 593 阅读 · 0 评论 -
数据结构——邻接表及图的遍历
图的邻接表的存储方法图的深度优先遍历和广度优先遍历1.由给定的图的邻接矩阵建立图的邻接表并显示出来;2.给出从结点a开始的图的深度优先遍历序列;3.给出从结点a开始的图的广度优先遍历序列。图的顶点信息和邻接矩阵如下所示:、main.cpp#define N 5 //顶点个数 #include "AdjGraph.h"int main(int argc, char** a...原创 2020-01-05 13:11:08 · 1068 阅读 · 0 评论 -
数据结构——二叉树的遍历
二叉树的先序遍历、中序遍历和后序遍历的递归算法,二叉树的非递归算法。1、括号表示法创建二叉树2、实现二叉树的递归遍历算法和非递归遍历算法(非递归算法选做),依次输出二叉树的先序、中序和后序遍历序列3、二叉树的遍历遍历二叉树,输出结点值大于C的结点,而小于等于C的结点用*替代4、遍历二叉树,输出结点值小于D的结点,而大于等于D的结点用*替代main.cpp#include <...原创 2020-01-05 13:00:11 · 943 阅读 · 0 评论 -
数据结构——稀疏矩阵的转置
熟悉稀疏矩阵的三元组顺序存储方式。稀疏矩阵如图所示,输出矩阵和三元组表用转置算法;求转置矩阵并输出转置后的矩阵和三元组表#include <malloc.h>#include <stdio.h> int main(int argc, char** argv) { ElemType a[8][8]={{0,0,-3,0,0,0,0,0}, {...原创 2020-01-05 12:45:09 · 2427 阅读 · 0 评论 -
数据结构——文本串加密
一个文本串可用事先给定的字母映射表进行加密。例如,假设字母映射表为:a b c d e f g h i j k l m n o p q r s t u v w x y zn g z q t c o b m u h e l k p d a w x f y i v r s j则字符串“encrypt”被加密为“tkzwsdf”要求:熟悉串的顺序存储结构,设计程序将输入的文本串进行加密后输出,然...原创 2019-12-12 11:06:58 · 3373 阅读 · 0 评论 -
数据结构——队列的应用
编制一个病人看病模拟程序。在病人排队过程中,主要重复两件事:1、病人到达诊室,将病历本交给护士,排到等待队列中候诊。2、护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。程序采用菜单方式,其选项及功能说明如下:排队——输入排队病人的病历号,加入到病人排队队列中。就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除。查看排队——从队首到队尾列出所有的排队病人的病历号。下...原创 2019-12-12 10:52:51 · 1202 阅读 · 0 评论 -
数据结构——栈的应用
#include <malloc.h>#include <stdio.h> typedef char ElemType;//----- 栈的顺序存储表示 -----#define MaxSize 50typedef struct { ElemType data[MaxSize]; int top; //栈顶指针}SqStack;void ...原创 2019-12-12 09:21:27 · 752 阅读 · 0 评论 -
数据结构——链表的应用
假设:有两个整数集合A和B分别用两个线性表LA和LB表示,即:线性表中的数据元素即为集合中的成员。(A/B为纯集合)要求:一个新的集合A=AUB,A仍然为纯集合,线性表采用链式存储方式。#include <malloc.h>#include <stdio.h> typedef int ElemType;typedef struct LNode { E...原创 2019-12-05 10:33:27 · 695 阅读 · 0 评论 -
数据结构——顺序表的实现
运行效果:#include <malloc.h>#include <stdio.h> #define MaxSize 50typedef int ElemType;//typedef stu ElemType;#define LIST_INIT_SIZE 80 // 线性表存储空间的初始分配量#define LISTINCREMENT 10 ...原创 2019-12-05 09:45:55 · 174 阅读 · 0 评论