java模拟链表和栈以及简单实现

在我的新浪博客中也有。。。呵呵

小弟初来乍到，第一次写博客，估计写的不会好，还望多多包涵···:-)

昨天看了一篇关于面试算法的java描述的数据结构，发现其中存在一些问题，至少在我看来，仅一家之言哈 :-)   欢迎讨论···O(∩_∩)O谢谢

 

下面开始正题：

1、关于链表和栈的示意图，如下图（ps：不再严格区分首节点和头节点，不要拘泥于书本，仅作示意 :-)  ）

2、下面是我在Eclipse中关于链表和栈的描述和简单实现：

节点的描述：Node.java

package DataStruct; public class Node { public int val; public Node next; public Node(int x) { val = x; next = null; } public Node() { } }

栈的描述：Stack.java

package DataStruct; public class Stack { public Node top; //取出栈顶元素 public Node peek(){ if(top != null){ return top; } return null; } //进栈 public void pop(int val){ if(top == null) { top = new Node(val); }else { Node temp = new Node(val); temp.next = top; top = temp; } } //出栈 public void push(){ Node temp = null; if(top == null) { System.out.println("ERROR:Stack has been empty!"); System.exit(-1); } else { temp = top.next; top = temp; temp = null; } } }

链表的简单实现：TestNode.java

package Test; import DataStruct.Node; public class TestNode { public static void main(String[] args) { /* 倒插 对应图二 Node l = null; Node n = new Node(2);//测试输出n节点的值 //System.out.println(n.next);//可以输入，以便测试 Node p = l; for(int i=0; i<10; i++) { Node temp = new Node(i); temp.next = p; p = temp; } //输出 while(p != null) { System.out.println(p.val); p = p.next; } */ //顺序插入 对应图一 Node l = new Node(1); Node p = l; for(int i=2; i<10; i++) { Node temp = new Node(i); p.next = temp; p = temp; } p = l; //输出 while(p != null) { System.out.println(p.val); p = p.next; } } }

栈的简单实现：TestStack.java

package Test; import DataStruct.Node; import DataStruct.Stack; public class TestStack { public static void main(String[] args) { Stack s = new Stack(); s.top = null; //s.peek();去掉//看看结果 for(int i=1; i<10; i++) { s.pop(i); } System.out.println(s.peek().val); for(int i=1; i<9; i++) { s.push(); } System.out.println(s.peek().val); } }

到此告一段落，写的比较仓促和简单，难免有疏漏之处，欢迎讨论O(∩_∩)O谢谢