數(shù)據(jù)抽象 data abstraction

數(shù)據(jù)元素 data element

數(shù)據(jù)對象 data object

數(shù)據(jù)項 data item

數(shù)據(jù)類型 data type

抽象數(shù)據(jù)類型 abstract data type

?

邏輯結(jié)構(gòu) logical structure

物理結(jié)構(gòu) phyical structure

線性結(jié)構(gòu) linear structure

非線性結(jié)構(gòu) nonlinear structure

?

基本數(shù)據(jù)類型 atomic data type

固定聚合數(shù)據(jù)類型 fixed-aggregate data type

可變聚合數(shù)據(jù)類型 variable-aggregate data type

線性表 linear list

棧 stack

隊列 queue

串 string

數(shù)組 array

樹 tree

圖 grabh

?

查找，線索 searching

更新 updating

排序（分類) sorting

插入 insertion

刪除 deletion

?

前趨 predecessor

后繼 successor

直接前趨 immediate predecessor

直接后繼 immediate successor

雙端列表 deque(double-ended queue)

循環(huán)隊列 cirular queue

指針 pointer

先進(jìn)先出表（隊列）first-in first-out list

后進(jìn)先出表（隊列）last-in first-out list

棧底 bottom

棧定 top

壓入 push

彈出 pop

隊頭 front

隊尾 rear

上溢 overflow

下溢 underflow