Python3 資料結構與演算法

2021-09-25 04:09:51 字數 2776 閱讀 7035

├─第1節 資料結構和演算法基礎

│ ├─01.演算法引入

│ │ 1-演算法引入

│ │

│ ├─02.時間複雜度和大o表示法

│ │ 01-時間複雜度與大o表示法

│ │ 02-最壞時間複雜度與計算規則

│ │ 03-常見時間複雜度與大小關係

│ │

│ ├─03.python列表和字典

│ │ 01-**執行時間測量模組timeit

│ │ 02-python列表型別不同操作的時間效率

│ │ 03-python列表與字典操作的時間複雜度

│ │

│ └─04.資料結構引入

│ 01-資料結構引入

├─第2節 順序表

│ ├─01.順序表的結構與實現

│ │ 01-記憶體、型別本質、連續儲存_recv

│ │ 02-基本順序表與元素外圍順序表_recv

│ │ 03-順序表的一體式結構與分離式結構_recv

│ │ 04-順序表資料區替換與擴充_recv

│ │

│ └─02.順序表的操作

│ 01-順序表新增與刪除元素_python列表的實現

├─第3節 棧與佇列

│ ├─01.棧與佇列基礎

│ │ 01-棧與佇列的概念

│ │

│ ├─02.棧的實現

│ │ 01-棧的實現

│ │

│ └─03.佇列實現

│ 01-佇列與雙端佇列的實現

├─第4節 鍊錶

│ ├─01.單項鍊表

│ │ 01-鍊錶的提出_recv

│ │ 02-單鏈表的adt模型_recv

│ │ 03-python中變數標識的本質_recv

│ │ 04-單鏈表及結點的定義**_recv

│ │ 05-單鏈表的判空、長度、遍歷與尾部新增結點的**實現_recv

│ │ 06-單鏈表尾部新增和在指定位置新增_recv

│ │ 07-單鏈表查詢和刪除元素_recv

│ │ 08-單鏈表與順序表的對比_recv

│ │

│ ├─02.單項迴圈鍊錶

│ │ 01-單向迴圈鍊錶遍歷和求長度

│ │ 02-單向迴圈鍊錶新增元素

│ │ 03-單向迴圈鍊錶刪除元素

│ │ 04-單向迴圈鍊錶刪除元素複習及鍊錶擴充套件

│ │

│ └─03.雙向鍊錶

│ 01-雙向鍊錶及新增元素

│ 02-雙向鍊錶刪除元素

├─第5節 排序與搜尋

│ ├─01.排序演算法的穩定性

│ │ 01-排序演算法的穩定性(可能是加密過的檔案,請核實)_recv

│ │

│ ├─02.氣泡排序

│ │ 01-氣泡排序及實現

│ │

│ ├─03.選擇排序

│ │ 01-選擇排序演算法及實現(可能是加密過的檔案,請核實)_recv

│ │

│ ├─04.插入排序

│ │ 01-插入演算法

│ │ 02-插入排序1

│ │ 03-插入排序2

│ │

│ ├─05.希爾排序

│ │ 01-希爾排序(可能是加密過的檔案,請核實)_recv

│ │ 02-希爾排序實現(可能是加密過的檔案,請核實)_recv

│ │

│ ├─06.快速排序

│ │ 01-快速排序

│ │ 02-快速排序實現1

│ │ 03-快速排序實現2

│ │

│ ├─07.歸併排序

│ │ 01-歸併排序_recv

│ │ 02-歸併排序_**執行流程_recv

│ │ 03-歸併排序時間複雜度及排序演算法複雜度對比_recv

│ │

│ └─08.搜尋

│ 01-二分查詢

│ 02-二分查詢時間複雜度

├─第6節 樹與樹演算法

│ ├─01.二叉樹

│ │ 01-樹的概念_recv

│ │ 02-二叉樹的概念_recv

│ │

│ └─02.二叉樹的遍歷

│ 01-二叉樹的廣度優先遍歷

│ 02-二叉樹的實現

│ 03-二叉樹的先序、中序、後序遍歷

│ 04-二叉樹由遍歷確定一棵樹

Python3 資料結構

python中列表是可變的,這是它區別於字串和元組的最重要的特點,一句話概括即 列表可以修改,而字串和元組不能。列表的基本特點 操作 描述把乙個元素新增到列表的結尾,相當於 a len a x list.extend l 在列表末尾新增多個物件,引數可謂迭代物件相當於 a len a l list....

Python3內建資料結構

資料結構從廣義上理解,就是一組資料的儲存結構 python中的內建資料結構 列表list 元組tuple 字典dict 集合set 1.列表的每個元素可變,列表為可變型別 相對於元組和字串是不可變型別 2.列表是有序的,每乙個元素的位置都是確定的 3.列表中元素可以是python的任何物件 字串 數...

python演算法與資料結構 資料結構介紹 38

資料結構,直白地理解,就是研究資料的儲存方式。我們知道,資料儲存只有乙個目的,即為了方便後期對資料的再利用,就如同我們使用陣列儲存是為了後期取得它們的值,因此,資料在計算機儲存空間的存放,決不是胡亂的,這就要求我們選擇一種好的方式來儲存資料,而這也是資料結構的核心內容例如,要儲存這樣一組資料 資料之...