随笔分类 -  数据结构与算法

摘要：它是将一个已经有序的数据序列，在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序一种新的排序方法。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序。它的过程是：把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分里的位置。 阅读全文

摘要：排序算法是我们常用算法之一，也是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。排序过程中涉及的存储器不同，可将排序方法分为两大类：一类是内排序，指的是待排序记录存放在计算机随机存储器中进行的排序过程，内排序有：插入排序、希尔排序、交换排序、快速排序、选择排序等；另一类是外排序，指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。 阅读全文

摘要：要进行一个表达式的计算，一个关键的就是括号匹配问题，现在使用栈进行实现计算表达式的值，可以作为实现一个简单四则运算计算器核心部分。根据栈的特性（先进后出），所以决定通过把输入的表达式转换为后缀表达式，通过后缀表达式进行计算。 阅读全文