Java版本和C++版本简单Stack程序
2008-01-05 08:28:32 来源：WEB开发网 闂傚倸鍊风欢姘缚瑜嶈灋闁圭虎鍠栫粻顖炴煥閻曞倹瀚�
闂傚倸鍊风粈渚€骞夐敓鐘插瀭闁汇垹鐏氬畷鏌ユ煙閹殿喖顣奸柛搴＄У閵囧嫰骞掗幋婵冨亾閻㈢ǹ纾婚柟鐐灱濡插牊绻涢崱妤冃℃繛宀婁簽缁辨捇宕掑鎵佹瀸闂佺懓鍤栭幏锟�
濠电姷鏁告慨顓㈠箯閸愵喖宸濇い鎾寸箘閹规洟姊绘笟鈧ḿ褍煤閵堝悿娲Ω閳轰胶鍔﹀銈嗗笂閼冲爼鍩婇弴銏＄厪闁搞儮鏅涙禒褏绱掓潏鈺佷槐闁轰焦鎹囬弫鎾绘晸閿燂拷闂傚倸鍊风欢姘缚瑜嶈灋闁圭虎鍠栫粻顖炴煥閻曞倹瀚� 闂傚倸鍊烽懗鑸电仚缂備胶绮〃鍛村煝瀹ュ鍗抽柕蹇曞У閻庮剟姊虹紒妯哄妞ゆ劗鍘ч埥澶娢熼柨瀣偓濠氭⒑瑜版帒浜伴柛鎾寸☉閳绘柨顫濋懜纰樻嫼闂佸憡绋戦オ鏉戔枔閺冣偓缁绘稓浠﹂崒姘瀳闂佸磭绮幑鍥嵁鐎ｎ亖鏀介柟閭﹀墯椤斿倹淇婇悙顏勨偓鏍ь潖婵犳艾鍌ㄧ憸蹇涘箟閹绢喗鏅搁柨鐕傛嫹
现在对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 ＜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()) !
中查找“Java版本和C++版本简单Stack程序”更多相关内容
中查找“Java版本和C++版本简单Stack程序”更多相关内容更多精彩
赞助商链接
