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

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

Java版本:
源代码Stack.java
packageorg;
publicclassStack...{
publicstaticclassLink...{

protectedObjectdata;

protectedLinknext;

publicLink(Objectdata,Linknext)...{
this.data=data;
this.next=next;
}

}


privateLinkhead=null;

publicvoidpush(Objectdata)...{
head
=newLink(data,head);
}


publicObjectpeek()...{
returnhead.data;
}


publicObjectpop()...{
if(head==null)
returnnull;
Objecto
=head.data;
head
=head.next;
returno;
}


}
测试代码StackTest.java
packageorg;
importjunit.framework.TestCase;

publicclassStackTestextendsTestCase...{

publicvoidtest1()...{
Stacks
=newStack();

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


publicvoidtest2()...{
Stacks
=newStack();

assertEquals(
null,s.pop());

s.push(
newInteger(1));
s.push(
newInteger(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<fstream>
#include
<iostream>
#include
<string>
usingnamespacestd;

classStack...{
structLink...{
Link
*next;
void*data;
Link(
void*dat,Link*nxt):data(dat),next(nxt)...{}
}
*head;

public:
Stack():head(
0)...{}

voidpush(void*data)...{
head
=newLink(data,head);
}


void*pop()...{
if(head==0)
return0;
void*object=head->data;
Link
*oldHead=head;
head
=oldHead->next;
deleteoldHead;
returnobject;
}


void*peek()...{
returnhead?head->data:0;
}

}
;

intmain()...{
ifstream
in("Stack.cpp");
Stacktext;
stringline;
while(getline(in,line))
text.push(
newstring(line));
string*s;
while((s=(string*)text.pop())!=0)...{
cout
<<*s<<endl;
deletes;
}

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值