数据结构笔记

数据结构笔记

1.什么是数据结构

程序设计=数据结构+算法

是数据元素相互之间存在的一种或多种特定关系的集合

2.数据结构的一些名词

数据：描述客观事物的符号，计算机可以理解的对象，可以输入计算机处理的符号。例如，整数、小数、声音、图像、都是数据。
数据元素：数据的基本单位，通常作为整体处理。比如人类的数据元素是人。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
数据结构：是相护之间存在一种或多种特定关系的数据元素的集合。
数据项：一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。比如，微博里面每个账号都算是数据元素，账号里的昵称，性别，生日就是该数据元素的数据项。

3.数据结构的分类

逻辑结构：是指数据对象中数据元素之间的相互逻辑关系，是面向问题的。
1.集合结构：集合结构中的数据元素，除了是在同一集合中，没有其他关系。
2.线性结构：数据元素之间是一对一的关系，除了第一个元素，所有元素都有唯一前驱，除了最后一个元素，所有元素都有唯一后继。
3.树形结构：数据元素之间全彩一对多的关系
4.图形结构：数据元素之间存再多对多的关系

**物理结构:**数据的逻辑结构在计算机中的存储形式
1.顺序结构：是吧数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。数组就是这样的
2.链式存储：是吧数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。链式存储结构，需要用一个指针存放数据元素的地址，这样子通过地址就可以找到相关联数据元素的位置。

算法

算法特性：
1.输入（算法具有零个或多个输入）
2.输出（算法至少有一个或多个输出）
3.有穷性（指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成）
4.确定性（算法的每一个步骤都具有确定的含义，不会出现二义性 ）
5.可行性（算法的每一步都必须是可行的）

**算法设计的要求：**正确性，可读性，健壮性，时间效率高，存储量低