数据结构(三)队列(一)链表实现
来源:互联网 发布:什么是出轨渣男 知乎 编辑:程序博客网 时间:2024/05/29 20:00
public class MyQueue<Item> implements Iterable<Item> { private Node first; private Node last; private int N = 0; private class Node{ Item item; Node nextNode; } public boolean isEmpty(){return first==null;} public int size(){return N;} //入队列 public void endequeue(Item item){ Node old = last; last = new Node(); last.item = item; last.nextNode = null; if(isEmpty()){ first=last; }else { old.nextNode = last; } N++; } //出队列 public Item dequeue(){ Item item = first.item; first = first.nextNode; if (isEmpty()){last = null;} N--; return item; } @Override public Iterator<Item> iterator() { return null; } private class MyIterator<Item> implements Iterator<Item>{ private int i = N; @Override public boolean hasNext() { return N>0; } @Override public Item next() { return (Item)first.nextNode.item; } @Override public void remove() { } }}
阅读全文
0 0
- 数据结构(三)队列(一)链表实现
- 数据结构-链表队列实现
- 数据结构-队列-链表实现
- (三)数据结构之线性表的简单实现:队列
- 数据结构之java实现链式队列(三)
- 数据结构---队列链表c实现
- 数据结构---队列的链表实现
- 【数据结构】队列-链表的实现
- 基础数据结构--队列链表实现
- 数据结构之队列的链表实现
- 双向链表实现数据结构中的队列
- 【数据结构】队列的链表实现
- 【数据结构】顺序队列(链表实现)
- 基本数据结构:队列(一:数组实现)
- 数据结构(一) -- 循环队列数组实现
- 数据结构链队列java实现
- 数据结构-链队列代码实现
- 数据结构实验(三):链队列
- git
- Android Studio-断点调试-no executable code found at line android
- 第十七周算法设计与分析:Minesweeper
- 两年Java程序员面试经
- Spring Boot如何解决Mysql断连问题
- 数据结构(三)队列(一)链表实现
- 【剑指offer】面试题 5:替换空格
- Android TextView设置图片技巧
- time sys
- android Could not download manifest-merger.jar
- 第一行代码 第二章 Activity
- JavaScript笔记
- tomcat启动web项目报错
- Android 图片自动切换