【数据结构与算法】复习（一）

数据结构的定义

逻辑结构的表示方法（图、表、二元组）

逻辑结构的类型（集合、线性、树、图）

存储结构（顺序、链式、索引、哈希）

抽象数据类型（数据对象、关系、运算）

算法（定义、5大特性、设计目标）

算法分析（分析方法、时间复杂度、空间复杂度）

 

 线性表的定义

线性表的顺序存储结构 9种基本运算

线性表的链式存储结构

存储密度

单链表 9种基本运算（插入、删除）

双链表 9种基本运算（插入、删除）

循环链表 线性表的应用

头插法 尾插发    

有序表

 

 

 

栈

        定义

        4要素（栈空、栈满、进栈、出栈）

        6种基本运算

        共享栈

        存储结构

        应用（前缀表达式、后缀表达式、迷宫问题）

队列

        定义

        4要素（队空、队满、进队、出队）

        5种基本运算

        存储结构

        环形队列

 

顺序串

链串

模式匹配

        BF算法

        KMP算法（next数组）

        改进的KMP算法（nextval数组）

定义

        直接递归

        间接递归

        尾递归

递归模型

        递归出口

        递归体

栈和递归

        递归到非递归点转换