程式語言中常見資料結構

2021-09-20 07:00:09 字數 757 閱讀 4960

陣列

陣列,採用該結構的集合,對元素的訪問有如下的特點:

查詢元素快:通過索引,可以快速訪問指定位置的元素

增刪元素慢 ,每次新增元素需要移動大量元素或這建立新的陣列

鍊錶

鍊錶,採用該結構的集合,對元素的訪問有如下的特點:

a:多個節點之間,通過位址進行連線。例如,多個人手拉手,每個人使用自己的右手拉住下個人的左手,依次類推,這樣多個人就連在一起了。

b:查詢元素慢:想查詢某個元素,需要通過連線的節點,依次向後查詢指定元素

c:增刪元素快:

增加元素:只需要修改連線下個元素的位址即可。

刪除元素:只需要修改連線下個元素的位址即可

棧&佇列

a:堆疊,採用該結構的集合,對元素的訪問有如下的特點:

先進後出(即,存進去的元素,要在後它後面的元素依次取出後,才能取出該元素)。例如,子彈壓進彈夾,先壓進去的子彈在下面,後壓進去的子彈在上面,當開槍時,先彈出上面的子彈,然後才能彈出下面的子彈。

b:佇列,採用該結構的集合,對元素的訪問有如下的特點:

先進先出(即,存進去的元素,要在後它前面的元素依次取出後,才能取出該元素)。例如,安檢。排成一列,每個人依次檢查,只有前面的人全部檢查完畢後,才能排到當前的人進行檢查。

常見資料結構

陣列 array 在程式設計中,為了處理方便,把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。在c語言中,陣列屬於構造資料型別。乙個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列又可分為數值陣列 字元陣列...

常見資料結構對比

最近看一本講程式設計藝術的書,裡面提了個問題 常見資料結構有哪些?以前都是用到什麼資料結構,去查相應資料,一直沒仔細想過這個問題,一時心血來潮,決定做個 總結下幾種資料結構的特點。如果哪位大神發現了錯誤,請通知小弟一聲,小弟馬上修改,謝謝。名稱 描述隨機訪問時間複雜度 特點優點 缺點陣列 資料型別的...

演算法常見資料結構

array 陣列最簡單而且應用最廣泛的資料結構之一.特性 使用連續的記憶體來儲存,陣列中的所有元素必須是相同的型別或型別的衍生 同質資料結構 元素可以通過下標直接訪問 linkedlist 鍊錶,線性表的一種,最基本,最簡單,也最為常用的資料結構.特性 元素之間的關係是一對一的關係 除了第乙個和最後...