C排序和栈的应用

排序

 

数据结构相关：

         排序和查找：选择排序，希尔排序

         关于复杂度O(1), O(log n)，O（n），O（n logn）,O(n ^ 2), O(n ^ 3)

         1.选择排序：selection_sort

算法的评估，评估典则操作时间复杂度O是(n) 空间复杂度是O(1) 即在位排序。

         2.插入排序。insertion_sort

         时间复杂度最好O（n）最差O(n^2) 空间复杂度O（1）。

         3.希尔排序。shell_sort

         4.归并排序。merge_sort

         时间复杂度，O（n log n ）

         5.快速排序。quick_sort

 sort.rar   

 

栈的应用

 

今天内容：

         栈的合法出栈方式有caf(n)= C（2n）下标（n）上标 /n ＋1卡特兰公式。

         栈的应用，求后端表达式即：将（a + b） * ( c + d) 转变为 a b + c d + *。

                            ，对后端表达式求值：求 a b + c d + *的值。

                            ，求中端表达式的值：求 a + b * c + d;

                            ，使用栈进行归并排序。

         队列的应用：使用队列进行归并排序。

 stack.rar