数据结构 | STL基础容器单词对照表

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

顺序存储结构 Sequential storage structure
链状存储结构 Linked storage structure

时间复杂度 Time complexity
空间复杂度 Space complexity

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

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

前序遍历 Preorder traversal
中序遍历 Inorder traversal
后序遍历 Postorder traversal`