一、绪论
1.1 数据结构基础
1.1.1 逻辑结构和存储结构
1.1.2 数据结构和数据类型分别是什么
1.1.3 时间复杂度定义,意义
二、线性表
2.1 线性表基础部分
2.1.1 简述顺序表和链表区别及优缺点
2.1.2 什么情况下,选择顺序表
2.1.3 插入删除操作频繁的情况,使用那种存储结构,原因
2.2 单链表相关
2.2.1 单链表设置头节点的作用
三、栈和队列
3.1 栈
3.1.1 输入1、2、3通过栈产生的输出序列
3.1.2 输入顺序为123456通过栈,以S为进栈和X为出栈,求通过进栈和出栈操作的合法序列
(1)输出顺序为325641是否合法
(2)输出顺序为154623是否合法?、
3.2 队列
3.2.1 线性表、栈、队列的异同
3.2.2 循环队列和普通队列适用的条件
3.2.3 循环队列队空、队满、进队、出队的条件
四、串
4.1 串基础
4.1.1 空串和空格串是否一样,原因
4.1.2 串S1和串S2,构成新串S3=S1S2、S4=S2S1,给出S3=S4的条件
4.2 KMP算法next[j]数组计算
4.2.1 kmp算法中next[j]数组含义
4.2.2 求解模式串p="abaabcac"的next[j]数组值