摘要：
声明：文章来源于http://blog.csdn.net/chenyiming_1990/article/details/9476181写得非常通俗易懂，值得所有初学者学习，有助于提高编程能力。原文如下：今晚看了人家写的一个关于C语言内存分配的帖子，发现真是自己想找的，于是乎就收藏了。。。 先看一下两段代码： 1 char* toStr() 2 { 3 char *s = "abcdefghijkl"; 4 return s; 5 } 6 int main() 7 { 8 cout 2 3 void main() 4 5 { 6... 阅读全文
摘要：
链队列实际上就是单链表，只是规定了删除在队头进行，添加在队尾进行。链队列代码结构package list.queue; public interface Queuable; public class QueueNode; public class LinkedQueue;package list; public class TestLinkedQueue;链队列公共接口 1 package list.queue; 2 3 public interface Queuable { 4 5 public int length(); 6 7 public boolean ... 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
栈之链式存储结构链栈链栈栈的链式存储结构成为链栈。链栈是没有头结点，头结点就是栈顶指针top。代码结构package list; public interface Stackable;公共接口类 public class Node;公共结点类 class LinkedStack implements Stackable;实现栈接口的链栈类 class TestLinkedStack;测试类公共接口类 1 package list; 2 3 public interface Stackable { 4 5 public int Length(); 6 7 p... 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
线性表之链式存储结构双向循环链表双向循环链表：每个结点包含了数据、直接前驱地址指针和直接后驱地址指针，头结点的直接前驱指向尾结点，尾结点的直接后驱指向头结点，头尾相连构成一个可正可反的圆环。可以形象的理解成一群孩子手拉手牵成一个圆圈，从头一个孩子开始可以从左往右报数，也可以从右往左开始报数。优点：双向循环链表可以迅速的获取当前数据的前驱数据，解决了单向循环链表从头开始遍历的麻烦。接口类 1 package list; 2 3 public interface Listable { 4 5 public void clear(); 6 7 public boolea... 阅读全文
摘要：
循环链表：将单链表中尾结点的指针由空指针改为指向头结点，就使整个单链表形成一个环，这种首尾相接的单链表称为单链表循环表，即循环链表。循环链表与单链表最重要的区别是：尾结点的指针，不再是p->next = null;而是：p->next=head。接口 1 //接口类 2 interface Listable { 3 4 public void clear(); 5 6 public boolean isEmpty(); 7 8 public int Length(); 9 10 public T getElement(int index);11 1... 阅读全文
摘要：
结点类 1 //结点类 2 class Node { 3 private T data; 4 private int cursor; 5 6 Node(T data, int cursor) { 7 this.data = data; 8 this.cursor = cursor; 9 }10 11 public void setData(T data) {12 this.data = data;13 }14 15 public void setCursor(int cursor) {16... 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
为了练习Comparable接口，实现其compareTo方法，从而为英文姓名进行排序这里一个姓名类，有成员变量firstName和lastName,都是String类型。这个姓名类需要实现Comparable接口，从而实现排序。附代码：package compare;//英文姓名排序、通过实现Comparable接口实现compareTo方法来对饮用对象排序import java.util.*;public class TestSort { public static void main(String[] args) { List list = new ArrayList... 阅读全文