posts - 0,  comments - 5,  trackbacks - 0
          ?1 // 棧四個(gè)方法分別是:
          ?2 ???? // --判斷棧是否為空
          ?3 ???? // --獲得棧頂數(shù)據(jù)項(xiàng)而沒(méi)有刪除
          ?4 ???? // --任意數(shù)據(jù)項(xiàng)入棧
          ?5 ???? // --獲得并刪除棧頂元素
          ?6 ????
          ?7 ???? public ? interface ?CountStack?
          ?8 ???? {?
          ?9 ????????
          10 ???????? boolean ?isEmpty?();
          11 ????????
          12 ????????Object?peek?();?
          13 ????????
          14 ???????? void ?push?(Object?o);?
          15 ????????
          16 ????????Object?pop?();?
          17 ????}

          18
          19 // 實(shí)現(xiàn)接口
          20
          21 public ? class ?CountViewArrayStack? implements ?CountViewStack {
          22 ????
          23 ???????? private ? int ?top? = ? - 1 ;?
          24 ????
          25 ???????? private ?Object[]?stack;?
          26
          27 ???????? public ?CountViewArrayStack( int ?maxElements)?
          28 ????
          29 ???????? {???
          30 ????????????stack? = ? new ?Object[maxElements];
          31 ????????}
          ?
          32 ????????
          33 ???????? public ? boolean ?isEmpty?()
          34 ???????? {
          35 ???????????? return ?top? == ? - 1 ;
          36 ????????}

          37 ????????
          38 ???????? public ?Object?peek()?
          39 ????
          40 ???????? {?
          41 ???????????? if ?(top? < ? 0 )??
          42 ???????????? throw ? new ?java.util.EmptyStackException();?
          43 ???????????? return ?stack[top];
          44 ????????}
          ?
          45
          46 ???????? public ? void ?push(Object?o)?
          47 ????
          48 ???????? {?
          49 ???????????? if ?(top? == ?stack.length? - ? 1 )?????
          50 ???????????? throw ? new ?FullViewStackException();?
          51 ????????????stack[ ++ top]? = ?o;
          52 ????????}
          ?
          53
          54 ???????? public ?Object?pop()?
          55 ????
          56 ???????? {?
          57 ???????????? if ?(top? < ? 0 )??
          58 ???????????? throw ? new ?java.util.EmptyStackException();?
          59 ???????????? return ?stack[top -- ];?
          60 ????????}

          61
          62 }
          posted on 2007-09-26 09:04 crazy 閱讀(169) 評(píng)論(0)  編輯  收藏 所屬分類: java
          主站蜘蛛池模板: 韶山市| 莒南县| 塔河县| 平江县| 建水县| 高雄市| 正定县| 西吉县| 阜康市| 康定县| 绥棱县| 会理县| 安吉县| 南岸区| 山东| 凤台县| 阿克苏市| 亳州市| 郯城县| 龙州县| 秦安县| 海伦市| 双鸭山市| 彰化县| 木里| 新宾| 铁力市| 嘉兴市| 肇州县| 凌源市| 金华市| 汉沽区| 兰州市| 那坡县| 台北县| 黎平县| 合水县| 广丰县| 思南县| 衡水市| 奉新县|