数据结构
文章平均质量分 78
My_summers
这个作者很懒,什么都没留下…
展开
-
1216排序
排序内部排序和外部排序定义:内部排序:在内存中排序;外部排序:有辅助存储的排序(有可能有内存)时间效率:比较次数和移动次数空间效率:占内存辅存空间的大小稳定性:A和B的关键字相等,排序后A、B的先后次序保持不变,则称这种排序算法是稳定的。规则:插入排序,交换排序,选择排序,归并排序插入排序基本思想每步将一个待排序的对象,按其关键字大小,插入到前面已经排好序的数列中适当的位置直接插入排序顺序查找后进行插入排序基本步骤:在R[1…i-1]中查找R[i]的插入位置;void Inse原创 2022-03-25 15:26:36 · 785 阅读 · 0 评论 -
1205查找
查找查找参数ASL(Average Search Length),即平均查找长度,在查找运算中,由于所费时间在关键字的比较上,所以把平均需要和待查找值比较的关键字次数称为平均查找长度。其中n为查找表中元素个数,Pi为查找第i个元素的概率,通常假设每个元素查找概率相同,Pi=1/n,Ci是找到第i个元素的比较次数。线性表的查找顺序查找折半查找分块查找普通查找法时间效率O(n)折半查找法:若k==R[mid].key,查找成功若k<R[mid].key,则high=mid-1原创 2022-03-24 16:38:38 · 1042 阅读 · 0 评论 -
堆栈课堂笔记
堆栈存储结构用顺序栈和链栈都可以,但用顺序栈更常见图像top指向的是真正的栈顶元素之上的位置CBA表示堆栈大小(S.stackSize),栈顶指针S.top(第一个元素的上面一个地址),栈底指针S.base,栈顶指针高于栈底指针(数量小于)顺序栈的表示typedef struct{ SElemType *top; SElemType *base; int stacksize;}SqStack;链栈的表示typedef str原创 2022-03-20 11:08:42 · 1312 阅读 · 0 评论 -
第一章-概述
概述1.数据结构(数据元素之间的关系):线性结构:栈,队列,串,线性表集合,线性,“树”,“图”2.数据项->数据元素->数据对象3.Data_Structure=(D,S)4.数据元素在计算机的表示:顺序映像(数组)和非顺序映像(链表)5.抽象数据结构(D,S,P)P:对D的基本操作集基本操作的定义格式:基本操作名(参数表)初始条件:。。。操作结果:。。。6.算法设计的要求:正确性,可读性,健壮性(容错),效率和低存储量需求7.时间复杂度和空间复杂度(如果依赖于特定原创 2022-03-20 10:47:59 · 513 阅读 · 0 评论 -
数据结构(2)——二叉树操作设计和实现
实验目标(1)掌握二叉树的定义、性质及存储方式;(2)掌握二叉树的各种遍历算法。实验要求(1)采用二叉树链表作为存储结构,完成二叉树的建立;(2)提供对二叉树的先序、中序和后序以及按层次遍历的操作;(3)提供求所有叶子及结点总数的操作。开发环境(1)开发语言:C语言或C++语言;(2)操作系统:Windows、Linux、Mac OS等均可;(3)开发IDE:工具不限,推荐使用...原创 2020-01-11 14:08:47 · 1647 阅读 · 0 评论 -
数据结构(1)——单链表的插入和删除
实验目标(1)了解和掌握线性表的逻辑结构和链式存储结构;(2)掌握单链表的基本算法及相关的时间性能分析。实验要求(1)建立一个数据域存储字符串的单链表,每一个节点存储一个字符串;(2)提供节点插入功能,在链表中不允许有重复的字符串,要求在插入节点时需要进行查重处理;(3)提供节点删除功能,根据输入的字符串,先找到相应的结点,后删除之。原创 2020-01-11 14:00:33 · 2232 阅读 · 0 评论