§1.1 什么是数据结构
数据结构是介于数学 计算机软件和计算机硬件三者之间的一门核心课程。
§1.2 基本概念和术语
数据结构通常有下列4种基本结构
①集合 ②线性结构 ③树形结构 ④图状结构（网状结构）
Data Structure = (D,S)
D表示 数据元素的有限集
S表示 D上关系的有限集
数据的储存结构有顺序储存结构和链式储存结构(指针)
抽象数据类型(ADT)是指一个数学模型和在该模型上的一组操作。抽象的意义在于数据类型的数学抽象特性。抽象层次越高，含有该抽象数据类型的软件模块的复用程度也就越高。
ADT可用三元组表示：
(D,S,P):
D表示 数据对象
S表示 D上的关系集
P表示 D上的基本操作集
§1.3 抽象数据类型的表示与实现
§1.4 算法和算法分析
1.4.1 算法
算法：有穷性 确定性 可行性 输入 输出
1.4.2 算法设计的要求
①正确 ②可读性 ③健壮性 ④复杂度尽量低
1.4.3算法效率的度量
时间复杂度的概念
1.4.4 算法的储存空间需求
空间复杂度的概念
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
