資料結構概述 知識點整理

2021-08-18 12:48:54 字數 394 閱讀 8560

高階程式語言中的乙個基本概念,包含整形、浮點形、字元型等等;

指由使用者定義、表示應用問題的數學模型以及定義在這個模型上的一組炒作的總稱;

三大部分組成:

特點:資料抽象、資訊隱蔽;

預定義常量及型別:

//函式結果狀態碼

define ok 1

define error 0

define overflow -2

//status是函式返回值型別,其值是函式結構狀態**

typedef

int status;

//記憶體動態分配與釋放

分配空間:指標變數=new 資料型別;

釋放空間:delete 指標變數;

資料結構 基礎知識點整理(4)

1.順序表提供隨機讀取功能,不需要經過指標的頻繁跳轉,儲存效率很高。2.線性表的順序儲存結構是一種隨機訪問的儲存結構,鏈式儲存結構是一種順序訪問的儲存結構,順序儲存指記憶體位址是一塊的,隨機訪問是指訪問時可以按下標隨機訪問。3.在棧中,棧頂指標的動態變化決定棧中元素的個數 在鏈式儲存結構中,無論是迴...

知識點整理

一 標準庫容器和演算法 1.順序容器 與前面類似 2.關聯容器 map和multimap 元素包含key 鍵 和值 value 兩部分 按照鍵對元素排序 map不允許重複元素出現,但multimap可以 set和multliset 是包含已排序物件的關聯容器 只是單純的鍵的集合 set不允許重複鍵出...

知識點整理

一 標準庫容器和演算法 1.順序容器 與前面類似 2.關聯容器 map和multimap 元素包含key 鍵 和值 value 兩部分 按照鍵對元素排序 map不允許重複元素出現,但multimap可以 set和multliset 是包含已排序物件的關聯容器 只是單純的鍵的集合 set不允許重複鍵出...