1、線性表長度的定義是它所包含的元素的個數。
元素的型別決定了元素所占用儲存空間的大小，但元素的個數不等價於元素的型別。
2、無向圖儲存：鄰接矩陣、鄰接表、多重鄰接表
有向圖儲存：鄰接矩陣、鄰接表、十字鍊錶
3、aoe網必須是乙個有向無環圖。
4、對半查詢的表的儲存方式及其元素排列分別是 順序儲存 元素有序。
5.設某有向圖中有n個頂點，則該有向圖對應的鄰接表中有（n）個表頭結點
6、具有優先順序的佇列一般用堆來實現，在一堆數中能夠確定那個最大，最大的優先服務。雙向鍊錶、 單向鍊錶、 棧入隊，出隊需要搜尋全部元素。所以堆最合適。堆分為最大堆和最堆，可以用最大堆來實現，結點值最大的，有最大的優先順序。
7.線性鍊錶中的各元素在儲存空間中的位置不一定是連續的，且各元素的儲存順序也是任意的。
8、由森林轉換的二叉樹中，根結點即為第一棵樹的根結點，根結點的左子樹是由第一棵樹中除了根結點以外其餘結點組成的，根結點的右子樹是由森林中除第一棵樹外其他樹轉換來的。
9、隊尾指標是rear,隊頭是front，其中queuesize為迴圈佇列的最大長度
1.隊空條件：rearfront
2.隊滿條件：(rear+1) %queuesizefront
3.計算佇列長度：（rear-front+queuesize）%queuesize
4.入隊：（rear+1）%queuesize
5.出隊：（front+1）%queuesize
10、廣義表：
長度：最外層包含元素的個數，即去掉最外層括號後含有的元素個數。
深度：表中含有括號數最多的括號層數加一。
head :返回列表的第乙個元素，（不帶括號）
tail：返回列表刪除第乙個元素後剩餘的列表（帶括號）。
11、線性表長度的定義是它所包含的元素的個數。
元素的型別決定了元素所占用儲存空間的大小，但元素的個數不等價於元素的型別
12、順序儲存結構既適合於完全二叉樹，也同樣適合於一般的二叉樹
13、迴圈佇列是佇列的一種順序儲存結構
14、\n 換行
\r 回車
\f 換頁符
\b 退格
\0 空格
\s 字串
\t 製表符
\」 雙引號
\』 單引號
\ddd 八進位制字串(ddd)
\u***x 16進製制unicode字串(***x)
15、單向不帶頭結點鍊錶 判空：head==null
單向帶頭結點 head->next=null
單向迴圈不帶頭結點 head==null
單向迴圈帶頭結點 head->next=head
16、邏輯結構：集合、線性、樹形、圖形
物理結構：順序、鏈式
資料結構（C）核心知識點 易錯點 串
1.定義 串 由零個或多個字元組成的有限序列。記為 s a1a2a3 an n 0 串名 s 串值 a1a2a3 an 串長 n 子串 串中任意個連續的字元組成的子串行 任意串是其自身的子串 主串 包含子串的串。位置 字元在串中的序號稱為該字元在串中的位置。空格串 由乙個或多個空格組成的串，長度為空...
資料結構的幾個重要知識點
一提起資料結構，許多小伙們的第一反應肯定是 我當時是硬著頭皮學下去的 要不是要考試，我.沒錯，資料結構確實學起來不容易，很考驗我們的邏輯思考能力，但如果能把它學好，我們以後學指標 演算法等肯定是輕車熟路，可見它雖然難，但重要新不言而喻。下面我們就來說說資料結構的幾個重要知識點兒。樹的結構 資料結構是...
資料結構 知識點
定義 度 兒子數 分支節點 除了根和葉子的節點 根的深度為1 資料結構的分類 資料結構分為邏輯結構和物理結構。邏輯結構 表現資料之間的關係的一種資料結構，分為線性結構和非線性結構。物理結構 表現資料如何儲存的一種資料結構，通常分為順序結構 鏈式結構 索引結構和雜湊結構。有序表，也叫有序線性表，資料按...