数据结构
文章平均质量分 83
Yhan计算机
如您在阅读过程汇总发现文章有内容或排版错误,欢迎发送邮件至[email protected]反馈!我将会及时修正相关内容。
展开
-
数据结构与算法期末突袭专题
【代码】数据结构与算法期末突袭专题。原创 2023-06-12 21:28:08 · 366 阅读 · 0 评论 -
数据结构·排序
排序:将一组杂乱无章的数据排列成一个按关键字有序的序列。关键字(key):通常数据对象有多个属性域,即多个数据成员组成,其中有一个属性域可用来区分对象,该域即为关键字,作为排序依据。排序的主要目的:便于查找。排序算法的稳定性:数据集合中有Ri和Rj,它们的关键字相同Ki=Kj,排序前,Ri排在Rj前面,排序后,Ri仍在对象Rj前面,则该排序方法是稳定的,否则不稳定。内部排序和外部排序:内部排序:待排序记录存放在内存。外部排序:待排序记录一部分在内存,一部分在。原创 2023-06-11 00:47:35 · 383 阅读 · 0 评论 -
数据结构·查找
查找表:由同一类型的数据元素(或记录)构成的集合静态查找表:查找的同时对查找表不做修改操作(如插入和删除)动态查找表:查找的同时对查找表具有修改操作关键字:数据元素(或记录)中某个数据项的值,可用来标识一个数据元素(或记录)主关键字:唯一标识数据元素次关键字:可以标识若干个数据元素查找:也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素关键字的平均比较次数,也称平均查找长度ASL。n:记录的个数pi:查找第i个记录的概率(通常认为pi=1/n)原创 2023-06-10 22:01:16 · 238 阅读 · 0 评论 -
数据结构·图
图是一种较线性表和树更为复杂的数据结构,其结点之间的关系可以是任意的,任意两个数据元素之间都可能相关。图G两个集合构成G=(V,E),V是顶点(数据允素)的非空有限集合,E是边的有限集合。无向图G1=(V1,{E1}),V1={v0,v1,v2,v3,v4},E1={ (v0,v1),(v0,v3),(v1,v2),(v1,v4),(v2,v3),(v2,v4)}无序对(vi,vj):用连接顶点vi、vj的线段表示,称为无向边。原创 2023-06-01 13:36:26 · 840 阅读 · 0 评论 -
数据结构·树和二叉树
定义:二叉树是n(n≥0)个结点的有限集,它或为空树(n=0),或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成特点:每个结点至多有二棵子树(即不存在度大于2的结点),二叉树的子树有左、右之分,且其次序不能任意颠倒。注意区分二叉树、树、度为2的有序树:度值的区别:二叉树的度不超过2,但不一定是2。对于二叉树的子树而言,要么是根的左子树,要么是根的右子树,即使只有一棵子树也要区分是左是右。度为2的有序树中,当一个结点有两棵子树时有左右之分,而只有一棵子树时就无左右之分。原创 2023-05-27 16:06:22 · 359 阅读 · 1 评论 -
数据结构·串、数组和广义表
串的定义:串是由零个或多个字符组成的序列,是的特殊线性表。串长:串中所包含的字符个数。空串:长度为零的串,它不包含任何字符。记作“∅”空格串:由一个或多个空格组成的串,其长度为串中空格字符的个数。它与空串∅是不同的概念。子串个数:2n+1串与线性表的区别:1.串的数据对象约束为字符集。2.线性表的基本操作中,大多以“单个元素”作为操作对象;而串的基本操作中,通常以“串的整体”作为操作对象。串与字符的区别:"a"串,长度为1的串。(除了要存储字符‘a',还要存储串长1)'a'字符a。原创 2023-05-27 00:41:26 · 229 阅读 · 1 评论 -
数据结构·栈和队列
双栈共享空间:利用顺序栈单向延伸的特性,使用一个数组来存储两个栈,让一个栈的栈底为该数组的始端,另一个栈的栈底为该数组的末端,每个栈从各自的端点向中间延伸。栈的定义:栈是一种特殊(操作受限)的线性表,只允许在线性表的同一端(表尾)进行插入和删除。顺序栈的优点:由于栈的插入和删除操作具有它的特殊性,所以用顺序存储结构表示的栈并不存在插入删除数据元素时需要移动的问题。队列的定义:队列是一种特殊的线性表。头结点:在链表的首结点之前附设的一个结点,该结点的数据域可以为空,也可存放表长度等附加信息。原创 2023-05-25 22:51:00 · 137 阅读 · 1 评论 -
数据结构·线性表
线性结构表达式: (,......,线性结构的特点:1.只有一个首结点和尾结点;2.除首尾结点外,其他结点只有一个直接前驱和一个直接后继。简言之,线性结构反映结点间的逻辑关系是的.线性结构包括线性表、堆栈、队列、字符串、数组等等,其中,最基本、最常用的是线性表。线性表的定义: n(n>=0)个具有相同特征数据元素的有限序列。数据元素都是;元素间关系是的同一线性表中的元素必定具有相同特性。原创 2023-05-24 22:50:35 · 192 阅读 · 0 评论 -
算法的时间复杂度
例如:顺序查找,在数组a[i]中查找值等于e的元素,返回其所在位置。有的情况下,算法中基本操作重复执行的次数还随问题的。的频度得到问题规模n的某个函数f(n)O(n) 线性阶。3.取其数量级用符号“O”表示。时间复杂度:O(n)原创 2023-05-24 20:46:52 · 68 阅读 · 0 评论