《数据结构Python版》预习笔记240127

第一章 绪论

1.1 数据结构的研究内容

计算机主要用于数值计算的步骤

注：数据结构主要研究非数值计算问题，非数值计算问题无法用数学方程建立数学模型

1.2 数据结构的基本概念和术语

数据的相关概念

数据结构分类及相关说明

4类基本逻辑结构

逻辑结构层次图
数据的存储结构也叫物理结构。数据元素在计算机中有两种基本的存储结构，分别是顺序存储结构以及链式存储结构。

数据类型和抽象数据类型

数据类型（Data Type）

• 顺序存储结构可以借助程序设计语言的数组类型来描述，链式存储结构可以借助指针类型来描述。
• 抽象数据类型（ADT）一般是用户定义的、表示应用问题的数学模型
  -其DSP定义格式如下：
  ADT 抽象数据类型名

  数据对象：<数据对象的定义>
  数据关系：<数据关系>
  基本操作：<基本操作的定义>

基操定义格式：
基本操作名（参数表）

初始条件：<初始条件描述>
操作结果：<操作结果描述>

• 注：初始条件为空则省略
• 注：操作结果是操作正常完成之后，数据结构的变化状况和应返回的结果

算法和算法分析

算法的性质

有穷性

确定性

可行性

输入

算法的输入可以有0个

输出

无输出的算法没有任何意义
说明：原则上，算法可以使用任何一种程序设计语言实现，但是由于算法的有穷性，不是所有计算机程序都是算法

算法的描述

常用：流程图、自然语言、伪代码、程序设计语言
先写到这吧