![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
我的大学之数据结构
PROMISE_Ww
这个作者很懒,什么都没留下…
展开
-
我的大学之数据结构NO.1
顺序表基本操作以及有序表的合并 一、需求分析 1.实现顺序表的各种基本操作,包括创建顺序表、插入和删除指定序号的元素、读取表元、获取最大和最小值元素、查找元素、表元素的排序、表元素逆置、顺序表的输入和输出。 2.实现两个有序顺序表的合并。 问题描述:创建两个有序的顺序表L1和L2,表中元素值由键盘随机输入,再将它们合并为一个新的顺序表L3,合并后L3仍然有序(重复元素只保留一个),最后输出顺序表中...原创 2019-09-03 16:58:42 · 300 阅读 · 0 评论 -
我的大学之数据结构NO.2
约瑟夫环 一、需求分析 (1)实现功能:利用单向循环链表存储结构模拟此过程,按照出列顺序输出每人的编号。 (2)测试数据:初始密码m=20;人数n=7。这7个人的密码依次为:3,1,7,2,4,8,4。这组数据的正确出列顺序应该是6,1,4,7,2,3,5。 (3)基本操作:程序运行后,首先要求用户指定初始报数上限值,然后读取各人的密码。可设n≤30。 二、部分代码 1.创建链表 struct N...原创 2019-09-04 11:11:04 · 140 阅读 · 0 评论 -
我的大学之数据结构NO.3
表达式求值 一、需求分析 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。 二、部分代码 1.定义优先级 char Precede(char t1, char t2) { char opt[8][8]={ ">&...原创 2019-09-04 11:22:37 · 574 阅读 · 0 评论 -
我的大学之数据结构NO.4
二叉树遍历 一、需求分析 分别根据先序、中序、后序、层次遍历二叉树。 二、部分代码 1.创建二叉树(递归思想) typedef struct BiTNode{ char data; bool isFirst; BiTNode *lchild, *rchild; }BiTNode, *BiTree; BiTree Creat...原创 2019-09-05 16:32:39 · 97 阅读 · 0 评论 -
我的大学之数据结构NO.5
哈夫曼编码 一、需求分析 从终端读入字符集大小n,依次输入n个字符和相应的权值,建立哈夫曼树。 输入一串电文,程序显示出电文翻译的比特流,在输入一串比特流,程序显示比特流翻译的电文。 二、部分代码 1.创建结构体 typedef struct{ char data; int weight; int parent; int lchild; int rchild; }HTElemType; ...原创 2019-09-05 21:31:12 · 196 阅读 · 0 评论 -
我的大学之数据结构NO.6
图的遍历 一、需求分析 1.以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。 2.概要设计:先创建边表节点结构,顶点表节点结构,图结构;之后遍历图,返回下标;创建并打印邻接表;深度优先搜索与广度优先搜索的实现。 二、部分代码 1.声明 bool DFSvisited[50]; //用于深搜的标记数组 bool BFSvisited[50]; //用于广搜的标记数组 2.边表节点 ...原创 2019-09-06 11:18:36 · 176 阅读 · 0 评论