python學習筆記18

2021-10-04 07:27:50 字數 541 閱讀 3866

棧(stack)可以用順序表實現,也可以用鍊錶實現,其原理為後進先出,操作包括:stack() 建立乙個新的空棧\push(item) 新增乙個新的元素item到棧頂\pop() 彈出棧頂元素\peek() 返回棧頂元素\is_empty() 判斷棧是否為空\size() 返回棧的元素個數。

佇列(queue)也是可以用順序表實現,也可以用鍊錶實現,其原理為先進先出,操作包括:queue() 建立乙個空的佇列\enqueue(item) 往佇列中新增乙個item元素\dequeue() 從佇列頭部刪除乙個元素\is_empty() 判斷乙個佇列是否為空\size() 返回佇列的大小。

雙端佇列(deque)是一種具有佇列和棧性質的資料結構,雙端佇列中的元素可以從兩端彈出,其限定插入和刪除操作在表的兩端進行。雙端佇列可以在佇列任意一端入隊和出隊。

排序演算法關心穩定性和時間複雜度。氣泡排序法最壞時間複雜度為o(n2),最優時間複雜度為o(n),穩定性:穩定。選擇排序法最壞時間複雜度為o(n2),最優時間複雜度為o(n2),穩定性:不穩定。插入排序法最壞時間複雜度為o(n2),最優時間複雜度為o(n),穩定性:穩定。

python學習手冊筆記 18 引數

00.傳遞引數 a.引數的傳遞時通過自動將物件賦值給本地變數名來實現的。函式引數 呼叫者傳送的共享物件引用值 再實際中只是python賦值的另乙個例項而已。因為引用是以指標的形式實現的,所有的引數實際上都是通過指標及逆行傳遞的。作為引數被傳遞的物件從來不自動拷貝 b.再函式內不得引數名得賦值不會影響...

python學習筆記 18 匿名函式

在python中,對匿名函式提供了有限支援。還是以map 函式為例,計算f x x2時,除了定義乙個f x 的函式外,還可以直接傳入匿名函式 list map lambda x x x,1,2,3,4,5,6,7,8,9 1,4,9,16,25,36,49,64,81 通過對比可以看出,匿名函式la...

c 學習筆記(18)

類模板做友元 全域性函式類內實現 直接在類內宣告友元 全域性函式類外實現 需要提前讓編譯器知道全域性函式的存在 template classt1,class t2 class person 全域性函式的類內實現 friend void printperson personp 加入空模板的引數列表,表...