数据抽象 data abstraction

数据元素 data element

数据对象 data object

数据项 data item

数据类型 data type

抽象数据类型 abstract data type

 

逻辑结构 logical structure

物理结构 phyical structure

线性结构 linear structure

非线性结构 nonlinear structure

 

基本数据类型 atomic data type

固定聚合数据类型 fixed-aggregate data type

可变聚合数据类型 variable-aggregate data type

线性表 linear list

栈 stack

队列 queue

串 string

数组 array

树 tree

图 grabh

 

查找,线索 searching

更新 updating

排序(分类) sorting

插入 insertion

删除 deletion

 

前趋 predecessor

后继 successor

直接前趋 immediate predecessor

直接后继 immediate successor

双端列表 deque(double-ended queue)

循环队列 cirular queue

指针 pointer

先进先出表(队列)first-in first-out list

后进先出表(队列)last-in first-out list

栈底 bottom

栈定 top

压入 push

弹出 pop

队头 front

队尾 rear

上溢 overflow

下溢 underflow