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
          主站蜘蛛池模板: 大渡口区| 治多县| 容城县| 巴彦淖尔市| 盐池县| 淮滨县| 连城县| 南涧| 连云港市| 长治县| 齐齐哈尔市| 乐陵市| 石柱| 武夷山市| 鱼台县| 绥德县| 中山市| 平阴县| 平湖市| 怀柔区| 北京市| 澄江县| 政和县| 彭水| 西林县| 阜宁县| 千阳县| 鄢陵县| 五原县| 禹州市| 赞皇县| 南召县| 新竹县| 富锦市| 丹寨县| 九龙城区| 社旗县| 长垣县| 保亭| 共和县| 措美县|