(完整版)数据结构专有名词(双语).pdf

数据抽象dataabstraction数据元素data

element数据对象dataobject数据项dataitem

数据类型datatype抽象数据类型abstractdata

type

逻辑结构logicalstructure物理结构phyical

structure线性结构linearstructure非线性结构

nonlinearstructure

基本数据类型atomicdatatype固定聚合数据类

型fixed-aggregatedatatype可变聚合数据类型

variable-aggregatedatatype线性表linearlist栈

stack队列queue串string数组array树tree图

grabh

查找，线索searching更新updating排序（分

类）sorting插入insertion删除deletion

前趋predecessor后继successor直接前趋

immediatepredecessor直接后继immediate

successor双端列表deque（double-ended

queue）循环队列cirularqueue指针pointer先

进先出表（队列）first-infirst-outlist后进先出表

（队列）last-infirst-outlist栈底bottom栈定

top压入push弹出pop队头front队尾rear

上溢overflow下溢underflow

数组array矩阵matrix多维数组multi-

dimentionalarray以行为主的顺序分配rowmajor

order以列为主的顺序分配columnmajororder三

角矩阵truangularmatrix对称矩阵symmetric

matrix稀疏矩阵sparsematrix转置矩阵

transposedmatrix

链表linkedlist线性链表linearlinkedlist单链表

singlelinkedlist多重链表multilinkedlist循环链

表circularlinkedlist双向链表doublylinkedlist

十字链表orthogonallist广义表generalizedlist

链link指针域pointerfield链域linkfield头结点

headnode头指针headpointer尾指针tail

pointer串string空白（空格）串blankstring空

串（零串）nullstring子串substring

树tree子树subtree森林forest根ro