快速业务通道

Java版本和C++版本简单Stack程序 - 编程入门网

作者 佚名技术 来源 NET编程 浏览 发布时间 2012-06-24

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

时间:2009-12-07

现在对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()); 
  } 
  }

Java版本和C++版本简单Stack程序(2)

时间:2009-12-07

C++版本:

源代码:

Stack.cpp

以下是引用片段:#include  <fstream>#include  <iostream>#include  <string>using namespace std;class Stack ...{struct Link ...{Link* next;void* data;Link(void* dat, Link* nxt) : data(dat) ,next(nxt) ...{}}*head;public :Stack() : head(0) ...{}void push(void* data) ...{head = new Link(data, head);}void* pop() ...{if (head == 0)return 0;void* object = head->data;Link* oldHead = head;head = oldHead->next;delete oldHead;return object;}void* peek() ...{return head ? head->data : 0;}};int main() ...{ifstream in("Stack.cpp");Stack text;string line;while(getline(in, line))text.push(new string(line));string* s;while((s = (string*)text.pop()) != 0) ...{cout << *s << endl;delete s;}}

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号