資料結構 001

2021-08-13 10:41:58 字數 650 閱讀 6761

資料元素

資料項

資料物件

資料結構(狹義)

是相互之間存在著某種邏輯關係的資料元素的集合

資料結構形式定義

資料的儲存結構

關係的映像

鏈式儲存

資料型別(data type)

抽象資料型別(abstract data type)

包含內容

重要特徵

1.2抽象資料型別的表示與實現

1.3演算法和演算法分析

有輸出

演算法設計的要求

對於一切合法的輸入資料都能得出滿足要求的結果

可讀性

健壯性

高效率與低儲存量的需求

演算法效率的度量

事前分析估算法

拋開硬體軟體原因

演算法的時間複雜度

演算法效率的度量

演算法的儲存空間需求

演算法的儲存量

幾種占用空間情況

資料結構學習筆記 001

做開發很久了,發現自己以前一直追求量而完全忽略了質。感覺自己像只是一台 量產機器,只知道將一些現成 加工下然後再產出一些符合需求的 只知其然不知其所以然。感覺這樣做渾渾噩噩,所以現在返回頭來重新學習些基礎的東西,先從資料結構開始,看的是 資料結構 c 版。資料結構是相互之間存在一種或多種特定關係的資...

python的資料結構整理 001

列表和元組 1.倆者特點 1.1都是放置任意資料型別的有序集合。1.2列表是動態的,可以隨意的增刪改查。1.3元組是靜態的,無法改變。針對列表空間的分配,為了減少每次增加 刪減操作空間分配的開銷,python每次分配空間時都會額外分配一些。這樣的機制 over allocating 保證了操作的高效...

C語言資料結構相關程式設計 鍊錶001題

include include 定義節點 typedef struct nodelinklist 構造鍊錶 linklist createlinkedlist linklist head return head 插入節點函式 linklist insertnode linklist head,lin...