常见英文单词(数据结构篇)

  下面的这些英语单词可以用于算法中数据结构、函数等的命名，使它们更加规范易读，附上一些(记忆方法‖实际应用的例子)。

element  元素

linear  线性的(线性表)

sequence  顺序(Sq)

double  双的(DNode)

prior  先前的(前驱指针)

rear  尾部，后端(后继指针)

concat  使连接(字符串的连接操作)

heap  堆

tag  标志

thread  线

g:graph  图

v:vertex  顶点

e:edge  边

enumeration  枚举(enum)

arc  弧

adjacent  相邻(既然是邻居，“额的家sent送它”)

traverse  遍历(travel旅行着，游历着就是遍历)

spanning  生成(“死扳你”，为了生成幼苗拔苗助长)

acyclic  非循环的(a表示反，cycle是循环，cyclic是循环的)

detect  检测

temporary  临时的(中间变量temp)

delta(Δ，变化量)

shell  框架(希尔排序)

pivot  枢轴(“拍我头”说我是枢轴，是很重要的)

pos  abbr.  position的缩写，位置

partition  划分(快排)

heap  堆

adjust  调整

merge  归并，合并

持续更新...

单词摘自王道论坛的《数据结构考研复习指导》，最后用个人很喜欢的咸鱼学长的一句话做结——“方法只是表象，原理才是内核。”