Wpan的博客

1、冒泡排序基本原理：定义一个有n个元素的数组序列，从第一个元素开始依次比较相邻两个元素的大小；当下一个元素的值大于前一个元素的值时，将两个元素的位置进行调换；然后再和下一个元素进行比较，并且交换位置；一直重复该过程直到比较的结果是剩下一个元素位置；其中n个元素中最大的元素值最后交换到最后一位，也就是第n位。代码示例：package paixu; public class Bubb

1、栈和队列都是限制性的线性表结构。（1）、栈的元素存储顺序为：LIFO（先进后出）（2）、队列的元素粗春顺序为：FIFO（先进先出） 2、栈和队列之间相互转换的两个问题（1）、用两个栈实现一个队列思路：由于栈的存储顺序为“先进后出”，所以：1）、可以将栈1作为一个插入栈，栈2作为一个弹出栈。2）、将元素插入栈1，并判断栈2是否为