【数据结构】队列-链表的实现

前端之家收集整理的这篇文章主要介绍了【数据结构】队列-链表的实现前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

链表相比队列最大的不同依然在于链表的插入比较省时间,但是全局操作来看还是数组很省时间,因为链表的构建和连接代价比数组的创建要高很多。

由于队列不再是头插头删了,所以需要维护一个尾指针进行尾插头删

基本结构如下

	private Node head;	//head using for delete before
	private Node tail;	//tail using of insert after

然后是入队操作
	public void enqueue(String str) {
		Node newNode = new Node(str);

		if (isEmpty()) {
			head = newNode;
			tail = newNode;
		} else {
			tail.next = newNode;
			tail = newNode;
		}
	}

然后是出队操作
	public String dequeue() {
		String deItem;

		if (!isEmpty()) {
			deItem = head.item;
			head = head.next;
			return deItem;
		} else
			return "Queue is empty";
	}


判空
	public boolean isEmpty() {
		return head == null;
	}

size

	public int size() {
		int size = 0;
		while (head != null) {
			head = head.next;
			size++;
		}
		return size;
	}

猜你在找的数据结构相关文章