数据结构专有名词&常见术语（中英双语）

数据结构的一些常见术语的中英文双语对照，很多场合都可以用到，

比如编程命名，我觉得挺有用的，就收集在这里了 --_--

目录

一. 常见术语

数据       指针       正确性       线性表       栈        串       树        图         拓扑排序        排序           文件

二.数据结构专有名词

数据抽象          逻辑结构          基本数据类型          查找线索                前趋              数组             链表     

 链             树          二叉树             图            边             查找             散列表             排序              文件

---

一. 常见术语

数据

数据	Data
数据元素	Data element
数据项	Data item
数据结构	Data structure
逻辑结构	Logical structure
数据类型	Data type

指针

指针	Pointer
顺序存储结构	Sequential storage structure
链状存储结构	Linked storage structure
稠密索引	Dense index
稀疏索引	Sparse index
抽象数据类型	Abstract DataType
算法	Algorithm

正确性

正确性	Correctness
可读性	Readability
健壮性	Robustness
频度	Frequency count
时间复杂度	Time complexity
空间复杂度	Space complexity
直接前驱	Immediate predecessor

线性表

线性表	Linear list
顺序表	Sequenatial list
单链表	Singly linked list
循环链表	Circylar linked lists
双向链表	Double linked lists
双向循环链表	Double circular linked list

栈

栈	Stack
栈顶	Top
栈底	Botton
后进先出	Last In First Out
上溢	Overflow
下溢	Underflow
共享	Shared
队列	Queue
队尾	Rear
队头	Front
先进后出	First In Last Out

串

串	String
子串	Substring
模式匹配	Pattern matching
数组	Arrays
行为主序	Row major order
列为主序	Column major order
稀疏矩阵	Sparse matrices
特殊矩阵	Special matrices
三元组表	List of 3_tuples
十字链表	Orthogonal list
广义表	Generalized lists

树

树	Tree
二叉树	Binary tree
满二叉树	Full binary tree
完全二叉树	Complete binary tree
二叉排序树	Binary sort tree
二叉搜索树	Binary search tree