資料結構 1

2021-08-09 14:01:04 字數 2094 閱讀 8927

第二章 線性表

2.1線性表的基本概念

2.1.1線性表的定義

線性表(linear list)是n(n>=0)個

相同型別

的資料元素構成的

有限序列。其中,n為線性表的長度,n=0,即線性表為乙個空表。

*廣義表中不反對具有不同型別的資料元素,我們暫不予討論。

1、乙個有n個資料元素的線性表常表示為:(a1,a2,a3,....,an)(數字為下標)

理解:

2)表中元素的值與其位置不一定有聯絡,有序線性表有,而無序線性表則沒有;

3)ai可以是乙個數、乙個符號、也可以是乙個學生的資訊,甚至更為複雜;

4)同一線性表中的元素必須具有相同特性,屬於同一資料物件。

2、typedef int elemtype;

這串**使用「elemtype 」這個單詞對線性表中的元素型別進行抽象,elemtype在這裡是一種通用資料型別識別符號,使用前,通過typedef語句將其定義為特定的具體型別。顯然,這裡把它定義為整數型別。

3、對線性表的定義的把握要注意以下幾點

1)序列——順序性:元素具有線形順序,除第乙個元素與最後乙個元素外,其他元素均有且僅有唯一的前驅和後繼。

2)有限——有限性:元素個數有限,在

計算機中處理的物件都是有限

的。

3)相同型別——相同性:

元素取自同乙個資料物件,這意味著每個元素占用相同數量的儲存單元。

不懂這句話。。。資料物件是什麼?占用相同的儲存單元就是相同性的本質嗎??

4)元素型別根據具體問題確定。

5)邏輯性——元素之間具有前驅後繼關係。還

有張圖,腦補8888

資料結構 1

線性結構 線性表,棧,佇列,串。線性結構特點 結構中的資料元素之間存在一對一的線性關係。線性表 線性表 最簡單 最基本 最常用的資料結構。操作不受限定。順序表 用順序儲存方式的線性表叫順序表。線性表的順序儲存方式 在記憶體中用一塊位址連續的空間一次存放線性表的資料元素。特點 表中相鄰的資料元素在記憶...

資料結構 1

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

資料結構 1

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