1.比较顺序存储结构和链式存储结构的优缺点，什么情况下链表比顺序表好？
顺序存储时相邻元素的存储单元的地址也相连，可以随机存取。优点是存储密度大，空间利用率高；缺点是插入或删除时不方便。
链式存储时相邻元素可以随意存放，只能顺序存取。优点是插入或删除元素方便，使用灵活；缺点是存储利用率低
2.简述单链表（单向动态链表）的优缺点？
操作灵活，增加、删除元素时只需修改指针，从堆中分配空间，自由度大但难以管理，只能顺序存取，不支持随机访问。
3.算法时间复杂度与问题规模关系吗？
算法时间复杂度与问题规模和输入实例中的元素取值等相关，但在最坏情况下，时间复杂度只与问题的求解规模相关。
4.常用的存储表示方式有哪几种？
1.顺序存储方式；2.链式存储方式；3.索引存储方式；4.散列存储方式
5.说明线性表、栈、队列的异同？
都是线性结构，都是逻辑结构概念，都可以用顺序存储或链式存储
栈和队列是受限的线性表
6.简述逻辑结构和存储结构的关系？
7.确定循环队列是空还是满的方式有哪些？
1.计数器；2.设布尔变量；3.空出一个元素
8.基本概念
数据项（不可分割的最小单位）-->数据元素（数据的基本单位）-->数据对象
9.数据元素之间的关系
1.集合；2.线性结构；3.树形结构；4.图状/网状结构
10.