数据结构术语列表

这是一个数据结构的列表。更详细的内容请参考数据结构与算法列表。

資料型別

原始类型

• 布尔：只有「真」和「假」兩種值的類型。
• 字元：代表一個字型，可以是一個英文字母或是一個中文字。
• 整數：可以表現有限範圍的整數。
• 浮點數：可以表示有限位數的有理數，常用來近似實數值。
• 双精度浮点数：相對於浮点数，双精度浮点数有兩倍的精度。

复合类型

• 陣列
• 結構
• 联合体
• 標籤聯合

抽象数据类型

• 集合
• 關聯數組
• 串列
• 佇列
• 優先佇列
• 雙端隊列
• 堆栈
• 线性表
• 字串
• 树状图
• 图
• 广义表

線性資料結構

陣列

• 陣列
• 位段
• 環形緩衝區
• 控制表
• 尋找表
• 稀疏矩陣

樹

主条目：樹 (資料結構)

二元樹

• AVL樹
• 二元搜尋樹
• 二元樹
• 笛卡爾樹
• 樹堆
• 紅黑樹
• 替罪羊樹
• 平衡樹
• 伸展樹
• 線索二元樹
• 樹堆

参考

• List of data structures （英语）.