gongjiayun的博客

栈一次只允许访问一个数据项：即最后插入的数据项。移除这个数据项后才能访问倒数第二个数据项，依此类推。栈的数据项遵循后进先出的次序。 1.栈的实现代码 [code="java"] package com.gjy.stack; public class Stack { private int maxSize; private char [] stackArray; priv...

插入排序：数组左边的数据项是已经排好序的，然后从没有排好序的数据项中取出第一个数据项记为temp,开始与左边数据项进行比较，如果找到比此数据项大的数据项记为out,则将temp放到out位，再从out位开始将左边排好序的数据项向后移一位，依此类推。 下面来看一下java代码： [code="java"] package com.gjy.collect; public cla...

选择排序： 以一个球队为例，现在在将这个球队的队员进行排序，首先观察队员，把最矮的队员与第一位置交换，即0位置。现在最左边的是有序的了，接下来从1闭门位置开始观察队员，找出最矮的与1位置交换，依此类推直到所有的队员都排好序。 下面是java代码： [code="java"] package com.gjy.collect; public class ArraySel { pr...

队列：数据项遵循先进先出，就像是排队上车一样，排在最前面的最先上车，排在最后面的最后一个上车 java代码： [code="java"] package com.gjy.queue; public class Queue { private int maxSize; private long [] a; private int front;//队头 priva...