数据结构

基础的数据结构是线性表，栈，队列，树，图论
线性表的基本操作是插入，删除，修改，查询
栈的基本操作是入栈，出栈，获取栈顶元素，判断栈是否为空
队列的基本操作是入队，出队，获取队头元素，判断队列是否为空。
队列除了单向队列，还可以演变成双向队列和循环队列，基本操作同上。
树的基本有：二叉树，完全二叉树，排序二叉树，先序遍历，中序遍历，后序遍历等。排序二叉树平衡可以有平衡树，SBT等。比较常用的还有splay tree ,ke tree等
图论的基本操作是如何记录一个图的边，如邻接矩阵，边列表，记录边信息等，统计每个节点入度出度，深度优先遍历dfs，广度优先遍历bfs等。