列表與陣列

2021-10-09 18:37:03 字數 678 閱讀 8126

1.列表是如何儲存的?

列表叫動態表,陣列叫線性表

2.列表可以做哪些操作?

根據索引查(讀)、改(寫)  -----  時間複雜度o(1)

2. 列表在其他語言中叫 」陣列「,」陣列「較列表底層,他們的區別:

int a[5]:

陣列中存放的資料必須是相同的,要是字串(整數、物件)就都是字串(整數、物件),而列表沒有這個要求,可以既要字串,又有整數、物件等資料型別。

3. 說說陣列:

(1)陣列是一塊連續的記憶體空間

(2)列表叫動態表,陣列叫線性表

(3)根據索引查(讀)、改(寫)  -----  時間複雜度o(1)

(4)增加資料:長度是固定的,那要想陣列長度變長怎麼辦?再申請一塊更大的記憶體空間,把之前的陣列copy過來,然後把之前的記憶體空間釋放掉就可以了。時間複雜度是o(1)

(5)修改資料:存放的資料必須相同,要是不想相同呢,不直接在記憶體中存資料,把每個資料存到不同的記憶體位址中,把每個記憶體位址存放到記憶體中。此時要想修改資料,就不能按照索引來改了,而是應該再開闢一塊記憶體空間,將資料存進去,再將該記憶體位址存放到記憶體中,將之前資料的記憶體位址覆蓋掉。

Perl的列表與陣列

perl的列表相當於陣列 雜湊等資料結構的字面量,即可用於初始化陣列和雜湊,其形式為 x1,x2,x3,若列表中的元素均為字串,則可以用另一種便捷的形式 qw x1 x2 x3 範圍運算子 1.10 表示該列表包含1到10之間的10個數字,字母也可使用 陣列形式為 array 基本操作如下 初始化 ...

perl中的列表與陣列

列表 list 指的是標量的有序集合 資料 陣列 array 指的是儲存列表的變數 變數 索引從0開始,如果給負數取絕對值,給小數就會去掉小數部分取整數部分。可以包含任意多個元素,最少沒元素,最多無限制。使用未使用過的陣列元素會得到undef,如果對索引值超過陣列尾端的元素進行賦值,陣列將會自動擴大...

c 陣列 陣列列表 列表 foreach

就是多個型別相同的變數,連續地放在記憶體中。c 中陣列宣告為 int a a new int length 與c 的int a length 不同。static void main string args 申請陣列空間並對陣列設定初始值,放在大括號中。a new int 5 陣列宣告之後,可以分配任...