順序表的操作

2021-09-03 10:44:52 字數 560 閱讀 8907

如圖所示,為順序表增加新元素111的三種方式

a. 尾端加入元素,時間複雜度為o(1)

b. 非保序的加入元素(不常見),時間複雜度為o(1)

c. 保序的元素加入,時間複雜度為o(n)

a. 刪除表尾元素,時間複雜度為o(1)

b. 非保序的元素刪除(不常見),時間複雜度為o(1)

c. 保序的元素刪除,時間複雜度為o(n)

python中的list和tuple兩種型別採用了順序表的實現技術,具有前面討論的順序表的所有性質。

tuple是不可變型別,即不變的順序表,因此不支援改變其內部狀態的任何操作,而其他方面,則與list的性質類似。

python標準型別list就是一種元素個數可變的線性表,可以加入和刪除元素,並在各種操作中維持已有元素的順序(即保序),而且還具有以下行為特徵:

順序表的操作

include include define n 1000 struct list void init list struct list p void scanf list struct list p,int e p size p arr p size e void delete list stru...

順序表的操作

程式要求 建立乙個順序表,使用者通過輸入個數和一組非遞減順序的數,即順序表按照非遞減順序排列,對順序表進行建立,刪除指定位置的數,查詢指定位置的數,插入乙個數字功能。程式 如下 include stdio.h include stdlib.h define listsize 100 typedef ...

順序表的操作

定義標頭檔案 define crt secure no warnings include include 定義乙個頭結點的結構體 typedef struct seflist list建立順序表 list create int capacity 建立順序鍊錶 temp capacity capaci...