線性表結構是最常用且最簡單的一種數據結構。簡言之,一個線性表是n個數據元素的有限序列。至於每個數據元素的具體含義,在不同的情況下各不相同,它可以是一個數或一個符號,也可以是一頁書,甚至其他更複雜的信息。在稍複雜的線性表中,一個數據元素可以由若干個數據項組成。在這種情況下,常把數據元素稱為記錄,含有大量記錄的線性表又稱檔案。
基本介紹
- 中文名:線性表結構
- 外文名:Linear-list Structure
- 學科:計算機
- 定義:是n個數據元素的有限序列
- 領域:數據結構
- 有關術語:順序表、鍊表
線性表結構是最常用且最簡單的一種數據結構。簡言之,一個線性表是n個數據元素的有限序列。至於每個數據元素的具體含義,在不同的情況下各不相同,它可以是一個數或一個符號,也可以是一頁書,甚至其他更複雜的信息。在稍複雜的線性表中,一個數據元素可以由若干個數據項組成。在這種情況下,常把數據元素稱為記錄,含有大量記錄的線性表又稱檔案。
線性表結構是最常用且最簡單的一種數據結構。簡言之,一個線性表是n個數據元素的有限序列。至於每個數據元素的具體含義,在不同的情況下各不相同,它可以是一個數...
線性表是最基本、最簡單、也是最常用的一種數據結構。線性表(linear list)是數據結構的一種,一個線性表是n個具有相同特性的數據元素的有限序列。線性表中數據元素...
線性結構是一個有序數據元素的集合。常用的線性結構有:線性表,棧,佇列,雙佇列,串。關於廣義表、數組,是一種非線性的數據結構。常見的非線性結構有:二維數組,多維...
《普通高等院校計算機課程規劃教材:數據結構基礎》主要內容包括線性表、樹、圖、散列等。重點介紹算法設計、算法描述和相應C程式編碼,並給出相應的數據結構套用實例。...
第2章線性表 82.1線性表的定義和基本運算 82.2線性表的順序存儲結構 92.2.1線性表順序存儲結構的概念 92.2.2線性表順序存儲的實現 10...
集合結構的元素間沒有固有的關係,不需要存儲關係,往往藉助於其他數據結構,如線性表和樹。集合結構相關結構 編輯 唯一專用於集合類型的數據結構是哈希表。 [1] ...
《數據結構:C語言描述》共分10章,內容包括基本概念、基本結構(線性表、棧和佇列、串、數組與廣義表、樹、圖)和基本技術(查找方法與排序方法)三大部分,其中貫穿了...
順序數據結構順序存儲結構 線性表的順序存儲結構,指的是用用一段地址連續的存儲單元依次存儲線性表的數據元素。線性表的順序存儲的結構代碼:...
在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素,稱作線性表的順序存儲結構。由此得到的存儲結構為順序存儲結構,通常順序存儲結構是藉助於電腦程式...
根據數據元素之間關係的不同特性,通常分為4類基本結構:線性結構、樹形結構、集合、圖狀結構或網狀結構。[1] 結構基本結構 編輯 在計算機科學中,根據數據元素之間...
樹是一種重要的非線性數據結構,直觀地看,它是數據元素(在樹中稱為結點)按分支關係組織起來的結構,很象自然界中的樹那樣。...
2.5 線性表操作在單鍊表上的實現本章小結習題二第三章 稀疏矩陣和廣義表學習目標3.1 稀疏矩陣3.1.1 稀疏矩陣的定義3.1.2 稀疏矩陣的存儲結構...
圖形數據結構通常是指由若干個圖形數據元素按一定關係所組成的有序集,一般稱為表。如果這些數據元素之間具有鄰接關係,成為線性表,否則稱為非線性表。線性表是由若干...
從2010年《數據結構(第2版)》(以下簡稱“第2版”)中,刪去了“遞歸”“記憶體管理”“檔案”和“隨機數”4章和附錄等內容,對“緒論”“線性表堆疊和佇列”“...
佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行...
《面向對象數據結構(C++版)》全面介紹了面向對象數據結構的基礎理論、算法設計方法和具體套用,包括數據結構及算法設計的基本概念、線性表、串、棧和佇列、數組和...
1.1.1數據的邏輯結構/11.1.2數據結構的運算/21.2存儲實現/31.3算法分析/41.3.1時間複雜度/41.3.2空間複雜度/7習題與解答/7第2章線性表/11...
順序存儲和連結存儲是數據的兩種最基本的存儲結構。在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關係是通過數組下標位置簡單計算出來的線性表的...
《21世紀高職高專軟體技術專業規劃教材·面向對象的數據結構(Java版)》共分8章,第1章為緒論;第2章、第3章為線性表,因為線性表是本教材的重點,所以講解得比較...
佇列是一種特殊的線性表,是一種先進先出(FIFO)的數據結構。它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。進行插入操作的端稱為隊...
全書用C語言描述數據結構,共有九章。第一章介紹數據結構的基本術語;第二章至第六章介紹線性結構的線性表、棧、佇列、數組、串的邏輯結構、存儲結構及基本運算;第...
1.1.3 數據的存儲結構 1.1.4數據的操作 1.2算法與算法設計 1.2.1 算法 1.2.2 算法設計 1.2.3 算法分析 習題1 實習1 第2章線性表 ...
數據結構與算法實驗365數據結構與算法實驗題3.1排隊購票問題65數據結構與算法實驗題3.2循環向量的極值問題66第4章線性表684.1表的基本概念68...
順序表是在計算機記憶體中以數組的形式保存的線性表,線性表的順序存儲是指用一組地址連續的存儲單元依次存儲線性表中的各個元素、使得線性表中在邏輯結構上相鄰的數據...