第一章 绪论
1.1 数据结构的研究内容
计算机主要用于数值计算的步骤
注:数据结构主要研究非数值计算问题,非数值计算问题无法用数学方程建立数学模型
1.2 数据结构的基本概念和术语
数据的相关概念
数据结构分类及相关说明
4类基本逻辑结构
逻辑结构层次图
数据的存储结构也叫物理结构。数据元素在计算机中有两种基本的存储结构,分别是顺序存储结构以及链式存储结构。
数据类型和抽象数据类型
数据类型(Data Type)
- 顺序存储结构可以借助程序设计语言的数组类型来描述,链式存储结构可以借助指针类型来描述。
- 抽象数据类型(ADT)一般是用户定义的、表示应用问题的数学模型
-其DSP定义格式如下:
ADT 抽象数据类型名数据对象:<数据对象的定义>
数据关系:<数据关系>
基本操作:<基本操作的定义>
基操定义格式:
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
- 注:初始条件为空则省略
- 注:操作结果是操作正常完成之后,数据结构的变化状况和应返回的结果
算法和算法分析
算法的性质
有穷性
确定性
可行性
输入
算法的输入可以有0个
输出
无输出的算法没有任何意义
说明:原则上,算法可以使用任何一种程序设计语言实现,但是由于算法的有穷性,不是所有计算机程序都是算法
算法的描述
常用:流程图、自然语言、伪代码、程序设计语言
先写到这吧