資料結構 1

2021-05-24 14:00:30 字數 989 閱讀 9448

線性結構:線性表,棧,佇列,串。

線性結構特點:結構中的資料元素之間存在一對一的線性關係。

***************線性表***************

線性表:最簡單、最基本、最常用的資料結構。操作不受限定。

順序表:用順序儲存方式的線性表叫順序表。

線性表的順序儲存方式:在記憶體中用一塊位址連續的空間一次存放線性表的資料元素。

特點    :表中相鄰的資料元素在記憶體中儲存位置也相鄰。

鍊錶:用鏈式儲存方式的線性表叫鍊錶。

鏈式儲存:用一組任意的儲存單元來儲存線性表中的資料元素。

特點    :儲存資料時,同時儲存資料元素本身資訊(資料域)和與它相鄰的資料元素的儲存位址資訊(引用域),

這兩部分資訊組成該資料元素的儲存映像,稱為結點。

鍊錶分為:單鏈表,雙向鍊錶,迴圈列表。

順序表vs鍊錶:

順序表適用於查詢,鍊錶適用於插入和刪除。

c#中的線性表:ilist介面

***************棧***************

棧:操作限定在表的尾端進行的線性表。

操作端叫棧頂,固定端(即另一端)叫棧底,lifo/filo

棧分為 :順序棧和鏈棧。

c#中的棧:stack

***************佇列***************

佇列:插入限定在尾端,其他操作限定在表頭進行的線性表。

把進行插入操作的表尾叫隊尾,進行其他操作的表頭叫對頭。fifo/lilo

佇列分 :順序佇列和鏈佇列

****採用迴圈順序佇列解決順序佇列中的"假溢位"問題。

c#中的佇列:queue

***************串***************

串:由0+字元組成的有限序列。

串的子串:該串中任意個連續的字元組成的子串行

陣列:1+個相同資料型別的資料元素的有限序列。

c#支援一維陣列、多維陣列、交錯陣列(陣列的陣列),

資料結構 1

資料結構是研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的一門課程。具體地說,資料結構指的是資料元素之間的邏輯結構 儲存結構以其資料的抽象運算,即按某種邏輯關係組織起來的一組資料,再按一定的儲存表示方式把它們儲存在計算機的儲存器中,並在這些資料上定義乙個運算的集合.資料結構 ...

資料結構 1

1.基本資料組織和資料處理方法 2.資料結構的邏輯特性和儲存結構設計 演算法設計 基本資料結構 線性表,陣列,棧,樹,佇列,二叉樹,串,圖 3.資料如何表示 選擇合適的資料結構 資料運算如何實現 資料運算如何高效實現 4.資料結構基本概念,基本原理和基本方法 練習 優化 5.資料 所有能夠輸入到計算...

資料結構 1

第二章 線性表 2.1線性表的基本概念 2.1.1線性表的定義 線性表 linear list 是n n 0 個 相同型別 的資料元素構成的 有限序列。其中,n為線性表的長度,n 0,即線性表為乙個空表。廣義表中不反對具有不同型別的資料元素,我們暫不予討論。1 乙個有n個資料元素的線性表常表示為 a...