![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
终究成为社畜
烦死个人
展开
-
第八章:排序
8.1 基本概念排序(sort):重新排列表中元素,使表中元素满足按关键字有序的过程排序算法的稳定性:若待排序表中有两个元素对应的关键字相同,通过排序算法排序后,相对位置不变,则称算法具有稳定性,反之则无稳定性。内部排序:数据都在内存中,关注如何使算法时空复杂度更低外部排序:数据太多,无法全部放入内存,还要关注如何使读写磁盘次数更少8.2 插入排序算法思想:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,直到全部记录插入完成。8.2.1 直接插入排序//直接插入排序voi原创 2021-10-27 16:47:10 · 148 阅读 · 0 评论 -
第七章:查找
7.1 基本概念查找:在数据集合中寻找满足某种条件的数据元素的过程查找表(查找结构):用于查找的数据集合称为查找表,它由同一类型的数据元素(或记录)组成关键字:数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该是唯一的查找表常见操作:①查找符合条件的数据元素②插入删除某个数据元素只需进行操作①——静态查找表也要进行操作②——动态查找表查找长度:在查找运算中,需要对比关键字的次数平均查找长度(ASL):所有查找过程中进行关键字的比较次数的平均值7.2 顺序查找t原创 2021-10-26 11:05:32 · 155 阅读 · 0 评论 -
第六章:图
6.1 图的定义图G由顶点集V和边集V组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的边集合。若V={v1,v2,…,vn},则用|V|表示图G中顶点的个数,也称图G的阶;用|E|表示图G中的边数。有向图:G1=(V1,E1)V1={A,B,C,D,E}E1={<A,B>,<A,C>,<A,D>,<A,E>,<B,A>,<B,C>,<B,E>,<C,D>}原创 2021-10-20 15:57:31 · 274 阅读 · 0 评论 -
第五章:树与二叉树
5.1 树的基本概念树:n个结点的有限集合,n=0时称为空树(从树根生长,逐渐分支)空树:结点数为0的树非空树特性:有且仅有一个根节点没有后继 的结点称为叶子节点有后继的结点称为分支结点除根节点外,任何结点都有且仅有一个前驱每个结点可以有0个或多个后继除根节点外,其余结点可分为m(m>0)个互不相交的有限集合T1,T2 … Tm,其中每个集合本身又是一颗树,并称之为根节点的子树树是一种递归定义的数据结构两个结点之间的路径只能从上往下路径长度是经过几条边树的属性:结点原创 2021-10-14 17:03:27 · 840 阅读 · 0 评论 -
第四章:串
4.1串的定义和基本操作串,即字符串,是由零个或多个字符 组成的有限 序列,一般记为:S=‘a1a2…an’;其中S是串名,单引号内是串的值;ai可以是字母、数字或其他字符;串中的字符个数n称为串的长度 ,n=0时的串称为空串。子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。字符在主串中的位置:字符在串中的序号。子串在主串中的位置:子串的第一个字符在串中的序号。空串VS空格串:M=’’ VS N=’ ’ 空格占字节串是一种特殊的线性表,数据元素之间成线性关系串的数据对象原创 2021-07-19 20:53:07 · 606 阅读 · 0 评论 -
第三章:栈和队列
3.1栈3.1.1栈的概念和基本操作栈(Stack)是只允许在一端 进行插入或删除操作的线性表 。栈顶(Top),线性表允许进行插入删除的那一端。栈底(Bottom),固定的,不允许进行插入删除的另一端。空栈,不含任何元素的空表。操作特性: 后进先出(Last In First Out)!栈的基本操作:InitStack(&S):初始化一个空栈StackEmpty(S):判断一个栈是否为空,若栈S为空则返回true,否则返回falsePush(&S,x):进栈,若栈S未原创 2021-07-02 11:10:22 · 150 阅读 · 0 评论 -
第二章:线性表
2.1线性表的定义和基本操作2.1.1线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。位序: 从1开始,表示线性表中的第几个元素下标: 从0开始线性表中存在唯一的“第一个”数据元素,又称表头元素;唯一的“最后一个”数据元素,又称表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱,除最后一个元素外,每个元素有且仅有一个直接后继。2.1.2线性表的特点表中元素的个数有限表中元素具有逻辑上的顺序性,表中元素有其先后顺序原创 2021-06-24 17:28:08 · 303 阅读 · 0 评论 -
第一章:绪论
1.1数据结构基本概念数据: 计算机程序加工的原料数据元素: 数据的基本单位,由若干数据项组成数据项: 数据元素不可分割的最小单位,例如:学生记录是数据元素,它由学号、姓名、性别等数据项组成数据对象: 具有相同性质的数据元素的集合,是数据的一个子集,套用数学概念:数据是所有数,子集有整数集N,儿N在数据结构概念中叫整数数据对象数据类型: 一个值的集合和定义在此集合上的一组操作的名称原子类型:基本数据类型int、bool等结构类型:自定义的结构,内涵多个基本数据类型抽象数据类型 :抽象数据组原创 2021-06-16 10:30:44 · 97 阅读 · 0 评论