(1)預定義常量和型別
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
typedef int status;//status是函式的型別，其值是函式結果狀態**
（2）資料結構的表示（儲存結構）用型別定義（typedef）描述。資料元素型別約定為elemtype,由使用者在使用該資料型別時自行定義。
（3）基本操作的演算法都使用如下形式的函式描述
函式型別 函式名（引數列表）//函式名
一般而言，a b c d e等用作資料元素名，i j k l m n等用作整型變數名，p,q,r等用作指標變數名。
當函式返回值為函式結果狀態**時，函式定義為status型別。
除值呼叫方式外，增添c++語言的引用呼叫的引數傳遞方式，在形參表中，以&打頭的引數即為引用引數
資料結構之前言
資料 是計算機操作物件的總稱 資料元素 是資料結構中討論的基本單位。資料項 是資料結構中討論的最小單位。資料元素可以是資料項的集合。資料結構 相互之間存在某種邏輯關係的資料元素的集合。資料結構又分為兩類 邏輯結構 儲存結構。邏輯結構 資料之間的邏輯關係。包括 線性結構 樹形結構 圖狀結構 集合結構四...
資料結構之字首樹 Trie
字首樹，又叫字典樹，主要用於字串 不限於字串 查詢 統計 排序的一種資料結構 比如，給定n個字串，進行m次查詢，每次查詢給定乙個字串 t，問t 是否存在於那給定的n個字串裡 這裡，我們用到了字首樹，即將每個字串看作一條鏈，把擁有相同字首的字串的鏈的相同字首給合併，形成一棵棵子樹。如給定三個字串his...
資料結構3
1.列表概念 有序的容器,儲存多個元素 2.定義方式 變數 元素1,元素2,變數 list 元素1,元素2.特點 1.每個元素都有個 索引 預設從0開始 2.根據索引獲取對應的元素值 列表 索引 3.列表的操作 新增元素 列表.insert 索引,元素 在指定索引位置插入資料 列表.extend 新...