1. 程式人生 > 其它 >陣列和字串-筆記

陣列和字串-筆記

集合:由一個或多個確定的元素構成的一個整體;
集合特點:1.集合內的資料是無序的;2.集合內的資料型別不一定相同;
列表:又稱為線性列表,由資料項構成的有限序列,按照一定的線性順序,排列而成的資料項集合;
列表特點:1.列表中的資料型別可能不一致;2.列表是按照一定的線性順序排列的;3長度是可變的;3.列表中的元素在記憶體中可能是相鄰的,也有可能是不相鄰的,如列表的另一種實現方式---連結串列,它的元素在記憶體中則不一定是連續的;
列表在程式語言中的常見表現形式有陣列和連結串列,棧和佇列是兩種特殊的連結串列。
陣列:陣列是列表的一種特殊實現形式,資料儲存是有序的,是通過索引來對陣列進行訪問(列表中沒有索引),下表從0開始;
陣列特點:

1.儲存方式是有序的;2.用索引來標示陣列中的內容,索引是從下表0開始;3.陣列中的元素在記憶體中是連續的;4,每個陣列中的元素佔用記憶體相同;