408数据结构第一章

绪论

  • 基本概念
    • 数据结构三要素
      • 算法

基本概念

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

数据结构三要素

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

算法

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

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

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

你可能感兴趣的:(考研408,数据结构,算法)