数据结构（一）

一.数据结构

数据结构的基本概念：

1.数据的逻辑结构：数据之间的内部联系

2.数据的存储结构：数据在计算机中存储方式。

3.数据的运算结合：对数据的处理设计的相关的运算:比如：删除，插入，查找，输出，排序等操作。

 

二.数据的存储结构：

1.顺序存储：顺序存储通常存储具有线性结构的数据，相邻的节点的存储在连续的存储区域M的相邻的存储单元中，物理位置一定相邻。 例如数组。

2.链式存储：给每个节点附加一个指针段。比如：链表

3.索引存储：在线性结构中，设开始的节点的索引号为1，其他的节点的索引号等前一个节点的索引号加1，每一个节点都有一个唯一的索引号。

4.散列存储：散列存储的思想是构造一个从集合K到存储区域M的函数h,该函数的定义域为K,值域为M，K中的每一个节点的k1在计算机中的存储地址由h(k1)确定。

 

三.数据类型

1.发展阶段一：从无类型的二进制数到基本的数据类型。

2.发展阶段二：从基本数据类型到用户自定义类型。

3.发展阶段三：从用户自定义类型到抽象数据类型。

 

四：抽象数据类型

概念：抽象数据类型是与表示无关的数据类型， 是一个数据模型及定义在该模型上的一组运算。类似于类。

 

五：算法和算法分析

算法：为求解某个问题，给出的一系列运算规则，这一系列的运算规则是有限的，表达了求解问题的方法和步骤。

算法满足5个特征：

1.有穷性

2.确定性

3.输入

4.输出

5.可行性

 

六.算法的时间复杂度跟空间复杂度

算法的优劣主要从算法执行的时间和所需要的占用的存储空间来衡量