数据结构
###数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。
1.掌握数据、数据元素、抽象数据类型、数据结构、数据的逻辑结构与存储结构等概念。
- [数据 ] :是客观事物的符号表示
- [数据元素 ]:是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理,有时也称为节点或顶点。
- [ 数据项] :是数据元素的组成部分,是数据结构中的最小单位,一个数据元素由若干个数据项组成,
- [数据对象 ]:是性质相同的数据元素的集合,是数据的一个子集。
性质相同:是指数据元素具有相同数量和类型的数据项,比如人都有姓名、生日、性别等相同的数据项。 - [逻辑结构 ]:是对数据元素之间存在的逻辑关系的描述
数据结构包含三方面的内容
1数据的逻辑结构
2数据的存储结构
3对数据进行的运算
三者的关系
数据的逻辑结构是数据本身固有的,独立于计算机
存储结构是逻辑结构在计算机存储器中的映像,必须依赖计算机
运算相当于是操作
算法
是对特定问题求解方法的一种描述,是指令的有限序列,其中每一条指令表示一个或多个操作。
算法有五个特点
有穷性 :
确定性
可行性
输入
输出
算法设计的要求
正确性
可读性
健壮性
效率与低处存储量需求