1、資料結構和演算法：資料結構是對在計算機記憶體中（有時在磁碟中）的資料的一種安排；而演算法是對這些結構中的資料進行各種處理
資料結構特性
資料結構
優點缺點
陣列插入快，如果知道下標，可以快速訪問
查詢慢，刪除慢，大小固定
有序陣列
比無序的陣列查詢快
插入和刪除慢，大小固定
棧後進先出方式訪問
訪問其他項很慢
佇列先進先出方式訪問
訪問其他項很慢
鍊錶插入快，刪除快
查詢慢二叉樹
查詢、插入、刪除都快（如果樹保持平衡）
刪除演算法複雜
紅—黑樹
查詢、插入、刪除都快。樹總是平衡的
演算法複雜
2-3-4樹
查詢、插入、刪除都快，總是平衡，類似的樹對磁碟儲存有用
演算法複雜
希哈表如果關鍵字已知則訪問極快，插入快
刪除慢，不知道關鍵字則訪問慢，對儲存空間使用不充分
堆插入、刪除快，對最大資料項的訪問很快
對其他資料項訪問慢
圖對現實世界建模
有些演算法慢且複雜
2、資料庫（database）、記錄（record）、字段（field）、關鍵字
資料結構day1 一些基本定義
1.什麼是資料結構 理解為資料項的組織及其相關操作。2.為什麼需要資料結構 提高程式效率。3.抽象資料型別與資料結構 1 什麼是資料型別 型別是一組值的集合。資料型別即乙個型別以及定義在該型別上的一組操作。資料項只是資料型別的乙個成員，是該型別的一條記錄。2 抽象資料型別adt 僅定義了資料項的邏輯...
關於資料結構的一些名詞定義
1.資料 資訊的載體 能輸入到計算機中並被計算機處理的符號的總稱。2.資料元素 資料元素也被稱為結點或記錄，是對乙個客觀實體的資料描述。是資料的基本單位。3.資料項 是對資料元素屬性的描述，也稱為欄位或域。乙個元素由若干個資料項組成，是資料不可分割的最小單位。4.資料物件 是性質相同的資料元素的集合...
一些資料結構
dir heapq about all builtins cached doc file loader name package spec heapify max heapreplace max siftdown siftdown max siftup siftup max heapify heap...