一.线性表
1.顺序表和链表在插入和删除操作时的时间复杂度分别是多少？简述原因。
2.单链表如何实现逆序存储？请简述方法？
3.静态链表的优缺点有哪些？
4.线性表的顺序存储结构和链式存储结构在存储空间利用率上有不可？
5.如何在单链表中查找倒数第K个元素？
6.简述循环链表相对于单链表的优势？
7.在双向链表中插入一个节点需要修改哪些指针？
8.对于长度为n的顺序表，删除第i个元素的时间复杂度是多少？分析操作过程。
9.如何判断一个单链表是否有环？简述算法思想？
10.线性表的链式存储结构在内存中是否一定不是连续的为什么？
二.栈和队列
1.栈和队列的相同点和不同点有哪些？
2.如何用两个栈实现一个队列？简述操作原理.
3.循环队列相比普通队列有什么优势？如何判断循环队列是否空和慢
4.栈在递归算法中的作用是什么？举例说明
5.如何在一个栈中实现获取栈中最小元素的操作。
6.给出一个使用队列实现栈的算法思路
7.对于一个顺序存储的栈
8.队列在广度优先搜索中的作用是什么？
9.如何判断一个队列是否为空和满？
10.用栈实现表达式求值的基本原理是什么？