编程时候的变量和函数名称一般要用英语来写,下面是经过雅乐网整理的一些常用的英文
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 后序遍历