資料：描述客觀事物的數值、字元已經能輸入機器且能被處理的各種符號集合。
資料元素：資料的基本單位，是資料集合的個體。
資料物件：性質相同的資料元素的集合，是資料的子集。
資料結構：相互之間存在一種或多種特定關係的資料元素的集合。
邏輯結構：資料結構的邏輯層面。 按照元素之間的相互關係的特性，分為：集合、線性結構、樹形結構和圖狀結構。 可以用2張種方法來描述：二元組、圖形
儲存結構：資料結構的物理層面。
資料型別：一組性質相同的資料元素的集合以及加在這個集合上的一組操作。
讀《演算法與資料結構》第二章
1 基本概念與抽象資料型別 1 線性表 是零個或者多個元素的有窮序列 2 順序表示 1 順序儲存是表示線性表最簡單的方法 3 順序表基本操作 1 建立空順序表 2 判斷線性表是否為空 3 在順序表中求某元素的下標 4 順序表的插入 5 順序表的刪除 4 演算法分析與評價 1 插入和刪除的平均時間代價...
第二章 資料結構 二
知識點 trie樹 並查集,堆的操作 高效地儲存和查詢字串集合的資料結構 const int n 100010 int son n 26 cnt n idx 插入 void insert char str cnt p 以這個點結尾的字元數 查詢 intquery char str return cn...
第二章 演算法 （資料結構筆記）
我自己寫的累加演算法 1 100 int i,count 0 for i 0 i 100 i cout0 高斯的累加演算法 int n 100,count 0 count n n 1 2 cout 演算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或多個操作。演...