王道數據結構考研筆記之線性表初識

線性表的定義和基本操作

1、線性表的定義

具有相同數據類型的n（n>=0）個元素的有限序列。一般表達式：

L=(a1,a2,a3,…an-1,an)
a1是表頭元素，an是表尾元素，除開第一個元素，其他每個元素有且只有一個直接前驅，除開最後一個元素，其他每個元素有且只有一個直接後繼。

線性表的特性：

• 表中的元素個數有限
• 表中元素具有邏輯上的順序性
• 表中元素都是數據元素，每個元素都是單個元素
• 表中元素的數據類型都相同
  注意：線性表是指邏輯結構，表示元素之間是一對一的相鄰關係，順序表和鏈表是指存儲結構，兩者屬於不同的概念。

2、線性表的基本操作

• InitList(&L)：初始化線性表
• Length(L)：表長
• LocateElem(L,e)：按值查找
• GetElem(L,i)：按位查找
• ListInsert(&L,i,e)：插入操作，i的位置插入元素e
• ListDelete(&L,i,&e)：刪除操作，刪除i位置的元素，並返回此元素e
• PrintList(L)：打印線性表
• Empty(L)：判空操作
• DestoryList(&L)：銷燬線性表，並釋放空間