數(shù)據(jù)結構復習

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

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