posts - 0,  comments - 5,  trackbacks - 0
          ?1 // 棧四個方法分別是:
          ?2 ???? // --判斷棧是否為空
          ?3 ???? // --獲得棧頂數據項而沒有刪除
          ?4 ???? // --任意數據項入棧
          ?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 // 實現接口
          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 閱讀(170) 評論(0)  編輯  收藏 所屬分類: java
          主站蜘蛛池模板: 无锡市| 洪泽县| 宁陕县| 西乌珠穆沁旗| 稷山县| 油尖旺区| 吉木萨尔县| 江永县| 乌什县| 万山特区| 林西县| 巴东县| 桑植县| 巴楚县| 美姑县| 元谋县| 六盘水市| 盐边县| 金沙县| 登封市| 吴江市| 天祝| 浦县| 霍邱县| 镇安县| 诏安县| 崇文区| 花垣县| 太谷县| 红原县| 额尔古纳市| 视频| 平昌县| 娱乐| 民权县| 赤水市| 文化| 集安市| 铜山县| 定远县| 莱西市|