![](https://img-blog.csdnimg.cn/2021032614315410.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 88
从0开始学习数据结构
不懂i
这个作者很懒,什么都没留下…
展开
-
数据结构--9.排序
9、排序9.1排序的基本概念与分类假设含有 n 个记录的序列为{r1,r2,…,rn}其相应的关键字分别为{k1,k2,…kn},需确定1,2,……,n的一种排列p1,P2,…pn,使其相应的关键字满足kp1<=kp2……<=kpn(非递减或非递增)关系,即使得序列成为一个按关键字有序的序列(rp1,rp2,……,Fpn},这样的操作就称为排序。排序的稳定性假设ki=kj(1<=i<=n,1<=j<=n,i≠j),且在排序前的序列ri领先于rj(即i<j)如原创 2021-04-09 14:50:08 · 183 阅读 · 0 评论 -
数据结构--8.查找
8.查找8.1查找概论查找表(Search table) 是由同一类型的数据元素(或记录)构成的集合关键字(key)是数据元素中某个数据项的值,又称为键值若此关键字可以唯一地标识一个记录,则称此关键字为主关键字(primary key)对于那些可以识别多个数据元素(或记录)的关键字,我们称为次关键字(sencondary key)查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素查找表按照操作方式分有两种,静态查找表和动态查找表静态查找表:只作查找操作的查找表,主要操作原创 2021-04-09 14:46:22 · 308 阅读 · 0 评论 -
数据结构--7.图
7、图7.1图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。无向边:若顶点vi到vj之间的边没有方向,则称这条边为无向边(Edge),用无序偶对(vi,vj)来表示。如果图中任意两个顶点之间的边都是无向边,则称该图为无向图(Undirected graphs)有向边:若从顶点vi到vj的边有方向,则称为弧(Arc)。用有序偶<vi,vj>来表示,vi称为弧尾(Tail),vj称为原创 2021-04-08 15:11:42 · 540 阅读 · 0 评论 -
数据结构--6.树
树6.1树的定义树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree),如图所示。对于树的定义还需要强调两点:1.n>0时根结点是唯一的,不可能存在多个根结点,别和现实中的大树混在一起,现实中的树有很多根须,那是真实的树,数据结构中的树是只能有一根结点。原创 2021-04-07 15:31:43 · 212 阅读 · 0 评论 -
数据结构--5.串
5.串本章的目的是介绍串的逻辑结构、存储结构及其串上的基本运算。本章重点是掌握串的基本概念和三种表示方法。考核要求:识记:串的定义掌握:串的定长顺序实现5.1串的定义串(string)是由零个或多个字符组成的有限序列,又名叫字符串一般记为s=“a1a2…an”,其中s是串的名字,用引号括起来的字符序列是串的值。零个字符的串称为空串空格串,是只包含空格的串。注意它与空串的区别,空格甲是有内容有长度的,而且可以不止一个空格。子串与主串,串中任意个数的连续字符组成的子序列称为该串的子串,相应地原创 2021-04-01 09:58:00 · 178 阅读 · 0 评论 -
数据结构--4.栈与队列
4.栈与队列4.1栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构4.2栈的抽象数据类型ADT 栈(stack)ngData 同线性表。元素具有相同的类型,相邻元素具有前驱和后继关系Operation InitStack(*s); 初始化操作,建立一个空栈s DestroySt原创 2021-03-31 15:23:31 · 194 阅读 · 0 评论 -
数据结构--3.线性表
3.线性表3.1线性表的定义零个或多个数据元素的有限序列它是一个序列,就是说元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继其他每个元素都有且仅有一个前驱和后继同时,线性表强调有限,元素个数是有限的用数学语言定义如下3.2线性表的抽象数据类型定义如下ADT 线性表(List)Data 线性表的数据对象集合为(a1,a2,...an),每个元素的类型均为DataType。 其中,除第一元素a1外,每一个元素有且仅有一个直接前驱元素, 除了最原创 2021-03-30 10:20:55 · 613 阅读 · 0 评论 -
数据结构--2.算法
2.算法2.1算法定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作2.2算法的特征输入输出 算法具有零个或多个输入,至少有一个或多个输出有穷性 指算法在执行有限的步骤之后,自动结束而不会出现无线循环,并且每一个步骤在可接受的时间内完成确定性 算法的每一步骤都具有确定的含义,不会出现二义性可行性 算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限次数完成2.3算法设计的要求正确性 指算原创 2021-03-26 14:44:11 · 130 阅读 · 0 评论 -
数据结构--1.数据结构绪论
1.绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等问题的学科1.1基本概念和术语数据:是描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。不仅包括数值类型,还有非数值类型这里说的数据,就是符号,符号具备两个前提可以输入到计算机中能被计算机程序处理数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理。也称为记录。数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小原创 2021-03-26 14:38:11 · 141 阅读 · 0 评论