数据结构笔试面试复习要点

• 1.栈的两个应用：括号匹配的检验和表达式求值
• 2.字符串匹配算法
• 3.树的基本概念
• 4.二叉树先序、中序、后序遍历的递归算法和非递归算法
• 5.堆的插入、删除和建立操作，堆排序
• 6.哈希表
• 7.循环队列基本操作
• 8.二叉排序树的查找、插入和删除
• 9.二叉平衡树的插入和删除操作
• 10.图的存储结构
• 11.链表插入排序、链表归并排序
• 12.排序算法总结(C语言版)
• 13.排序算法的时空复杂度、稳定性分析