常用結(jié)構(gòu)概念介紹
線性表
- 概念：
n個(gè)類型相同的數(shù)據(jù)元素的有限序列 被稱為線性表 - 常見：
棧
- 概念：
只允許在表的一端進(jìn)行插入和刪除操作饲鄙，不允許在其他任何位置進(jìn)行插入、查詢波闹、刪除等操作
隊(duì)列
- 概念：
隊(duì)列的結(jié)構(gòu)和棧一樣是線性的狠角，但是只允許在表的一段進(jìn)行插入巴碗，在另一端進(jìn)行刪除操作。
二叉樹
- 概念：
二叉樹是一顆由一個(gè)根結(jié)點(diǎn)和兩顆互不相交的分別稱為根的左子樹和右子樹的子樹所組成的一種樹狀結(jié)構(gòu)
圖
- 概念：
由一顆非空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間關(guān)系的集合組成的一種網(wǎng)狀結(jié)構(gòu)
