摘要: 前面学习了java实现顺序栈:http://www.cnblogs.com/lixiaolun/p/4644134.html接下来,学习java实现链栈。链栈类代码:package linkedstack;public class LinkStack { private Element base;... 阅读全文
posted @ 2015-07-13 22:36 Entropy_lxl 阅读(2795) 评论(0) 推荐(0) 编辑
摘要: 顺序栈类的代码:package sequencestack;public class SequenceStack { private int STACK_INIT_SIZE = 5;//栈的原始大小 private int INCREMENT =1;//栈的增量大小 private Objec... 阅读全文
posted @ 2015-07-13 22:34 Entropy_lxl 阅读(2982) 评论(0) 推荐(0) 编辑
摘要: java实现循环链表:http://www.cnblogs.com/lixiaolun/p/4643911.html在单链表中,查询下一个元素的时间是O(1)。查询上一个元素的时间却是O(n)。为了克服这种缺点,我们开始学习双向链表。双向链表类的代码:package doublelinkedlist... 阅读全文
posted @ 2015-07-13 21:01 Entropy_lxl 阅读(2426) 评论(0) 推荐(0) 编辑
摘要: 前面已经介绍了java实现单链表:http://www.cnblogs.com/lixiaolun/p/4643886.html其实两者的主要差别就在于如何判断是否到了链表的结尾:在单链表中while(temp.next!=null){ temp=temp.next;}在循环链表中while(tem... 阅读全文
posted @ 2015-07-13 20:55 Entropy_lxl 阅读(16217) 评论(0) 推荐(1) 编辑
摘要: 前面已经介绍了java如何实现顺序链表:http://www.cnblogs.com/lixiaolun/p/4643664.html接下来,我们开始学习java实现单链表。单链表类package linklist;public class LinkList { class Element { ... 阅读全文
posted @ 2015-07-13 20:43 Entropy_lxl 阅读(5818) 评论(0) 推荐(0) 编辑
摘要: C&C++是那么难学,以至于我连指针是什么都不知道。所以只能学习java了。如今想用java实现N年前学过“数据结构(c语言版)”却又是那么吃力!慢慢练吧!写此博客,仅标记自己学过数据结构。以《数据结构(C语言版)》-严蔚敏 书本为参考。顺序链表的java类文件:SequenceList.java文... 阅读全文
posted @ 2015-07-13 19:14 Entropy_lxl 阅读(2769) 评论(0) 推荐(0) 编辑