![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
播州新府
这个作者很懒,什么都没留下…
展开
-
读书笔记:《大话数据结构》第三章线性表
1.线性表的定义定义:线性表(List)是零个或者多个数据元素的有限序列。关键点:序列意味着元素之间是有顺序的。线性表是有限的。在复杂的线性表中,一个数据元素可以由若干个数据项组成。线性表中数据类型要相同。2.线性表的抽象数据模型3…线性表的顺序存储结构1.定义:线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。存储方式:用一维数组来实现顺序存...原创 2020-03-07 14:03:23 · 142 阅读 · 0 评论 -
读书笔记:《大话数据结构》第二章算法
算法1.算法定义算法是针对特定问题求解步骤的描述,在计算机上表现为指令的有限序列,并且每个指令表示一个或者多个操作。2.算法特性输入:0个输入或者大于0个输入,带参数和不带参数的问题。输出:至少有一个输出。确定性:算法每个步骤含义确定,无二义性。可行性:每个步骤能在有限次内完成。有穷性:算法有终止条件,并且执行算法的每个步骤都是在可接受的时间里完成 。3.好算法的标注(算法设计的...原创 2020-03-04 21:42:18 · 195 阅读 · 0 评论