1.比較順序存儲結構和鏈式存儲結構的優缺點，什么情況下鏈表比順序表好？
順序存儲時相鄰元素的存儲單元的地址也相連，可以隨機存取。優點是存儲密度大，空間利用率高；缺點是插入或刪除時不方便。
鏈式存儲時相鄰元素可以隨意存放，只能順序存取。優點是插入或刪除元素方便，使用靈活；缺點是存儲利用率低
2.簡述單鏈表（單向動態鏈表）的優缺點？
操作靈活，增加、刪除元素時只需修改指針，從堆中分配空間，自由度大但難以管理，只能順序存取，不支持隨機訪問。
3.算法時間復雜度與問題規模關系嗎？
算法時間復雜度與問題規模和輸入實例中的元素取值等相關，但在最壞情況下，時間復雜度只與問題的求解規模相關。
4.常用的存儲表示方式有哪幾種？
1.順序存儲方式；2.鏈式存儲方式；3.索引存儲方式；4.散列存儲方式
5.說明線性表、棧、隊列的異同？
都是線性結構，都是邏輯結構概念，都可以用順序存儲或鏈式存儲
棧和隊列是受限的線性表
6.簡述邏輯結構和存儲結構的關系？
7.確定循環隊列是空還是滿的方式有哪些？
1.計數器；2.設布爾變量；3.空出一個元素
8.基本概念
數據項（不可分割的最小單位）-->數據元素（數據的基本單位）-->數據對象
9.數據元素之間的關系
1.集合；2.線性結構；3.樹形結構；4.圖狀/網狀結構
10.