数据结构与算法
高玉龙
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》读书笔记(一)
学科起源数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 程序设计的本质是对确定的问题选择一种好的结构,加上设计一种好的算法, 程序设计 = 数据结构 + 算法 基本概念与术语 数据 是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素 是组成数据的、有一定意义的基本单位,在计算机中通常作原创 2017-06-06 15:25:52 · 905 阅读 · 0 评论 -
《大话数据结构》读书笔记(二)
算法定义 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令标示一个或多个操作 算法的特性 输入与输出 算法具有零个或多个输入。 算法至少有一个或多个输出。有穷性 有穷性指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。确定性 算法的每一步骤都具有确定的含义,不会出现二义性。可行性 算法的每一步都必须是可行原创 2017-06-07 17:36:11 · 320 阅读 · 0 评论 -
《大话数据结构》读书笔记(三)
线性表 零个或多个数据元素的有限序列。 线性表的顺序存储结构 线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。 C语言描述线性表的顺序存储结构/** * 描述顺序存储结构需要三个属性: * 存储空间的起始位置:数组data,它的存储位置就是存储空间的存储位置。 * 线性表的最大存储容量:数组长度MaxSize * 线性表的当前长度: length */原创 2017-06-12 14:13:59 · 343 阅读 · 0 评论