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