Python資料結構2

2021-10-09 07:22:11 字數 1064 閱讀 9408

1.學習資料結構第一階段:

掌握 基本用法,解決基本的問題

2.學習的第二階段:

不同的場景,知道採取何種 合適的方法 去解決問題

3.學習的第三階段:

靈活學用,不斷的鍛鍊自己

5.deque	雙端佇列,基於list 優化了list兩端的增刪改查

使用deque雙端佇列非常適合頻繁在列表兩端操作的場景

counter一種繼承於dict用於統計元素個數的資料結構

適合於統計 某個集合裡面 某項 出現多少的 場景。

統計元素出現頻次的場景

counter實現基於dict,它將元素儲存於keys上,出現次數為value

from collections import counter

c = counter([1

,2,3

,4,5

,2,1

])print

(c)

7.ordereddict

基本的dict無法保證順序,keys對映為雜湊值,而此值不是按照順序儲存在雜湊表中的。所以遇到要確保字典keys有序場景,就要使用ordereddict.讓字典中的鍵值對 變為有序列

python資料結構 2 線性資料結構 棧

2.棧的應用 總結在這個系列的第一篇部落格中,我主要強調了程式設計思維的重要性以及如何高效準確的編寫出能解決問題的 這一篇部落格開始就正式開始python資料結構相關的知識。有一種資料結構,它的元素順序取決於新增的順序或者刪除的順序,一旦某個元素被新增進來,它與前後元素的相對位置也就保持不變了,這樣...

2 資料結構 串(python描述)

字串通常被稱為串。串的抽象資料型別 操作 說明initstring string 初始化串 stringassign stringdest,stringsrc 將後乙個的字串行賦值給第乙個 isemptystring string 若為空返回true,反之false stringcopy a,b 由...

資料結構 2

2016 02 06 17 38 指標和陣列 指標和一維陣列 陣列名一維陣列名是個指標常量,它存放的是一維陣列第乙個元素的位址,它的值不能被改變 一維陣列名指向的是陣列的第乙個元素 下標和指標的關係 a i a i 假設指標變數的名字為p 則p i的值是p i p所指向的變數所佔的位元組數 指標變數...