数据结构考研
王道考研配套的PPT,里面有点我自己做的笔记。方便自己复习,也方便他人复习。
辉小歌
九局下半转啊转,我把帽子反戴,还在期待逆转。
展开
-
数据结构的分类
数据结构的分类一、逻辑结构逻辑结构:是指数据对象中数据元素之间的相互关系,也就是我们今后最需要关注的问题。(1)集合结构集合结构:集合结构中的数据元素除了同属于一个集合外,他们之间没有其他不三不四的关系。(2)线性结构线性结构:线性结构中的数据之间是一对一的关系。(3)树形结构树形结构:树形结构中的数据元素之间存在一种一对多的层次关系。(4)图形结构图形结构:图形结构的数据元素...原创 2020-03-24 18:35:45 · 1280 阅读 · 0 评论 -
算法的基本概念
算法的特征一、 确定性算法的每一个步骤都具有确定的含义,不会出现二义性。算法在一定条件下,只有一条执行路径,相同的输入只能有唯一的输出结果。算法的每个步骤都应该被精确定义而无歧义。二、可行性算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限次数完成。三、有穷性指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。一个永远都不会结束...原创 2020-03-24 20:09:58 · 3404 阅读 · 0 评论 -
算法的复杂度
算法的复杂度算法的复杂度分为:空间复杂度和时间复杂度。我们研究算法的复杂度,侧重的是研究算法随着输入规模扩大增长量的一个抽象,而不是精确地定位需要执行多少次。因为如果那样的话,我们还要考虑编译器的优化问题等等一些其他的问题。我们在计算算法的复杂度时不用关心编写程序所用的语言时什么,也不用关心这些程序将跑在什么样的计算机上,我们只关心它所实现的算法。不计那些循环索引的递增和循环终止条件、变量声...原创 2020-03-24 23:34:16 · 1988 阅读 · 0 评论 -
线性表简介
目录线性表的定义抽象数据类型线性表的存储结构一、线性表的顺序存储结构顺序表静态顺序表动态顺序表二、线性表的链式存储结构线性表的定义线性表(List): 由零个或者多个数据元素组成的有限序列。线性表首先它是一个序列,也就是说元素之间是有先来后到的。若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有一个直接前驱,和一个直接后继。线性表的定义:若将线性表记为(a1,a2...原创 2020-03-26 07:31:12 · 2030 阅读 · 0 评论 -
1.1.1 数据结构的基本概念
目录思维导图数据结构基本概念数据的逻辑结构数据的物理结构数据的运算思维导图数据结构基本概念数据的逻辑结构数据的物理结构数据的运算原创 2021-01-06 10:35:15 · 200 阅读 · 0 评论 -
1.2.1 算法的基本概念
目录思维导图算法的五个特征好算法的特征思维导图算法的五个特征好算法的特征正确性: 算法应能够正确地解决求解问题。可读性: 算法应具有良好的可读性,以帮助人们理解。健壮性: 输入非法数据时,算法能适应地做出反应或进行处理,而不会产生莫名其妙的输出结果。高效率与低存储需求...原创 2021-01-07 17:04:44 · 186 阅读 · 0 评论 -
1.2.2 时间复杂度
目录思维导图如何计算练习思维导图如何计算练习转载 2021-01-09 19:00:25 · 151 阅读 · 0 评论 -
1.2.3 算法的空间复杂度
目录思维导图如何计算思维导图如何计算原创 2021-01-17 20:55:47 · 182 阅读 · 0 评论 -
2.1 线性表的定义和基本操作
目录思维导图线性表的定义线性表的基本操作思维导图数据结构的三要素:逻辑结构、数据的运算、存储结构。线性表的定义线性表的基本操作原创 2021-01-22 09:33:29 · 210 阅读 · 0 评论