摘要: 栈1.栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表 (1)插入、删除的这一端为栈顶(Top),另一端为栈底(Bottom) (2)当表中没有元素时称为空栈 (3)栈为后进先出(Last In First Out)的线性表,简称LIFO 栈的修改时按后进先出的原则进行,每次删除(退栈)的总是当前栈中最新的元素。即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。2.栈的基本运算 a.InitStack (S) 构造一个空栈S b.StackEmpty (S) 判断栈是否为空栈 c.StackFull (S) 判... 阅读全文
posted @ 2014-03-28 16:45 shenming 阅读(246) 评论(0) 推荐(0) 编辑
摘要: ========选择排序、冒泡排序、插入排序=======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[] ... 阅读全文
posted @ 2014-03-28 16:14 shenming 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 一个软件项目研发的设计流程是怎样的呢?以通常标准的设计方法为例,(不过笔者喜欢快速原型法)。第一个步骤:是市场调研,技术和市场要结合才能体现最大价值。第二个步骤:是需求分析,这个阶段需要出三样东西,用户视图,数据词典和用户操作手册。用户视图是该软件用户(包括终端用户和管理用户)所能看到的页面样式,这里面包含了很多操作方面的流程和条件。数据词典是指明数据逻辑关系并加以整理的东东,完成了数据词典,数据库的设计就完成了一半多。用户操作手册是指明了操作流程的说明书。请注意,用户操作流程和用户视图是由需求决定的,因此应该在软件设计之前完成,完成这些,就为程序研发提供了约束和准绳,很遗憾太多公司都不是这样 阅读全文
posted @ 2014-03-28 11:15 shenming 阅读(233) 评论(0) 推荐(0) 编辑