【数据结构】 第一章 绪论

发布于:2021-09-13 11:46:02

§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 算法的储存空间需求


空间复杂度的概念

相关推荐