線性結構與非線性結構

線性結構與非線性結構。

線性結構?

? 2.1線性結構: 線性表,佇列,棧,陣列

? ? ? 2.1.1線性表?j**a中的具體實現arraylist ????

????????? 順序表:優點:隨機儲存,讀取資料快 缺點:?增加刪除資料慢?

? ? ?2.1.2鏈式表 ?j**a中具體的實現linkedlist

????????? 鏈式表:優點:增加刪除快 缺點-新增 讀取慢?

?????2.1.3 佇列??棧和佇列是特殊的線性表

? ? ? ? ? 基本思想：先進先出即先被接收的元素將先被處理，又叫先進先出表(fifo

?????2.1.4棧 ? ?棧和佇列是特殊的線性表

????? ? ??基本思想：後進先出(先進後出)即棧中元素被處理時，按後進先出的順序進行，棧又叫後進先出表(lifo)

? ? ?2.1.5 線性結構請參考jdk相關原始碼

?2.2非線性結構(樹,圖)

? ? 2.2.1樹的基本概念

????????????樹(tree)是n(n≥0)個結點的有限集t，並且當n>0時滿足下列條件：

? ? ? (1)有且僅有乙個特定的稱為根(root)的結點;

???? (2)當n>1時，其餘結點可以劃分為m(m>0)個互不相交的有限集t1、t2 、…、tm，每個集ti(1≤i≤m)均為樹，且稱為樹t的子樹 ? ? ? ????????????(subtree)。?特別地，不含任何結點(即n=0)的樹，稱為空樹。

? ? 2.2.2樹的結構圖

? ? ?2.2.3樹結構種類

????????? ? 二叉樹,**l樹,伸展樹,b樹.

線性結構與非線性結構

對於資料結構，感情是 在撓頭也要學啊 我愛資料結構，資料結構使我快樂 呵 這裡一點一點開始扯 線性資料結構 定義為 1.有唯一的首元素及尾元素，2.資料元素之間是一對一關係 3.除首元素和尾元素外，每個元素都只有唯一的前段和後端 我詞真窮 樣例 線性表，堆，棧，佇列，陣列 基本指一維的 鍊錶 非線性...

資料結構 線性結構與非線性結構

線性結構是最常用的資料結構，其特點是資料元素之間存在著一對一的線性關係。線性結構有著兩種不同的儲存結構，順序儲存結構 陣列 和鏈式儲存結構 鍊錶。順序儲存的線性表稱為順序表，順序表中的儲存元素是連續的。鏈式儲存的線性表稱為鍊錶，鍊錶中的儲存元素不一定是連續的，並且鍊錶元素節點中存放著資料元素以及相鄰...

線性結構和非線性結構

資料結構是計算機儲存 組織資料的方式。常見的資料結構分類方式如下圖 常用的線性結構有 線性表，棧，佇列，迴圈佇列，陣列。線性表中包括順序表 鍊錶等，其中，棧和佇列只是屬於邏輯上的概念，實際中不存在，僅僅是一種思想，一種理念 線性表則是在記憶體中資料的一種組織 儲存的方式。線性結構是最簡單最常用的一種...