一、数据结构1.线性顺序表---数组链表---链式的存储方式链表的创建 销毁 插入 删除 查找考察找到中间节点、倒数第K个节点、判断是否有环、逆序栈本质上还是线性表受限的线性表先进后出栈顶进栈顶出栈底不动队列本质上还是线性表受限的线性表先进先出尾入头出2.非线性树树的概念、平衡二叉树、满二叉树涉及代码实现创建二叉树完成二叉树的前、中、后序遍历层序遍历销毁树。散列表哈希函数、哈希冲突二、排序和查找各类排序算法的时间复杂度和空间复杂度