欧阳方超的专栏

一份书写一份理解，一份记录一份沉淀，回首时这些是美丽的风景，若能不经意间帮到正在路上的你，吾心备喜焉！

12月 11月 09月 07月 03月 01月

原创数据结构——双向链表（Java实现）

费了将近一天时间，终于实现了一个双向链表，支持正向和逆向的输出；当实现逆向输出时有一问题一直困扰着我，就是删除某个指定元素后，正向输出显示已删除该元素，逆向输出显示没有删除该元素，百思不得姐啊，也知道问题出在deleteKey(long dd)方法中，但是具体位置找不到，后来逐步试验，略得蛛丝马迹，发现删除表头元素和表尾元素后正向输出和逆向输出是一致的，而删除其他地方元素两者输出不一致，最后将问题

2015-11-30 16:42:27 466

原创数据结构——把数据项按顺序插入到链表中（java实现）

今天要记录的是有序链表，前几篇讲到的链表都是无序的，说他无序就是指没有什么规律的、乱序的，将这类链表输出后会发现，其输出顺序与操作链表时的输入顺序有很大关系——要么与输入顺序顺序相同要么与输入顺序相反，具体取决于所定义的插入函数是从链表头部还是从尾部插入；实际场景下可能有序链表使用的较多，要想实现这样一个链表：创建该链表后插入的元素都能按顺序排序，则必须在定义有序链表时在插入函数定义好插入规则（d

2015-11-28 21:41:07 984

原创数据结构——使用双端链表实现队列（java实现）

队列是这样一种数据结构：在队尾（rear）插入数据项，在队首（front）移除数据项，队列的进出顺序是先进入的先被移除（先进先出，FIFO）； Robert Lafore的书对队列的使用有如下描述：“它可以用于模拟真实世界的环境，例如模拟人们在银行里排队等待，飞机等待起飞，或者因特网上数据包等待传送。在计算机（或网络）操作系统里，有各种队列在安静地工作着。打印作业在打印队列中等待打印。

2015-11-27 13:13:02 1064

原创数据结构——用（单端）链表实现栈（java实现）

栈是一种先进后出的数据结构，即只有最后插入的数据项才运行被访问，今天用单端链表模拟了栈的实现，代码如下： /* *You can just get the top item in the stack,what is first inserted is in the bottom of stack! * * */ class Link { public long dData;

2015-11-27 12:51:19 436

原创数据结构——双端链表（java实现）

这里双端链表只是比传统链表多了一个对最后一个元素的引用——last /* * * *demonstrates list with first and last references * */ class Link { public long dData; public Link next; public Link(long d) { dData = d; } pub

2015-11-26 21:57:53 360

原创数据结构——查找和删除指定连接点（java实现）

和上一篇相比，增加两个方法，一个是在链表中查找包含指定关键字的链结点，一个是在链表中删除包含指定关键字的链结点。按照关键字查找的方法可以如下实现，注释部分为本人尝试时做写出的代码： public Link find(int key) //find a link according given key { /* the following is by myself,not goo

2015-11-26 21:48:23 510

原创数据结构——单向传统链表（java实现）

今天看了Robert Lafore的《java数据结构和算法》（第二版）才知道昨天学习的单向链表，是双端链表，就是在链表中有两引用分别指向第一个链结点和最后一个链结点，传统的单向链接就是所谓的单端链表（姑且这么叫吧）。另外，以前一直想不明白first到底是啥意思（想要那种非常直观的意思），现在明白了它是对第一个链结点的引用，也可以这么理解链表本身的对象中有一个字段指向对第一个链结点的引用。

2015-11-26 21:25:53 432

原创数据结构——支持删除链表中任意节点（java实现）

跟上一篇博文相比，这里实现了删除任意节点的功能，删除任意节点的的函数设计时可以从一下三个方面考虑，便于打开思路； 1、删除的节点是头节点 2、删除的节点是为节点 3、删除的节点是除头结点和尾节点之外的其他节点定义链表： class Node { int IDnumber; int score; String name; Node next; public Node(in

2015-11-25 21:24:30 829

原创数据结构——建立单向链表（java实现）

简单单向链表的java实现，这里只实现了顺序插入操作，暂不支持在链表任意位置插入元素，代码背景：实现链表，其中每个节点代表一个学生信息，包括：学号、姓名和成绩。 /* * 节点类，每个节点代表一个学生信息，包括：学号、姓名和成绩 * */ class Node { int IDnumber; int score; String name; Node next; public Nod

2015-11-25 21:05:16 853

原创 java从Eclipse的Console中读取数据（尤其汉字）遇到的问题

写了段简单代码，从控制台循环输入几个学生的个人信息（信息很简单，只包括学号、姓名和成绩），发现一个问题，在Eclipse这种集成开发环境中输入时，尤其需要输入汉字时，光标默认出现在一行的开头，要手工把光标移到“正确位置”；所谓正确位置，对于使用形如System.out.print("请输入姓名：");的语句，就把光标调到本行行尾也就是冒号之后，再输入汉字，对于使用形如System.out.prin

2015-11-25 10:55:07 1613

原创 javaSE API的下载与javaEE API的在线查看

众所周知，java SE部分的学习，离不开java SE API的辅助，要查SE部分的类尽管来这里找；学习java Web开发时，所需工具又多了一个Java EE API。SE部分的API可以下载点击打开链接，下载截图如下所示：自从学java Web以来，一直在寻觅java EE API，今天发现了在线版的，说法也挺简单的，就是在oracle官网上的搜索框里进行搜索就行了，

2015-11-19 16:03:38 2886

翻译 Servlet与jsp的“一语惊醒梦中人”的区别

学了一段时间了的Servlet与jsp了，总感觉思考的太少，这不，今天我自己问自己Servlet与jsp的区别与联系，结果被自己问住了，还真答不上来；答不上来怎么办呢，我就赶紧去查啊，结果发现两篇印象较为深刻的，一篇也位于csdn上，详情请移步至点击打开链接（http://blog.csdn.net/evankaka），另一篇是stackoverflow上的，觉得这位作者写的...

2015-11-18 18:03:16 451