WEB开发网
开发学院WEB开发Jsp Java和C++版本的简单Stack程序 阅读

Java和C++版本的简单Stack程序

 2008-01-05 08:28:22 来源:WEB开发网   
核心提示:现在对C++学习了一段时间,把C++的特性和java做比较有很强烈的快感:P自己写了两个版本的Stack:Java版本:源代码Stack.javapackage org;public class Stack ...{ public static class Link ...{

  现在对C++学习了一段时间,把C++的特性和java做比较有很强烈的快感:P
自己写了两个版本的Stack:

Java版本:
源代码Stack.java
package org;
public class Stack ...{
public static class Link ...{

PRotected Object data;

protected Link next;

public Link(Object data, Link next) ...{
this.data = data;
this.next = next;
}
}

private Link head = null;

public void push(Object data) ...{
head = new Link(data, head);
}

public Object peek() ...{
return head.data;
}

public Object pop() ...{
if (head == null)
return null;
Object o = head.data;
head = head.next;
return o;
}

} 测试代码StackTest.java
package org;
import junit.framework.TestCase;

public class StackTest extends TestCase ...{

public void test1() ...{
Stack s = new Stack();

assertEquals(null, s.pop());
  s.push("a");
s.push("b");

assertEquals("b", s.peek());
assertEquals("b", s.pop());
assertEquals("a", s.pop());

assertEquals(null, s.pop());
}

public void test2() ...{
Stack s = new Stack();

assertEquals(null, s.pop());

s.push(new Integer(1));
s.push(new Integer(2));

assertEquals(2, ((Integer)s.peek()).intValue());
assertEquals(2, ((Integer)s.pop()).intValue());
assertEquals(1, ((Integer)s.pop()).intValue());

assertEquals(null, s.pop());
}

}

C++版本:
源代码:
Stack.cpp
#include
#include
#include
using namespace std;

class Stack ...{

Tags:Java 简单

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接