Vonzhuxi的博客

优先级队列在优先级队列中，数据项按关键字的值有序，关键字最小的数据项（或者关键字最大的数据项）总是在队头。数据插入时需要按照顺序插入到合适的位置以确保队列的顺序。像普通队列一样，优先级队列也有队头队尾，从队头移除数据项。队头数据项优先级最高，优先级依次向队尾递减。优先级队列通常用堆来实现。数组实现的优先级队列，插入数据项比较慢。数组实现优先级队列package com.dstructure.queue;/** * @ClassName PriorityQueue * @Author gg_gi

队列先进先出。insert入队列，remove出队列。数组实现有队列空，队列满。数组实现队列数组实现简单队列有头和尾“指针”。插入元素，队尾rear指针上移加1。移除元素，队头指针上移加1。环绕处理（循环队列）为了避免队列不满却不能插入数据项的情况，可以让队头队尾指针绕回到数组开始的位置，这就是循环队列（有时也称为“缓存环”）。循环队列通过nItems数据项计数字段来记录队列内元素个数，判断队列空满状态。有数据项记录数的队列，会带来一个问题，当队头队尾取一定位置时，无法判断队列状态处于空还是满。如

栈先进后出。push入栈，pop出栈，peek查看栈顶元素。数组实现栈有栈空，栈满。链表实现栈。数组实现栈package com.simple.st;/** * @ClassName Stack * @Author gg_girl * @Date 2020/9/4 * @Description 栈类。有栈空，栈满。 * 操作：入栈push，出栈pop，peek查看栈顶元素，栈空，栈满判断，元素展示 * @Version 1.0 */public class Stack {