1.線性表
1.1 定義：n個資料元素的有限序列，最常用最簡單的資料結構；
線性表中元素的個數定義為線性表的長度，n=0的時候為空表；線性表的資料元素不僅可以進行訪問，還可以進行插入和刪除等。
1.2 線性表的順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素；
1.3 線性表的鏈式表示指用一組任意的儲存單元儲存線性表的資料元素；資料元素a的儲存映像稱為結點，包括兩個域：資料域（儲存資料元素資訊）和指標域（儲存直接後續儲存位置）；指標為資料元素之間了邏輯關係的對映。
面試題彙總 資料結構部分（持續更新）
1.完全二叉樹的性質 面試題 如果乙個完全二叉樹的結點總數為768個，求葉子結點的個數。由二叉樹的性質知 n0 n2 1，將之帶入768 n0 n1 n2中得 768 n1 2n2 1，因為完全二叉樹度為1的結點個數要麼為0，要麼為1，那麼就把n1 0或者1都代入公式中，很容易發現n1 1才符合條件...
資料結構學習筆記 持續更新
資料結構概述 定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到儲存到主儲存器 記憶體 中，以及在此基礎上為實現某個功能 比如查詢某個元素，刪除某個元素，對所有元素進行排序 而執行相應的操作，這個相應的操作也叫演算法 資料結構 個體 個體的關係 演算法 對儲存資料的操作 演...
資料結構 學習筆記 03 線性結構 堆疊
例子 計算機計算算術表示式。1.1 字尾表示式 字尾表示式策略 從左向右掃瞄，逐個處理運算數和運算符號。計算機實現字尾表示式計算方法的資料結構稱為堆疊。1.2 堆疊的抽象資料型別描述 堆疊 stack 具有一定操作約束的線性表。1 型別名稱 堆疊 2 資料物件集 乙個有0個或者多個元素的有窮線性表。...