24H免费课程咨询  TEL:13401595960   QQ:1870218756  微信:13401595960(李老师)

东方博宜

常州软件开发培训班
网站首页 > 软件开发资讯 > C/C++

数据结构常见术语表

2017-06-06 11:48:28 东方博宜 阅读

数据结构基本英语词汇

timg (2).jpg

数据抽象 data abstraction

数据元素 data element

数据对象 data object

数据项 data item

数据类型 data type

抽象数据类型 abstract data type

逻辑结构 logical structure

物理结构 physical structure

线性结构 linear structure

非线性结构 nonlinear structure

基本数据类型 atomic data type

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

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

线性表 linear list

stack

队列 queue

string

数组 array

tree

graph

查找,线索 searching

更新 updating

排序(分类) sorting

插入 insertion

删除 deletion

前趋 predecessor

后继 successor

直接前趋 immediate predecessor

直接后继 immediate successor

双端列表 deque(double-ended queue)

循环队列 circular queue

指针 pointer

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

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

栈底 bottom

栈定 top

压入 push

弹出 pop

队头 front

队尾 rear

上溢 overflow

下溢 underflow

数组 array

矩阵 matrix

多维数组 multi-dimentional array

以行为主的顺序分配 row major order

以列为主的顺序分配 column major order

三角矩阵 triangular matrix

对称矩阵 symmetric matrix

稀疏矩阵 sparse matrix

转置矩阵 transposed matrix

链表 linked list

线性链表 linear linked list

单链表 single linked list

多重链表 multilinked list

循环链表 circular linked list

双向链表 doubly linked list

十字链表 orthogonal list

广义表 generalized list

link

指针域 pointer field

链域 link field

头结点 head node

头指针 head pointer

尾指针 tail pointer

string

空白(空格)串 blank string

空串(零串)null string

子串 substring

tree

子树 subtree

森林 forest

root

叶子 leaf

结点 node

深度 depth

层次 level

双亲 parents

孩子 children

兄弟 brother

祖先 ancestor

子孙 descentdant

二叉树 binary tree

平衡二叉树 balanced binary tree

满二叉树 full binary tree

完全二叉树 complete binary tree

遍历二叉树 traversing binary tree

二叉排序树 binary sort tree

二叉查找树 binary search tree

线索二叉树 threaded binary tree

哈夫曼树 Huffman tree

有序数 ordered tree

无序数 unordered tree

判定树 decision tree

双链树 doubly linked tree

数字查找树 digital search tree

树的遍历 traversal of tree

先序遍历 preorder traversal

中序遍历 inorder traversal

后序遍历 postorder traversal


Powered by 东方博宜教育咨询江苏有限公司  ©2008-2017 www.czos.cn