雅乐网

计算机技术、学习成长

垃圾箱 » 数据结构笔记:常用英文变量名

数据结构笔记:常用英文变量名

编程时候的变量和函数名称一般要用英语来写,下面是经过雅乐网整理的一些常用的英文

ADT(Abstract Data Type)抽象数据类型:是数据模型和定义在该模型上的一组操作。定义了一种规范。

DS(Data Structure)数据结构:基于某种特定语言实现ADT的一整套算法

向量(Victor)

Arrays 数组

linear array 线型数组

rank 秩

call-by-rank 寻秩访问

size() 元素总数

insert 插入

remove 删除(单个)

disordered 判断是否排序

sort 排序

find 查找(无序列表)

search 查找(有序)

traverse 遍历

capacity 容量

elem 元素

elemsize 元素大小

expand 扩张

init 初始化

列表(list)

node 节点

data 数据

predecessor (pred)前驱

successor  (succ)后继

first / front 首

last / rear 末

position (posi)位置

call-by-position 循位置访问

insertAsPred 插入前驱

insertAsSucc 插入后继

insertAsFirst 作为首节点插入

insertAsLast 作为尾结点插入

uniquify 删除重复

header 头节点

trailer 尾结点

栈(stack)

top 栈顶

bottom 栈底

empty 空

push 入栈

pop 出栈

top 查顶

LIFO(Last in first out)后进先出

FILO (first in last out)先进后出

队列(queue)

enqueue 进队

dequeue 出队

rear 队尾

front 队头

树(tree)

root 树根

subtree 子树

child 孩子

sibling 兄弟

degree 度

parent 双亲

ordered tree 有序树

path 路径

cycle / loop 环路

connected 连通的

acyclic 无环图

depth 深度

ancestor 祖先

descendent 后代

proper 真(后代/祖先)

leaf 叶子

height 高度

firstchild 长子

nextSibling 兄弟

binary tree 二叉树

lChild 左孩子

rChild 右孩子

lSubtree 左子树

rSubtree 右子树

full binary tree 满二叉树

proper binary tree 真二叉树

BinNode 二叉树节点

insertAsLC作为左孩子插入

insertAsRC 作为右孩子插入

travLevel 层次遍历

travPre 先序遍历

trravIn 中序遍历

travPost 后序遍历

 

 

 

如果文章对你有帮助,欢迎点赞或打赏(金额不限)。你的打赏将全部用于支付网站服务器费用和提高网站文章质量,谢谢支持。

版权声明:

本文由 原创,商业转载请联系作者获得授权。
非商业转载请注明作者 雅乐网 ,并附带本文链接:
https://www.yalewoo.com/adt-english.html

上一篇:

下一篇:

我要评论

验证码*: 7 + 2 =