一、線性表定義及特色

滿足數(shù)據(jù)元素不同,但是在同一個線性表中的元素必定具有相同的特點,即屬于同一數(shù)據(jù)對象, 相鄰數(shù)據(jù)元素之間存在這個序偶關(guān)系. 諸如此類由(n>=0)個數(shù)據(jù)特性相同的元素構(gòu)成的有限序列稱為"線性表".

線性表中的元素的個數(shù)n定義為線性表的長度,如果n = 0則稱為空表.

對于非空的線性表和線性結(jié)構(gòu),其特點如下:

存在唯一的一個被稱作"第一個"的數(shù)據(jù)元素

存在唯一的一個唄稱作"最后一個"的數(shù)據(jù)元素

除了第一個之外,結(jié)構(gòu)中的每個數(shù)據(jù)元素均有一個前驅(qū)

除了最后一個之外,結(jié)構(gòu)中的每個數(shù)據(jù)元素都有一個后繼.

二、順序表初始化、插、刪、改、查、清相關(guān)要點

1、初始化：結(jié)構(gòu)體數(shù)據(jù)的意義及作用。初始化理解參考數(shù)組的初始化

定義及初始化

2、插入：注意判斷的臨界點

 

總結(jié)

以上是生活随笔為你收集整理的从无到有算法养成篇-线性表历练的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。