C和C++線性表基本概念

• 線性表基本概念
• • 線性表定義
  • 數學定義
  • 性質
  • 練習
  • 線性表的操作

線性表基本概念

線性表定義

線性表(List)是零個或多個數據元素的集合
線性表中的數據元素之間是有順序的
線性表中的數據元素個數是有限的
線性表中的數據元素的類型必須相同

數學定義

線性表是具有相同類型的 n（ ≥ 0）個數據元素的有限序列
（a1, a2, …, an）
ai是表項，n 是表長度。

性質

a0為線性表的第一個元素，只有一個后繼
an為線性表的最后一個元素，只有一個前驅
除a0和an外的其它元素ai，既有前驅，又有后繼
線性表能夠逐項訪問和順序存取

練習

下面的關系中可以用線性表描述的是
A.班級中同學的友誼關系 N:N
B.公司中的上下級關系 1:N
C.冬天圖書館排隊占座關系
D.花名冊上名字之間的關系 1:

總結

以上是生活随笔為你收集整理的C和C++线性表基本概念的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。