发布时间：2015-04-01 20:09:39

数据结构中的栈是什么举一个简单的例子：在往箱子里面放衣物的时候，放在最上面的衣物总是我们最后放上去的；而当我们从箱子里取出衣物的时候，总是最先拿出上面的。这就是现实生活中的栈。准确的讲，栈就是一种可以实现“先进后出(或者叫后进先出)”的存储结构。学过数据结构的人都知道：栈可以用两种.........【阅读全文】

发布时间：2015-04-01 18:42:26

图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针 指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。图１ 线性链表的逻辑状态由上述描述可见，单链表可由头指针.........【阅读全文】

发布时间：2015-04-01 16:42:36

以前学习的各种链表都是由指针实现的，链表中结点的分配和回收(即释放)都是由系统提供的标准函数malloc和free动态实现的，故称之为动态链表。但是有的高级语言，如BASIC、FORTRAN等，没有提供”指针”这种数据类型，此时若想采用链表做存储结构，就必须使用”游标”来模拟指针，由程序员自己编写”分配结点”和”回收结点.........【阅读全文】

发布时间：2015-03-31 21:25:37

基数排序 (Radix Sort) 是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序的发明可以追溯到 1887 年赫尔曼·何乐礼在打孔卡片制表机 (Tabulation Machine)上的贡献。排序过程：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零.........【阅读全文】

发布时间：2015-03-30 18:03:10

如果你不需要内部类对象与其外围类对象之间有联系，那你可以将内部类声明为static。这通常称为嵌套类（nested class）。Static Nested Class是被声明为静态（static）的内部类，它可以不依赖于外部类实例被实例化。而通常的内部类需要在外部类实例化后才能实例化。想要理解static应用于内部类时的含义，你就必须记住，普.........【阅读全文】