線性表不僅是指在VF中,任何涉及到資料的知識都有線性表:
線性表是最基本、最簡單、也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係,即除了第一個和最後一個數據元素之外,其它資料元素都是首尾相接的。線性表的邏輯結構簡單,便於實現和操作。因此,線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。
線性表是一種常用的資料結構,以下介紹線性表及其順序儲存,並對棧和佇列及它們的順序實現給出了詳細的設計描述。
在實際應用中,線性表都是以棧、佇列、字串、陣列等特殊線性表的形式來使用的。由於這些特殊線性表都具有各自的特性,因此,掌握這些特殊線性表的特性,對於資料運算的可靠性和提高操作效率都是至關重要的。
線性表是一個線性結構,它是一個含有n≥0個結點的有限序列,對於其中的結點,有且僅有一個開始結點沒有前驅但有一個後繼結點,有且僅有一個終端結點沒有後繼但有一個前驅結點,其它的結點都有且僅有一個前驅和一個後繼結點。一般地,一個線性表可以表示成一個線性序列:k1,k2,…,kn,其中k1是開始結點,kn是終端結點。
是一個數據元素的有序(次序)集
線性結構的基本特徵為:
1.集合中必存在唯一的一個“第一元素”;
2.集合中必存在唯一的一個 “最後元素” ;
3.除最後一個元素之外,均有 唯一的後繼(後件);
4.除第一個元素之外,均有 唯一的前驅(前件)。
由n(n≥0)個數據元素(結點)a1,a2,…,an組成的有限序列。
資料元素的個數n定義為表的長度。
當n=0時稱為空表。
常常將非空的線性表(n>0)記作:
(a1,a2,…an)
資料元素ai(1≦i≦n)只是一個抽象的符號,其具體含義在不同的情況下可以不同。
線性表的基本操作
1)Setnull(L) 置空表
2)Length(L) 求表長度;求表中元素個數
3)Get(L,i) 取表中第i個元素(1≤i≤n)
4)Prior(L,i) 取i的前趨元素
5)Next(L,i) 取i的後繼元素
6)Locate(L,x) 返回指定元素在表中的位置
7)Insert(L,i,x)插入元素
9)Empty(L) 判別表是否為空
線性表具有如下的結構特點:
1.均勻性:雖然不同資料表的資料元素可以是各種各樣的,但對於同一線性表的各資料元素必定具有相同的數所類 長度。
2.有序性:各資料元素線上性表中的位置只取決於它們的序與,資料元素之前的相對位置是線性的,即存在唯一的“第一個“和“最後一個“的資料元素,除了第一個和最後一個外,其它元素前面均只有一個數據元素直接前趨和後面均只有一個數據元素(直接後繼)。
在實現線性表資料元素的儲存方面,一般可用順序儲存結構和鏈式儲存結構兩種方法。鏈式儲存結構將在本網站線性連結串列中介紹,本章主要介紹用陣列實現線性表資料元素的順序儲存及其應用。另外棧.佇列和串也是線性表的特殊情況,又稱為受限的線性結構。
線性表不僅是指在VF中,任何涉及到資料的知識都有線性表:
線性表是最基本、最簡單、也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係,即除了第一個和最後一個數據元素之外,其它資料元素都是首尾相接的。線性表的邏輯結構簡單,便於實現和操作。因此,線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。
線性表是一種常用的資料結構,以下介紹線性表及其順序儲存,並對棧和佇列及它們的順序實現給出了詳細的設計描述。
在實際應用中,線性表都是以棧、佇列、字串、陣列等特殊線性表的形式來使用的。由於這些特殊線性表都具有各自的特性,因此,掌握這些特殊線性表的特性,對於資料運算的可靠性和提高操作效率都是至關重要的。
線性表是一個線性結構,它是一個含有n≥0個結點的有限序列,對於其中的結點,有且僅有一個開始結點沒有前驅但有一個後繼結點,有且僅有一個終端結點沒有後繼但有一個前驅結點,其它的結點都有且僅有一個前驅和一個後繼結點。一般地,一個線性表可以表示成一個線性序列:k1,k2,…,kn,其中k1是開始結點,kn是終端結點。
是一個數據元素的有序(次序)集
線性結構的基本特徵為:
1.集合中必存在唯一的一個“第一元素”;
2.集合中必存在唯一的一個 “最後元素” ;
3.除最後一個元素之外,均有 唯一的後繼(後件);
4.除第一個元素之外,均有 唯一的前驅(前件)。
由n(n≥0)個數據元素(結點)a1,a2,…,an組成的有限序列。
資料元素的個數n定義為表的長度。
當n=0時稱為空表。
常常將非空的線性表(n>0)記作:
(a1,a2,…an)
資料元素ai(1≦i≦n)只是一個抽象的符號,其具體含義在不同的情況下可以不同。
線性表的基本操作
1)Setnull(L) 置空表
2)Length(L) 求表長度;求表中元素個數
3)Get(L,i) 取表中第i個元素(1≤i≤n)
4)Prior(L,i) 取i的前趨元素
5)Next(L,i) 取i的後繼元素
6)Locate(L,x) 返回指定元素在表中的位置
7)Insert(L,i,x)插入元素
9)Empty(L) 判別表是否為空
線性表具有如下的結構特點:
1.均勻性:雖然不同資料表的資料元素可以是各種各樣的,但對於同一線性表的各資料元素必定具有相同的數所類 長度。
2.有序性:各資料元素線上性表中的位置只取決於它們的序與,資料元素之前的相對位置是線性的,即存在唯一的“第一個“和“最後一個“的資料元素,除了第一個和最後一個外,其它元素前面均只有一個數據元素直接前趨和後面均只有一個數據元素(直接後繼)。
在實現線性表資料元素的儲存方面,一般可用順序儲存結構和鏈式儲存結構兩種方法。鏈式儲存結構將在本網站線性連結串列中介紹,本章主要介紹用陣列實現線性表資料元素的順序儲存及其應用。另外棧.佇列和串也是線性表的特殊情況,又稱為受限的線性結構。