自学-计算机科学与技术-数据结构

数据结构——优质程序的基础

内在逻辑关系

存储结构和相应运算

各种数据结构运算算法的实现过程

 

1. 数据结构的基本概念

2. 线性表的逻辑结构、顺序存储和链式存储

3. 栈和队列

4.串和数组

5.树和二叉树

6. 图

7.排序

8.查找

1. 数据结构的基本概念

　　基本单位：数据元素

　　数据结构是数据以及相互之间的联系，相互间存在特定关系的数据元素的集合

　　特定关系：

 

　　1. 逻辑关系，数据的逻辑结构

　　2. 数据元素及其关系在甲酸剂存储器中的存储方式，即数据的存储结构，数据元素的物理结构

　　3. 施加在数据上的操作，即数据的运算

　　通常所说的数据结构是指数据的逻辑结构

数据结构的描述：二元组

　　B=(K,R)

　　数据结构B=（数据元素的集合K，K上二元关系的集合R）

2.数据结构类型

线性机构-开始结点和终端结点都是唯一的，除了开始结点和终端结点外，其余结点都有且仅有一个前驱，有且仅有一个后继。顺序表是典型的线性结构

非线性结构

　　树形结构，每个结点最多只有一个前驱，但可以有多个后继，可以有多个终端结点

　　图形结构

　　线性结构是树形结构的特殊情况，而树形结构又是图形结构的特殊情况    

数据结构是指计算机处理的数据元素的组织形式和相互关系，而数据类型是某种程序设计语言中已实现的数据结构。

 

3.算法

　　具体存储结构上的操作实现方法称为算法。

特性：

　　1. 有穷性

　　2. 确定性

　　3. 可行性

　　4. 输入

　　5. 输出

描述：

　　语言方式

　　图形方式

　　表格方式

分析：

　　性能标准

　　　　1. 正确性

　　　　2. 可使用性

　　　　3. 可读性

　　　　4. 健壮性

　　　　5. 效率

　　算法复杂度——算法运行时间的相对度量

　　　　形式：O(1)、O(Log²n)，O(n)、O(n*Log²n)，O(n²)，O(n³)，O(2)