資料結構之線性表知識點小結(一)

2021-07-25 18:12:30 字數 501 閱讀 9376

0)由零個或多個資料元素組成的有限序列

一般公司的組織架構是否屬於線性關係?

分析:一般公司的總經理管理幾個總監,每個總監管理幾個經理。每個經理都有各自的下屬個員工

一對多1)抽象資料型別就是把資料型別和相關操作**在一起

2)合併線性表

void unionl(list *la,list lb)}}

3)線性表基本操作

initlist(*l):初始化操作,建立乙個空的線性表 l

listempty(l):判斷線性表是否為空表,若線性表為空,返回true,否則返回false

clearlist(*l):將線性表清空

getelem(l,i,*e):將線性表l中的第i個元素位置值返回給e

listinsert(*l,i,e):將線性表l中第i個位置插入新元素e

listdelete(*l,i,*e):刪除線性表l中第i個位置元素,並用e返回其值

listlength(l):返回線性表l的元素個數

線性表知識點小結

線性表可以看作一種有序元素的集合,目的在於表示列表中相鄰兩元素之間的關係。注意以下幾點 有序表可以看作是空集合,或者可以寫成 a1,a2,a3,存在唯一的第乙個元素a1和唯一的最後乙個元素an 除了第乙個元素a1以外,每乙個元素都有唯一的先行者 除了最後乙個元素an外,每乙個元素都有唯一的後繼者 典...

線性表部分知識點小結

前不久結束 資料結構與演算法 的網路課堂學習,我根據課堂學習的知識點與課後查詢資料拓展知識點寫了一篇線性表的部分知識小結,如下 線性表的定義 線性表 linear list 是資料結構的一種,乙個線性表是n個具有相同特性的資料元素的有限序列。資料元素是乙個抽象的符號,其具體含義在不同的情況下一般不同...

資料結構之線性表小結

以下都是用自己的話來總結的,可能和專業術語有偏差 大鳥勿噴 留給自己複習使用啦 一 資料結構 其實就是在你編寫乙個程式之前,你所用到的資料想用怎樣方式存起來 固定長度的靜態儲存 順序儲存,一般用陣列 變長的動態儲存 鏈式儲存,一般用指標 除此之外,資料之間也會有一定的聯絡,方便互相找到彼此 邏輯結構...