![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
你好啊:)
这个作者很懒,什么都没留下…
展开
-
【数据结构】07 排序
排序基本概念:算法稳定性质:若待排序表中有两个元素$R_i $ $R_j $ ,对应关键字是keyikey_ikeyi keyjkey_jkeyj ,且排序前$R_i $在 $R_j $ 的前面,若排序后相对位置依旧变,则称这个排序算法是稳定的,反之是不稳定的。插入排序:直接排序直接插入排序折半插入排序希尔排序:先将待排序表分割成若干个形如L[i,i+d,i+2d,...,i+kd]L[i, i+d, i+2d ,..., i+kd]L[i,i+d,i+2d,...,i+kd] 的原创 2021-12-11 17:06:08 · 844 阅读 · 0 评论 -
【数据结构】06 查找
查找查找的基本概念平均查找长度:ASL=∑i=1nPiCiASL={\sum}_{i=1}^{n}P_i C_iASL=∑i=1nPiCinnn为查找表的长度PiP_iPi为查找第iii个元素的概率,一般认为每个元素查找概率相同CiC_iCi是找到第iii个元素所需进行比较的次数顺序查找没什么折半查找基本思路:将给定的key值与表中间位置元素的关键字比较,若成功,则返回该元素的存储位置,若不等,则所需查找元素只能在中间元素以外的前半部分或者后半部分int Binar原创 2021-12-11 09:51:07 · 418 阅读 · 0 评论 -
【数据结构】05 图
05 图01 图的基本概念图的定义:由顶点集VVV 和边集EEE 组成,记为G =(V, E)G\ =(V, \ E)G =(V, E)类型:有向图无向图简单图:不存在重复边,不存在顶到到自身的边多重图:图GGG 中某两个结点之间的边数多于一条,又允许顶点通过同一条边和自己相关联完全图:无向图中任意两个顶点都存在边,有向图中任意两个顶点之间都存在方向相反的两条弧02 图的存储和基本操作邻接矩阵表示法:A[i][j]= {原创 2021-12-09 10:12:48 · 770 阅读 · 1 评论 -
【数据结构】04 树与二叉树的应用
树与二叉树01 树的基本概念树的定义:树是n(n>=0)n(n>=0)n(n>=0)个结点的有限集合, n=0n =0n=0时为空树,这是一种特殊情况,在任意空树中应该满足:有且只有一个特定的称为根的结点当n>1n>1n>1时,其余结点可分为m(m>0)个互不相交的有限集合T1,T2,.....Tm{T}_{1},{T}_{2},.....{T}_{m}T1,T2,.....Tm其中每个集合本身又是一棵树,并且称为根结点的子树树结构有两个特点:原创 2021-12-06 10:21:32 · 587 阅读 · 0 评论 -
【数据结构】 03 栈与队列
03 栈和队列栈(顺序栈)定义:只允许在一端进行插入或者删除的线性表# define MaxSize 50 //定义栈中的最大元素typedef struct{ Elemtype data[MaxSize]; //存放栈中元素 int top; //栈顶指针}SqStack;基本操作:InitStack(&s): 初始化一个空栈StackEmpty(s): 判断一个栈是否为空Push(&s,x): 进栈Pop(&s, &原创 2021-12-04 22:10:05 · 307 阅读 · 0 评论 -
【数据结构】02 线性表(二)
链表单链表线性表的链式存储称为单链表定义:每个链表节点除了存放自身信息以外,还存放指向后继节点的指针。// 单链表的结构类型typedef struct LNode{ ElemType data; //数据域 struct LNode *next; //指针域}LNode, *LinkList带头节点的指针好处:由于开始节点的位置被存放到头结点的指针域中,所以在链表的第一个位置上操作和在表的其他位置上的操作一致,无需特殊处理无论链表是否为空,其头指针都原创 2021-11-30 21:31:38 · 448 阅读 · 0 评论 -
【数据结构】02 线性表(一)
线性表线性表的定义和操作线性表的定义:具有相同数据类型n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时为空表。L=(a1,a2.......an)L = (a_{1}, a_{2}.......a_{n})L=(a1,a2.......an) 为线性表的一般表达式a1{a_{1}}a1 是唯一的第一个元素(表头元素);除去第一个元素外,每个元素有且仅有一个直接前驱an{a_{n}}an 是唯一的最后一个元素(表尾元素);除去最后一个元素外,每个元素有且仅有一原创 2021-11-29 21:48:36 · 687 阅读 · 0 评论 -
【数据结构】01 基本概念
01 绪论涉及数据结构相关概念和术语、数据结构的三要素(逻辑结构、物理结构、数据运算)、时间复杂度和空间复杂度的计算数据结构的基本概念基本概念和术语:数据:数据是信息的载体,是客观事物属性的数、字符及所能输入到计算计并处理识别的符号的集合。数据元素:是数据的基本单元,通常作为一个整体进行考虑处理。数据项:是数据元素的不可分割的最小单位数据对象:具有相同性质的数据元素的集合数据类型:原子类型:其值不可再分的数据类型结构类型:其值可以再分解为若干成分的数据类型抽象数据类型:抽象数据组织原创 2021-11-25 11:30:58 · 430 阅读 · 0 评论