自学-计算机科学与技术-数据结构
数据结构——优质程序的基础
内在逻辑关系
存储结构和相应运算
各种数据结构运算算法的实现过程
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)