![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
guoyunfei2018
这个作者很懒,什么都没留下…
展开
-
数据结构与算法:排序
* 排序问题:整理数据的序列,使其中元素按特定顺序排列的操作。* 全序关系:集合S上的一个全序关系,记为≤,是集合S上的一种自反、传递、反对称的关系。对集合中的任意两个元素x,y,都有x≤y,或者y≤x 成立。* 反对称关系:反对称就是如果a和b满足关系R,那么反个顺序,b和a肯定不满足关系R。R称为反对称关系。举个例子,真包含关系⊂是反对称的,A⊂B则B一定不⊂A;包含关系⊆不是对称也不是反...原创 2019-11-30 16:04:53 · 121 阅读 · 0 评论 -
数据结构与算法:字典和集合
* 数据存储和访问:~是计算机最基本的功能。* 检索(检查):找到数据的存储位置。知道了数据保存在哪里,只需要常量时间就可以得到它。* 检索码(关键码):检索时提供的信息。* 关联数据:数据项由两部分组成,一是关键码,二是与关键码相关联的实际数据。* 字典(查找表、映射、关联表):支持基于关键码的数据存储与检索的数据结构。* 静态字典:字典建立之后,内容和结构不在变化,主要操作只有检索,...原创 2019-11-30 16:04:09 · 504 阅读 · 0 评论 -
数据结构与算法:图
* 图:在计算机的数据结构领域,图被看作是一类复杂数据结构,可用于表示各种复杂联系的数据集合。定义:一个图是一个二元组,G=(V,E),V是图的顶点集合,E是图的边的集合。* 二元关系:两个集合,他们的元素互相之间有某种联系,这两个集合就是二元关系。* 拓扑结构:把实体抽象成与其大小、形状无关的“点”,而把连接实体的线路抽象成“线”,进而以图的形式来表示这些点与线之间关系的方法,其目的在于研究...原创 2019-11-30 16:03:15 · 378 阅读 · 0 评论 -
数据结构与算法:二叉树和树
* 树形结构:也是由结点(结点中的逻辑单元,可用于保存数据)和结点之间的连接关系(一种后继关系)构成,但其结构和线性结构不同,最重要的特征包括:结构不为空时,都有且仅有一个起始结点,叫做树根;按结点间的连接关系,树根外的结点都有且仅有一个前驱,但可以有0个或者多个后继(不同点)。* 树根:树形结构中,除结构为空外,都存在着的有且仅有一个的起始结点,叫做树根。* 前驱:存在前一个结点。* 后继...原创 2019-11-30 16:02:34 · 189 阅读 · 0 评论 -
数据结构与算法:栈和队列
* 容器:一个容器结构里总包含一组其他类型的数据对象,称其为元素,支持对这些元素的存储、管理、使用。* 元素:容器中包含的数据对象。* 容器数据结构:能保证存入的元素被保存在容器中,尚未明确删除的元素总可以访问,而取出并删除的元素就不能存在于容器中了。* 栈(堆栈):保存数据的容器,主要用于在计算过程中保存临时数据,栈是保证元素后进先出关系的结构,简称为LIFO结构。* 队列(队):队列是...原创 2019-11-30 16:01:44 · 198 阅读 · 0 评论 -
数据结构与算法:字符串
* 字符:基本文字符号。* 字符集:有穷的一组字符构成的集合。* 字符串(串):字符的序列。* ASCII:由127个字符组成的、基于拉丁字母的一套电脑编码系统。* Unicode:国际通用编码。* 字符序:字符集里的字符定义的一种顺序。* 字符串长度:串中字符的个数。* 空串:串中字符个数为零。* 下标(字符位置):串中字符顺序排列,每个字符都有确定的位置,本书中用从零开始的自然...原创 2019-11-30 16:01:08 · 235 阅读 · 0 评论 -
数据结构与算法:线性表
* 线性表:某类元素的集合,元素之间可能存在某种关系。* 基本元素集合:* 元素集合和序列:序列就是元素排列有顺序。* 下标:序列中的元素在表中有一个确定的位置,称为这个元素的下标。* 空表:没有元素的表。* 表的长度:表中元素的个数。* 顺序关系(线性关系):表元素之间有一个基本关系,叫做下一个关系,下一个关系就是顺序关系(线性关系)。* 首元素:表的第一个元素。* 前驱和后继...原创 2019-11-30 15:57:53 · 299 阅读 · 0 评论