Java版本和C++版本简单Stack程序
现在对C++学习了一段时间，把C++的特性和Java做比较有很强烈的快感:Pb raa6|/Z*Jj#K` [ ` K
自己写了两个版本的Stack:
lT"Wu R I
Java版本:b b @9JF I c{;f
c S1eE ZSz!g
源代码Stack.javalH M&K A$`0Du~
以下是引用片段：
package org;
public class Stack ...{ Zn&\UI
public static class Link ...{ C4y%[(f'Pw k
protected Object data; G [GRT
protected Link next; U0] dbD-[n
public Link(Object data, Link next) ...{ }@9L k#_ Nm)^I0l
this.data = data; d+sX2]Q`4H g%j
this.next = next; T"~QNX _+Ez
} l \b*c2AQ
} :K'h*K}-n7Li
private Link head = null; d MY7_9aC }/V
public void push(Object data) ...{
head = new Link(data, head);
}
public Object peek() ...{ 2CX b'[N ] `ty
return head.data; 5} }lp#oX&?A"\:`
}
public Object pop() ...{ V,k~mG Bol9^}MU
if (head == null) 9x3y| J J
return null;
Object o = head.data;
head = head.next; +tO%|a\u7?BsO5p
return o;
}
} 测试代码StackTest.java
package org;
import junit.framework.TestCase; fc"A RO-m$I
public class StackTest extends TestCase ...{ "Hw(i M'_g"C
public void test1() ...{
Stack s = new Stack(); {@N%Q8y I
assertEquals(null, s.pop());
s.push("a");
s.push("b"); #eWJ9c|*C7O(`-Vx
assertEquals("b", s.peek()); +ub ?9zH}
assertEquals("b", s.pop()); ij Floa
assertEquals("a", s.pop());
assertEquals(null, s.pop());
}
public void test2() ...{ %_7H7d6i5B yvH$k
Stack s = new Stack(); T Y&fCJ-uu
assertEquals(null, s.pop());
s.push(new Integer(1)); 5xg^#r7f^-_ z/in
s.push(new Integer(2)); Xwz+? M&Hb&m
assertEquals(2, ((Integer)s.peek()).intValue());
assertEquals(2, ((Integer)s.pop()).intValue());
assertEquals(1, ((Integer)s.pop()).intValue()); :d3Z?o@0f
assertEquals(null, s.pop()); S xvq {7h:`
} 2yP~+D.r\
} C++版本:|Hi8?`/T
源代码: e:R.\ eQ*r(j$a%W]
R T k#_`[
Stack.cpp
以下是引用片段： QW3sP h }j!h
#include ＜fstream＞}mXH y
#include ＜iostream＞
#include ＜string＞Xc7p |@g
using namespace std;
class Stack ...{
struct Link ...{
Link* next;
void* data;
Link(void* dat, Link* nxt) : data(dat) ,next(nxt) ...{}
}*head; ?y#q:Z s f+E y
public : !K |*O)v^:|J%I,x n
Stack() : head(0) ...{} ;d|*z8u)^F\)i
void push(void* data) ...{ 6x"u^EI g\6J
head = new Link(data, head);
} 8v}gh2J6w)v g
void* pop() ...{ @4A,v6l/C}6xa
if (head == 0)
return 0;
void* object = head->data; )tr*{ x#L
Link* oldHead = head; ~4s*m_}p
head = oldHead->next; qI gk9c7n1Y^"B
delete oldHead;
return object;
}
void* peek() ...{ Y-qS| l _
return head ? head->data : 0;
} 7c]$GZ4L I le
};
int main() ...{
ifstream in("Stack.cpp"); d%r8]e$Y t3\I(w
Stack text; H\$JCzl
string line; 3d [*]VQJ2p
while(getline(in, line))
text.push(new string(line)); Qt$]$W bu4Ar
string* s;
while((s = (string*)text.pop()) != 0) ...{
cout << *s << endl;
delete s;
} "LV`Y4dEW6TPj
}
页:
[1]