-線性表的基本概念
- 線性表的順序結構
- 順序表的插入運算
- 順序表的刪除運算
1.線性表的基本概念
由一組資料元素構成，資料元素的位置只取決於自己的序號，元素之間的相對位置是線性的。在複雜線性表中，由若干項資料元素組成的資料元素成為記錄，而由多個記錄構成的線性表又稱為檔案
2.非線性表的結構特性
①有且只有乙個根節點a
1，它無前件。
②有且只有乙個終端點a
n，它無後件。
③除根節點和終端節點外，其他所有節點有且只有乙個前件，有且只有乙個後件。節點個數n為線性表的長度，當n=0時，稱為空表。
3.線性表的順序儲存結構
線性表的順序儲存結構具有以下兩個基本特點
1.線性表中所有元素的所有元素的所佔儲存空間是連續的。
2.線性表中各資料元素在儲存空間中是按照邏輯順序依次存放的。
例如：a
iadr（a
i）=adr（a
1）+（i-1）k
adr（a
i）為第乙個元素的位址，k代表每個元素所佔的位元組數。插入過程
4.順序的插入運算
1.插入的過程
（1）.首先處理3種異常情況
①.當儲存空間已滿的時，為「上溢」錯誤，不能插入，運算結束。
②.當i>n時，認為在最後乙個元素之後插入
③.當i<1時，認為在第乙個元素之前插入
（2）.然後從最後乙個元素開始，直到i個元素，其中每乙個元素均往後移動乙個位置。
（3）.最後將新的元素插入到第i個位置，並且將線性表的長度增加1。
5.順序表的刪除運算
（1）.首先處理以下兩種情況
①當線性表為空，（即n=0）時為「上溢」，演算法結束；
②當i<1或i>n時
（2）.然後從第i+1個元素開始，直到最後乙個元素，其中每個元素依次向前移動乙個位置。
*********** 2023年1月22日 **********
小白學C語言基礎2
語句 1.順序執行語句 2.分支選擇語句 條件成立則執行 if 二者執行其一 if else 多種情況 if else if else if 多種情況擇其一 if else if else if else if注意事項 i 如果分支語句只有一條語句時 可以省略 但是不建議省略 ii if condi...
小白學C語言（1） 神秘的指標
什麼是指標呢？指標是乙個值為記憶體位址的變數 或資料物件 正如char型別變數的值是字元，int型別變數的值是整數，而指標變數的值是位址。這句話摘自c primer plus一書。在繼續了解指標的知識之前，我們先來熟悉兩個與指標相關的運算子。int source 22 int p source 表示...
小白學做菜筆記
醃牛肉 醃牛肉，加鹽，料酒，生抽，老抽，胡椒粉，抓到牛肉充分吸收水分後，然後加澱粉，最後加植物油鎖水。咖哩雞肉 胡蘿蔔和土豆切丁，無骨雞肉不需要焯水，加鹽和黑胡椒醃製5分鐘以上，熱油後加胡蘿蔔和土豆爆炒2分鐘，然後加水加蓋燜10分鐘後 為了讓胡蘿蔔，土豆軟點 然後加入雞肉和咖哩塊，中途可以加點椰汁，...