新聞中心

        EEPW首頁 > 嵌入式系統 > 設計應用 > 隊列(JAVA實現)“>數據結構->隊列(JAVA實現)

        隊列(JAVA實現)“>數據結構->隊列(JAVA實現)

        作者: 時間:2016-12-01 來源:網絡 收藏

        /**
        * 判斷是否存在
        */
        @Override
        public boolean contains(Object object) {

        LinkNode linkNodeNowTemp = headNode;

        for (int i = 0; i < nodeSize; i++) {

        if (object == linkNodeNowTemp.date) {
        return true;
        }

        linkNodeNowTemp = linkNodeNowTemp.nextLinkNode;
        }

        return false;
        }

        /**
        * 隊列是否為空
        */
        @Override
        public boolean isEmpty() {
        // TODO Auto-generated method stub
        return nodeSize == 0;
        }

        @Override
        public int size() {
        // TODO Auto-generated method stub
        return nodeSize;
        }

        /**
        * 根據索引號查找節點
        *
        * @param index
        * @return
        */
        public LinkNode findLinkNodeByIndex(int index) {

        LinkNode linkNodeNowTemp = headNode;

        for (int i = 0; i < nodeSize; i++) {

        if (i == index) {
        return linkNodeNowTemp;
        }

        linkNodeNowTemp = linkNodeNowTemp.nextLinkNode;
        }
        return null;
        }

        @Override
        public String toString() {

        StringBuffer str = new StringBuffer("[");
        LinkNode linkNode = null;
        for (int i = 0; i < nodeSize; i++) {

        linkNode = findLinkNodeByIndex(i);

        str.append("[" + linkNode.date + "],");

        }

        if (nodeSize > 0) {
        return str.substring(0, str.lastIndexOf(",")) + "]";
        }

        return str.append("]").toString();
        }

        }


        上一頁 1 2 下一頁

        評論


        技術專區

        關閉
        主站蜘蛛池模板: 大庆市| 甘泉县| 汉川市| 得荣县| 洮南市| 商河县| 布拖县| 大埔区| 邵武市| 漯河市| 新蔡县| 增城市| 禹城市| 兰西县| 上虞市| 讷河市| 吉林省| 通河县| 依兰县| 利川市| 拜泉县| 普兰县| 鱼台县| 石家庄市| 旬邑县| 始兴县| 高邑县| 景德镇市| 临泽县| 永泰县| 乃东县| 多伦县| 滨海县| 蓝田县| 南投县| 寿阳县| 峡江县| 进贤县| 龙游县| 吴江市| 夏邑县|