coldplay19921221的博客

栈实现四则运算-思想（10以下正整数）实现四则运算求值，就是要求计算机像人一样按运算符优先级进行数值计算，如何实现这一过程，栈给我们提供了思路，及只需要将计算表达式转换为两个栈：一个是数值的栈，一个是运算符的栈，然后按照栈操作完成每一步计算。一、栈结构特点栈的最主要特点是后进先出。栈是一种运算受限的线性表，限定仅在表尾进行插入和删除操作的线性表。栈的所有插入和删除操作均在栈顶进行，而栈底不允许插入和删除。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈

冒泡排序与选择排序的区别冒泡排序与选择排序很类似，有些初学者不注意很容易将两者混淆，因此想写一篇博客，详解两种排序算法的区别。1. 冒泡排序1.1 原理冒泡排序属于一种典型的交换排序。冒泡排序的思想就是利用的比较交换，利用循环将第 i 小或者大的元素归位，归位操作利用的是对 n 个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就进行位置的交换。通过重复的循环访问数组，直到没有可以交换的元素，那么整个排序就已经完成了。1.2 示例通过一个示例来理解冒泡排序，假设有一个数组 a[