qxjswl的博客

总结笔记，代码都截图自B站王道论坛的数据结构课程 栈在括号匹配中的应用 在表达式求值中的应用 中缀转后缀 算法： 中缀求值计算

排序是指将一列无序的元素，排列成一列递增或递减的有序序列。 内部排序：指待排序记录全部存放在内存中进行排序的过程。 外部排序：指待排序记录的数量很大，以至内存不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。 常见的排序算法： 直接插入排序 冒泡排序 简单选择排序 希尔排序 快速排序 堆排序 归并排序 若在一个待排序序列中，元素a[i]和a[j]的值相同，且在排序之前a[i]领先...