数据结构 第一章:绪论 1.1数据结构的基本概念 1.2数据结构的三要素 1.3算法的基本概念 1.4算法的时间复杂度 1.5算法的空间复杂度
第二章:线性表 2.1线性表的定义 2.2顺序表的定义 2.2.1静态分配: 2.2.2动态分配
2.2顺序表的基本操作 1.插入操作 :平均时间复杂度O(n) 2.删除操作:平均时间复杂度O(n) 3.按位查找(获取L表中第i个位置的值):平均时间复杂度O(1) 4.按值查找:平均时间复杂度O(n)
2.3线性表的链式表示 2.3.1 单链表的定义 2.3.2单链表上基本操作的实现 2.3.3单链表的查找 2.3.4求单链表的长度 2.3.5单链表的创建操作 2.3.6双链表 2.3.7循环链表 2.3.8静态链表 2.3.9 顺序表和链表的比较 2.3.10顺序、链式、静态、动态四种存储方式的比较 2.3.11链表的逆置算法
第三章:栈和队列 3.1栈(stack) 3.1.1栈的基本概念
标题
3.1.2 栈的顺序存储 3.1.3栈的链式存储
3.2队列(Queue) 3.2.1队列的基本概念 3.2.2队列的顺序存储结构 3.2.3队列
1