抽象資料型別描述
為了方便對抽象資料型別的描述，我們給出了描述抽象資料型別的標準格式
adt 抽象資料型別名
data
資料元素之間邏輯關係的定義
operation
操作endadt
adt list // 抽象資料型別名data 線性表中的資料元素具有相同型別，
相鄰元素具有前驅和後繼關係 //資料元素之間邏輯關係的定義
operation
//操作
initlist //表的初始化
destroylist //銷毀表
length //求表的長度
get //在表中取序號為i的資料元素
insert // 在表的第i個位置處插入乙個新元素x
delete //刪除表中的第i個元素
empty //判斷表是否為空
endadt list
資料結構筆記
程式效率與組織方式有關 圖書館擺書 二分查詢 程式效率與操作有關 迴圈和遞迴 遞迴雖簡單不過耗費大量空間 程式效率與演算法有關 多項式求和 秦九韶要比普通演算法快乙個數量級 測試兩種演算法的 include include include define max 101 define maxl 1e7...
資料結構筆記
一 鄰接矩陣 鄰接矩陣儲存使用2個陣列儲存圖的資訊 1個以為陣列儲存頂點，乙個二維陣列儲存邊的資訊 1 二維陣列中的對角線為0，以為不存在頂點到自身的邊 2 要知道某個點的出度，就是頂點vi在第i行的元素之和，入度就是該頂點所在列的元素之和 3 頂點vi的所有鄰接點就是吧矩陣中第i行元素掃瞄一遍 4...
資料結構筆記
二叉樹的遍歷操作 二叉樹的遍歷是指從根結點出發，按照某種次序 訪問二叉樹中的所有結點，使得每個結點被訪問一 次且僅被訪問一次。抽象操作，可以是對結點進行的各種 處理，這裡簡化為輸出結點的資料。前序遍歷 中序遍歷 後序遍歷 層序遍歷 查詢的基本概念 靜態查詢適用於 查詢集合一經生成，便只對其進行 查詢...