我會走向何方

我又該走向何方

BlogJava

管理

15 Posts :: 2 Stories :: 17 Comments :: 0 Trackbacks

棧

package ?com.fangq.collections;

/**

?*?后進先出

?*?自動擴容2倍

?*? @author ?new

? */

public ? class ?Stack? {

???? private ?Object[]?stack;

???? private ? int ?max;

???? private ? int ?top;

???? public ?Stack() {

????????stack? = ? new ?Object[ 20 ];

????????max? = ? 20 ;

????????top? = ? - 1 ;

????}

???? public ?Stack( int ?s) {

????????stack? = ? new ?Object[s];

????????max? = ?s;

????????top =- 1 ;

????}

???? public ? void ?push(Object?o)? throws ?Exception {

???????? if (o == null )

???????????? throw ? new ?Exception( " 不允許空值 " );

????????top ++ ;

???????? if (top > max - 1 ) {

????????????System.out.println( " 開始擴容 " );

????????????max? = ?max * 2 ;

????????????Object[]?oldStack? = ?stack;

????????????Object[]?newStack? = ?? new ?Object[max];

????????????System.arraycopy(oldStack, 0 ,newStack, 0 ,top);

????????????stack? = ?newStack;

????????}

????????System.out.println( " top=====> " + top);

????????System.out.println( " max=====> " + max);

????????stack[top]? = ?o;?

????}

???? public ?Object?pop() {

???????? return ?stack[top -- ];

????}

???? public ? static ? void ?main(String[]?args) {

????????Stack?s? = ?? new ?Stack( 10 );

???????? try {

???????????? for ( int ?i = 1 ;i < 22 ;i ++ ) {

????????????????s.push(String.valueOf(i));

????????????}

????????????System.out.println(s.pop());

????????} catch (Exception?e) {

????????????e.printStackTrace();

????????}

????}

}

posted on 2006-08-26 09:35 hama 閱讀(230) 評論(0) 編輯收藏

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理

我會走向何方

常用鏈接

留言簿(1)

隨筆檔案

文章分類

文章檔案

搜索

最新評論

閱讀排行榜

評論排行榜