一、線性表的基本概念 線性表是由n(n≥0)個數據元素(結點)a1,a2,a3,……an組成的有限序列;數據元素的個數n定義為表的長度。當n=0時,稱為空表。 將非空的線性表(n>0)記作:L=(a1,a2,a3,……,an) a1:起始結點(沒有直接前驅) an:終端結點 ...
整理自己學習過程中接觸的習題,不斷更新中。答案在每個部分后面。 第一部分: 第二章 線性表 一 選擇題 下述哪一條是順序存儲結構的優點 A 存儲密度大 B 插入運算方便 C 刪除運算方便 D 可方便地用於各種邏輯結構的存儲表示 下面關於線性表的敘述中,錯誤的是哪一個 A 線性表采用順序存儲,必須占用一片連續的存儲單元。 B 線性表采用順序存儲,便於進行插入和刪除操作。 C 線性表采用鏈接存儲,不必 ...
2013-09-09 19:43 0 2590 推薦指數:
一、線性表的基本概念 線性表是由n(n≥0)個數據元素(結點)a1,a2,a3,……an組成的有限序列;數據元素的個數n定義為表的長度。當n=0時,稱為空表。 將非空的線性表(n>0)記作:L=(a1,a2,a3,……,an) a1:起始結點(沒有直接前驅) an:終端結點 ...
目錄 0 前言 2.0 順序表和單鏈表必須掌握的操作 2.1 線性表的定義和基本操作 2.2 線性表的順序表示 2.3 線性表的鏈式表示 2.4 順序表和鏈表的比較與選取 2.2.3 綜合應用題:(P19-T1~P21-T13) T0 ...
第2章 線性表 一 選擇題 1.下述哪一條是順序存儲結構的優點?( A ) A.存儲密度大 B.插入運算方便 C.刪除運算方便 D.可方便地用於各種邏輯結構的存儲表示 2.下面關於線性表的敘述中,錯誤的是哪一個?( B ) A.線性表采用順序存儲,必須占用一片連續 ...
【學習總結】《大話數據結構》- 總 第3章線性表-代碼鏈接 啟示: 線性表:零個或多個數據元素的有限序列。 目錄 3.1 開場白 3.2 線性表的定義 3.3 線性表的抽象數據類型 3.4 線性表的順序存儲結構 3.5 順序存儲結構的插入與刪除 ...
習題集解析部分 第2章 線性表 ——《數據結構題集》-嚴蔚敏.吳偉民版 源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明 課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯 習題集全解析 鏈接 ...
學習的知識吧。 (一)初始化 順序表:為順序表分配一個大小確定的數組空間,空表時長度為0 ...
線性表定義: 1、0個或多個元素的集合 2、元素之間是有序的 3、元素個數有限 4、元素數據的類型必須相同 線性表是相同類型的n個數據元素的有限序列。逐項訪問,順序存儲前驅 后繼 線性表在程序中表現為一種特殊的數據類型。 線性表的操作則表現為一組函數。 順序表 ...