学数据结构，你需要掌握的单词，收藏起来

数据项 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

直接后继 Immediate successor

线性表 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

特殊矩阵 Special matrices

稀疏矩阵 Sparse matrices

三元组表 List of 3_tuples

十字链表 Orthogonal list

广义表 Generalized lists

树 Tree

二叉树 Binary tree

满二叉树 Full binary tree

完全二叉树 Complete binary tree

二叉排序树 Binary sort tree

二叉搜索树 Binary search tree

前序遍历 Preorder traversal
中序遍历 Inorder traversal
后序遍历 Postorder traversal
哈夫曼树 Huffman tree
回溯 Backtrackins
图 Graph
有向图 Directed graph (digraph)
无向图 Undirected graph (undigraph)
有向完全图 Undirected Complete Graph
无向完全图 directed complete graph
稀疏图 Sparse graph
稠密图 Dense graph
网点 Network
邻结点 Adjacent
度 Degree
出度 Outdegree
入度 Indegree
连通图 Connected graph
连通分支 Connected component
强连通图 Strong graph
生成树 Spanning tree
邻接矩阵 Adjacency matrices
邻接表 Adjacency lists
邻接多重表 Adjacency multilists
深度优先索引 Depth-First Search
广度优先索引 Breath-First Search
最小生成树 Minimum spanning tree

最短路径 Shortest path
有向无环图 Directed acycline graph
拓扑排序 Topological sort
检索 Searching
关键字 Key
主关键字 Primary key
顺序检索 Sequential search
折半检索 Binary search
分块检索 Blocking search
平衡二叉树 Best wishes, alanced binary tree
平衡因子 Balanced factor
直接定址 Immediately allocate
除留余数法 Division method
数字分析法 Digit analysis method
折叠法 Folding method
线性探查 Linear probing
平方取中法 Mid-square method
开放定址法 Open addressing
链地址法 Chaining
排序 Sorting
直接插入排序 Straight insertion sort
希尔排序 Shells method
缩小增量排序 Diminishing increment sort
折半插入排序 Binary insertion sort
二路插入排序 2_way insertion sort
共享插入排序 Shared insertion sort
冒泡排序 Bubble sort 

快速排序 Quick sort
选择排序 Selection sort
直接选择排序 Straight selection sort
树形选择排序 Tree selection sort
锦标赛排序 Tournament sort
堆排序 Heap sort
归并排序 Merging sort
二路归并 2_way merge
多路归并 Multi_way merge
基数排序 Radix sorting
最低位优先(LSD) Least Significant Digit First
最高位优先(MSD) Most Significant Digit First
文件 Files
顺序文件 Sequential file
索引文件 Indexed file
索引顺序存取方法 Indexed Sequential Access Method
虚拟存储存取方法 Virtual Storage Access Method
散列文件 Hashed file
多关键字文件 With more than one key
多重表文件 Multilist file
倒排文件 Inverted file