数据结构与算法
文章平均质量分 68
warpar
脚踏实地,心无旁骛,珍惜分分秒秒。
展开
-
冒泡排序、插入排序和选择排序
1、冒泡排序 基本原理:定义一个有n个元素的数组序列,从第一个元素开始依次比较相邻两个元素的大小;当下一个元素的值大于前一个元素的值时,将两个元素的位置进行调换;然后再和下一个元素进行比较,并且交换位置;一直重复该过程直到比较的结果是剩下一个元素位置;其中n个元素中最大的元素值最后交换到最后一位,也就是第n位。 代码示例: package paixu; public class Bubb原创 2017-07-29 18:03:41 · 412 阅读 · 0 评论 -
栈和队列之间的转换
1、栈和队列都是限制性的线性表结构。 (1)、栈的元素存储顺序为:LIFO(先进后出) (2)、队列的元素粗春顺序为:FIFO(先进先出) 2、栈和队列之间相互转换的两个问题 (1)、用两个栈实现一个队列 思路:由于栈的存储顺序为“先进后出”,所以: 1)、可以将栈1作为一个插入栈,栈2作为一个弹出栈。 2)、将元素插入栈1,并判断栈2是否为原创 2017-07-28 12:59:16 · 773 阅读 · 0 评论