408数据结构第一章

基本概念

1.数据
数据是信息的载体
计算机程序识别和处理的符号的集合
2.数据元素
数据的基本单位
整体进行考虑和处理
若干数据项组成
数据项是构成元素的不可分割的最小单位
3.数据对象
具有相同性质的数据元素的集合
4.数据类型
原子类型
结构类型
抽象数据类型
5.数据结构
相互之间存在一种或多种特定关系的数据元素集合

数据结构三要素

1.数据的逻辑结构
线性结构：线性表
非线性结构：集合、树、图
2.数据存储结构
顺序结构：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中
链式结构：不要求逻辑上相邻的元素在物理位置上也相邻
索引存储：建立附加索引表
散列存储：关键字计算元素存储地址，称哈希存储
3.数据的运算
定义针对逻辑结构
实现针对存储结构

算法

对特定问题求解步骤的一种描述，每条指令表示一个或多个操作
特性：
有穷性
确定性
可行性
输入
输出

算法效率是通过时间复杂度和空间复杂度来描述的

例题知识点
抽象数据类型：数据的逻辑结构和抽象运算
有序表：关键字有序的线性表
循环队列：由顺序表表示的对列
栈：抽象数据类型，采用顺序和链式存储，只表逻辑结构
链式存储设计时各个不同结点的存储空间可以不连续，但结点内的存储单元地址必须连续
二叉排序树可以采用二叉树的逻辑表示和存储方式，前表示层次关系，后用于排序和查找