2016年02月_无清

06月 05月 04月 03月 02月 01月

原创 java实现简单学生管理系统

盼什么没什么，怕什么来什么。这个学生管理系统只有增删改查和退出功能，界面也较简陋。还有一个Student基本类的代码就不贴了

2016-02-29 23:02:01 1595

原创 java 列表实现树迭代器

世上没有绝望的处境，只有对处境绝望的人。 —— 费洛姆列表实现的树迭代器实现了前序遍历、后序遍历、层次遍历方法。列表实现树迭代器（导入的类前面的博客中有具体实现）

2016-02-09 23:40:33 778

原创 java 链表实现树

人之所以能，是相信能。基于链表实现时采用的是”父亲 - 长子 - 弟弟“模型来定义。树接口 -------------------------------------------------------------------------------------------------------------------------

2016-02-09 16:58:29 1034

原创 java 列表实现迭代器

一个人静静坐在电脑面前写代码的感觉，那是什么感觉?那是武林高手闭关修炼的感觉。迭代器是软件设计的一种模式，它是对“逐一访问所有元素”这类操作的抽象。迭代器接口 ---------------------------------------------------------------------------------------------------

2016-02-08 19:32:01 736

原创 java 双向链表实现序列

想哭就哭，想笑就笑，不要因为世界虚伪，你也变得虚伪了。实现一个序列，将向量与列表中的所有方法集成起来，同时支持以秩或位置访问其中元素。通过多重继承定义序列序列接口 ----------------------------------------------------------------------------------------

2016-02-08 15:13:23 262

原创 java 双向链表实现列表

熟读唐诗三百首，不会作诗也会吟。 —— 孙洙列表提供的访问、更新方法，按照面向对象的规范对列表的节点对象进行了封装，称为位置。 ExceptionPositionInvalid异常 -------------------------------------------------------------------------------

2016-02-06 12:42:01 546

原创 java 可扩充数组实现向量

学会以最简单的方式生活，不要让复杂的思想破坏生活的甜美。——弥尔顿由于数组实现向量有个很大缺陷 --- 数组容量固定。可扩充数组很好的解决这个问题。 n 实际容量 N 数组容量思想是一旦数组空间溢出（n >= N）insertAtRank()方法做一下处理: 1、开辟一个容量为2N的新数组B 2、将A[]中各元素复制到B[] 3、将A替换为B 但每次扩容

2016-02-04 20:32:19 417

原创 java 数组实现向量

人生的意义就在于人的自我完善。——高尔基向量：由一组按线性次序排列的元素组成，并支持若干个访问、插入和删除元素的方法。可以通过下标直接访问序列中元素。例子：参数的秩越界时，抛出的异常 -------------------------------------------------------------------------------------

2016-02-04 20:15:42 642

原创美化博客的一些实用方法

最困难之时，就是我们离成功不远之日。——凯撒想到自己写博客到现在也有1个月左右的时间了，这一个月间因为博客不美观而修改自己博客也有数次了，现在对我现在的博客的排版还算满意，接下来说下我美化博客的一些方法，供刚写博客的新人一点参考，如果有不是很好的地方请见谅和提出。 1、代码方面：有些新人刚写博客可能会直接粘贴复制自己的代码放进博客内容中，这样代码的空格和空行会很不美观

2016-02-02 23:31:51 1444

原创 java 双向链表实现双端队列

每天都是一年中最美好的日子。双端队列：前端与后端都支持插入和删除操作的队列在实现双向链表时，为了使变成更加简洁，通常在最前端和最后端设置一个头节点和一个尾节点，他们并不存储实质的数据对象，头结点的后继节点指向首节点，尾节点的前驱节点指向末节点。双端队列的接口 -------------------------------------------

2016-02-02 21:23:59 918 1

原创 java 单链表实现队列

一个今天胜过两个明天。出于效率方面考虑，将单链表的首节点作为队列首节点，这样可以回避单链表在尾部进行删除操作时效率低下的缺点（在尾部进行删除要先遍历数组找到末节点的直接前驱结点，才能进行删除操作，这需要 O（n）时间），在后面双端队列解决了这一缺点。引入的类前面的博客有实现。单链表实现队列

2016-02-02 21:08:22 584

原创 java 单链表实现栈

人生最大的错误是不断担心会犯错。由于数组实现栈时，长度必须固定，因此空间效率及适应性不是很理想。单链表每个节点的 next 引用都相当与一个链接或指针，指向另一节点。单链表的长度不再固定，可以根据实际不断变化，如此以来，包含N个元素的单链表只占用 O(N) 空间，比定长数组更为灵活。例子：单链表节点的实现 --------------

2016-02-02 20:42:48 411