線性表(英語:Linear List)是由n(n≥0)個數據元素(結點)a[0],a[1],a[2]…,a[n-1]組成的有限序列。
其中:
- 數據元素的個數n定義為表的長度 = "list".length() ("list".length() = 0(表裏沒有一個元素)時稱為空表)
- 將非空的線性表(n>=1)記作:(a[0],a[1],a[2],…,a[n-1])
- 數據元素a[i](0≤i≤n-1)只是個抽象符號,其具體含義在不同情況下可以不同
一個數據元素可以由若干個數據項組成。數據元素稱為記錄,含有大量記錄的線性表又稱為檔案。這種結構具有下列特點:存在一個唯一的沒有前驅的(頭)數據元素;存在一個唯一的沒有後繼的(尾)數據元素;此外,每一個數據元素均有一個直接前驅和一個直接後繼數據元素。
線性表的儲存結構
參見
![]() | 這是一篇與電腦相關的小作品。您可以透過編輯或修訂擴充其內容。 |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.