摘要：栈1.栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表 (1)插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom) (2)当表中没有元素时称为空栈 (3)栈为后进先出(Last In First Out)的线性表，简称LIFO 栈的修改时按后进先出的原则进行，每次删除(退栈)的总是当前栈中最新的元素。即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。2.栈的基本运算 a.InitStack (S) 构造一个空栈S b.StackEmpty (S) 判断栈是否为空栈 c.StackFull (S) 判... 阅读全文

摘要：========选择排序、冒泡排序、插入排序=======1.选择排序： 将数组中的每一个元素与第一个元素比较，如果这个元素比第一个小，则交换两个数的位置 将数组中第二个元素之后的元素与第二个元素比较，如果这个元素比第二个小，则交换两个数的位置 ... 结果n-1次比较完成排序public class SortDemo{ public static void main(String[] args){ int[] ary={8,2,3,4,71,4}; ary=selectionSort(ary); } public static int[] selectionSort(int[] ... 阅读全文