1、?算法（algithm）—解決某一特定問(wèn)題的具體步驟的描述，是指令的有限序列棧:是只準(zhǔn)在一端進(jìn)行插入和刪除操作的線(xiàn)性表，允許插入和刪除的一端叫棧頂，另一端叫棧底，最后插入的最先刪除。隊(duì)列：是允許從一頭插入另一端刪除的線(xiàn)性表，允許刪除的叫對(duì)頭，允許插入的叫隊(duì)尾，最先插入的最先刪除。循環(huán)隊(duì)列：遞歸：在一個(gè)函數(shù)結(jié)束本函數(shù)之前，直接或間接調(diào)用本身函數(shù)數(shù)據(jù)：描述客觀(guān)事物的符號(hào)數(shù)據(jù)元素：數(shù)據(jù)的基本單位數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)元素和數(shù)據(jù)元素關(guān)系集合數(shù)據(jù)項(xiàng):有獨(dú)

2、立含義的數(shù)據(jù)的最小單位數(shù)據(jù)結(jié)構(gòu)的兩要素：數(shù)據(jù)元素集合、數(shù)據(jù)元素之間的關(guān)系集合數(shù)據(jù)結(jié)構(gòu)的形式定義為：數(shù)據(jù)結(jié)構(gòu)是一個(gè)二元組順序表：用一組地址連續(xù)的存儲(chǔ)單元存放一個(gè)線(xiàn)性表順序表的特點(diǎn)：實(shí)現(xiàn)物理地址相鄰，隨機(jī)存取，用一維數(shù)組實(shí)現(xiàn)順序表優(yōu)點(diǎn)：實(shí)現(xiàn)物理地址相鄰，可隨機(jī)存取，結(jié)構(gòu)緊湊順序表缺點(diǎn)：空間浪費(fèi)，表容量難以擴(kuò)充，插入或刪除操作需要大量移動(dòng)線(xiàn)性鏈表：節(jié)點(diǎn)中只含一個(gè)指針域的鏈表線(xiàn)性鏈表的特點(diǎn)：用一組任意的存儲(chǔ)單元存儲(chǔ)線(xiàn)性表的數(shù)據(jù)元素利用指針實(shí)現(xiàn)了