数据结构
一
什么是数据结构???
一、数据对象在计算机中的组织方式
① 逻辑结构
② 物理存储结构
二、数据对象必定与一系列加在其上的操作相关联
三、完成这些操作所用的方法就是算法
抽象数据类型
一、数据类型
① 数据对象集
② 数据集合相关联的操作集
二、抽象:描述数据类型的方法不依赖于具体实现
① 与存放数据的机器无关
② 与数据存储的物理结构无关
③ 与实现操作的算法和编程语言均无关
举例理解:“矩阵”的抽象数据类型定义
一、类型名称:矩阵
二、数据对象集:
什么是算法
一、算法定义:
① 一个有限指令集
② 接受一些输入(有些情况下不需要输入)
③ 产生输出
④ 一定在有限步骤之后终止
⑤ 每一条指令必须:
有充分明确的目标,不可以有歧义
计算机能处理的范围之内
描述应不依赖于任何一种计算机语言以及具体的实现手段
选择排序算法的伪码描述
什么是好的算法?
举例说明
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
过程可能很,但结果很美好,不要放弃!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
常关心的两种复杂度
复杂度的渐进表示法
应用实例
二
多项式的表示
线性表及顺序存储、插入和删除
链式存储及查找、插入和删除
广义表与多重链表
什么是堆栈
堆栈的顺序存储实现
堆栈的链式存储实现