算法(第四版)学习笔记之java实现栈和队列(链表实现)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了算法(第四版)学习笔记之java实现栈和队列(链表实现)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2228字，纯文字阅读大概需要4分钟。
内容图文
下压堆栈(链表实现)：
import java.util.Iterator;
public class LinkedStack<Item> implements Iterable<Item>
{
public class Node
{
Item item;
Node next;
}
private Node frist;
private int N = 0;
public boolean isEmpty()
{
return N == 0;
}
public int size()
{
return N;
}
public void push(Item item)
{
Node oldFrist = frist;
frist = new Node();
frist.next = oldFrist;
frist.item = item;
N++;
}
public Item pop()
{
Item item = frist.item;
frist = frist.next;
N--;
return item;
}
@Override
public Iterator<Item> iterator() {
// TODO Auto-generated method stub
return new LinkedStackIterator();
}
private class LinkedStackIterator implements Iterator<Item>
{
private Node current = frist;
@Override
public boolean hasNext() {
// TODO Auto-generated method stub
return current != null;
}
@Override
public Item next() {
// TODO Auto-generated method stub
Item item = current.item;
current = current.next;
return item;
}
@Override
public void remove() {
// TODO Auto-generated method stub
}
}
}
先进先出队列(链表实现)：
import java.util.Iterator;
public class LinkedQueue<Item> implements Iterable<Item>
{
public class Node
{
Item item;
Node next;
}
private Node frist;
private Node last;
private int N = 0;
public boolean isEmpty()
{
return frist == null;
}
public int size()
{
return N;
}
public void enqueue(Item item)
{
Node oldLast = last;
last = new Node();
last.item = item;
last.next = null;
if(isEmpty())
{
frist = last;
}
else
{
oldLast.next = last;
}
N++;
}
public Item dequeue()
{
Item item = frist.item;
frist = frist.next;
if(isEmpty())
{
last = null;
}
N--;
return item;
}
@Override
public Iterator<Item> iterator() {
// TODO Auto-generated method stub
return new LinkedQueueIterator();
}
private class LinkedQueueIterator implements Iterator<Item>
{
private Node current = frist;
@Override
public boolean hasNext() {
// TODO Auto-generated method stub
return current != null;
}
@Override
public Item next() {
// TODO Auto-generated method stub
Item item = current.item;
current = current.next;
return item;
}
@Override
public void remove() {
// TODO Auto-generated method stub
}
}
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文：http://blog.csdn.net/l243225530/article/details/46971741
内容总结
以上是互联网集市为您收集整理的算法(第四版)学习笔记之java实现栈和队列(链表实现)全部内容，希望文章能够帮你解决算法(第四版)学习笔记之java实现栈和队列(链表实现)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】