list
list是python內建的一種資料型別。
list是一種
有序的集合，可以隨時新增和
刪除其中的元素。
定義列表的方法就是[ ]例如
classmates = ['michael', 'bob', 'tracy']
支援按照索引訪問和刪除
支援在列表尾端插入和刪除
列表中的元素的型別可以不統一
tuple
tuple是另一種有序列表
定義元組的方法是( )
例如t = ('a', 'b', ['a', 'b'])
tuple一旦初始化就
不能修改
所謂的「不變」是說，tuple的每個元素，
指向永遠不變
tuple中可以巢狀list，而list是可變的
tuple可以提高安全性
tuple支援按照索引讀取
dict
python內建了字典：dict的支援，dict全稱dictionary，
在其他語言中也稱為map（比如在c++中），使用鍵-值（key-value）儲存
dict的定義方法是
,引用方法[ ]例如
d =
d['michael']
具有極快的查詢速度（主要的功能是查詢乙個元素是否存在）
字典本質是應用雜湊實現
dict的key必須是
不可變物件
字串、整數等都是不可變的
list是可變的
避免key不存在錯誤的方法：
一是通過in判斷key是否存在
二是通過dict提供的get()方法，如果key不存在，可以返回none，或者自己指定的value
setset和dict類似，也是一組key的集合，但不儲存value，key
不可重複
set可以插入和刪除，但是不保證順序
set可以進行交並操作
關於python中這些特殊的資料型別，知識點比較瑣碎，做個筆記，以便複習
筆記 資料結構
解釋經典例題 計算給定多項式在給定點x處的值。f x a0 a1 x a n 1 x n 1 a n x n 方法一 double num int n,double array,double x 改進方法 double num int n,double array,double x clock 捕捉...
學習筆記 資料結構
一 常用的資料結構 1 線性資料結構 元素之間一般存在元素之間存在一對一關係，是最常用的一類資料結構，典型的有 陣列 棧 佇列和線性表 2 樹形結構 結點間具有層次關係，每一層的乙個結點能且只能和上一層的乙個結點相關，但同時可以和下一層的多個結點相關，稱為 一對多 關係，常見型別有 樹 堆 3 圖形...
筆記 資料結構 棧
特性 先進後出，不可訪問索引，只能逐漸推入推出 介面inte ce istackds 得到棧中資料個數，屬性 int getlength 同上，方法型別的 bool isempty 檢驗是否為空 void clear 清空 void push t item 推入資料 t pop 獲得棧頂資料並刪去 ...