数据结构
文章平均质量分 55
小许要好学啊
末流211计科19级,分享学习笔记和作业,继续努力!
展开
-
数据结构详解之线性表
文章目录线性表的定义线性表的顺序表示一、顺序表的定义二、顺序表基本操作的实现1.插入操作2.删除操作3.查找操作4.修改操作总结 线性表的定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列 一般表示为:L=(a1,a2,…,an) a1:表头元素,除a1外其他元素以前只有一个直接前驱 an:表尾元素,除an外其他元素以前只有一个直接后继 线性表的特点 1、表中元素个数有限 2、表中元素具有逻辑上的顺序性,即有先后次序 3、表中元素都是数据元素,每个元素都是单个元素 4、表中元素的数据原创 2022-04-13 20:25:03 · 1099 阅读 · 0 评论 -
数据结构详解之栈和队列
目录栈的基本概念栈的基本操作栈的顺序存储结构顺序栈顺序栈的实现共享栈栈的链式存储结构 栈的基本概念 栈是只允许在一端进行插入或删除操作的线性表,是一种限制存取点的线性表。 栈顶top:线性表允许插入删除的一端 栈底bottom:固定的,不允许插入删除 栈的操作特性:先进后出 栈的数学特性:n个不同元素进栈,出栈元素不同排列的个数为 栈的基本操作 栈的顺序存储结构 顺序栈 一组地址连续的存储单元存放自栈底到栈顶的数据元素,并附设一个指针top指示当前栈顶元素的位置 栈顶指针初始化:S.top=-1 栈顶元素:原创 2022-10-30 21:07:39 · 567 阅读 · 0 评论 -
数据结构实验——平衡二叉树
AVL平衡二叉树的插入和删除 题目描述 AVL树是一种平衡二叉树(BBST),能够很好的兼顾数据查询、删除、插入性能。 本次实验通过读取插入和删除命令,执行AVL树的动态调整。通过输出先序序列,对比动态调整的结果是否正确。 输入描述 一个测试用例由一行组成,每行又若干组操作组成,操作分为1、2、P共3种。 1表示插入数据元素,元素用一个大写字母表示。 2表示删除数据元素,元素用一个大写字母表示。 P表示先序输出。 每组操作用一个空格隔开 输出描述 输出当前二叉树的先序遍历序列,空指针用#表示。 如果是空树,原创 2021-06-20 18:30:18 · 317 阅读 · 0 评论 -
数据结构实验——图之关键路径
图的关键路径实验 题目描述 关键路径算法是在AOE网中,从起点到终点最长的路径长度(由于要将所有的活动都完成才算是结束,所以只有按照最长时间的活动路径来计算),其中长度指的是路径上边的权重和。如下图所示,红色路径代表AOE网中的一条关键路径。 你的任务是输入一个带权有向图,然后判断该带权有向图是否是AOE网,如果是AOE网则输出关键活动的长度和,否则输出false。(注意:AOE网无回路,有且仅有一个起点和一个终点。一个图的起点和终点可通过顶点的入度和出度寻求出来。) 输入描述 第1行:输入图的顶点数n和边原创 2021-06-20 18:17:13 · 1339 阅读 · 0 评论 -
数据结构实验——图之最小生成树
图的最小生成树实验 题目描述 最小生成树是一副连通带权无向图中一棵权值最小的生成树。给定一副连通带权无向图,可计算出最小生成树的代价(最小生成树不一定唯一,但它的代价唯一)。如下图所示,图中实线与顶点形成的连通加权图是一棵最小生成树,最小生成树代价为:1+2+3+4+5=15。 你的任务是输入一个带权无向图,然后输出图的最小生成树的代价。 输入描述 第1行:输入图的顶点数n和边数e(默认顶点序号和名称为0~n-1,顶点数不超过10边数不超过20)。 第2~e+1行:输入i、j和w(i与j分别代表顶点i和顶原创 2021-06-20 18:12:53 · 1527 阅读 · 1 评论 -
数据结构实验——二叉树的还原和遍历
二叉树的还原和遍历 题目描述 已知二叉树先序遍历的结果(含空指针记号’#’),可以还原出二叉树。如A#B##可以还原出: A B 已知二叉树先序和中序遍历的结果(不需要空指针记号),也可以还原出二叉树,如先序遍历为ABDC、中序遍历为BDAC,可以还原出: A / B C D 你的任务是判断输入类型,计算还原二叉树(不需要打印),然后输出其后序遍历结点的顺序 输入描述 一个测试用例仅有一行。输入有两种类型,一种是只有先序序列(含空指针记号’#’),一种是有先序序列和中序序列,中间用逗号原创 2021-06-20 18:08:22 · 826 阅读 · 0 评论