qq_44911340的博客

队列是一种限定为从一端从另进一端出（FIFO）的线性表。从一段插入元素的过程称为入队或进队， 从另一端取出一个元素称为出队。每次入队在队尾插入新的元素，每次出队时在队首取出一个元素/** * @author Huzz * @created 2021-10-15 9:44 * @param <T> */public class Queue<T> { private SingleLinkedList<T> linkedList; ..

栈（stack）是一种常见的数据结构，是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。顾名思义，栈是被限定于只能从一端进和出的线性表（简称LIFO结构，Last in, First out）。按照存储结构可分为顺序栈和链栈：顺序栈是用一组连续的存储空间来依次存.

首先定义一个接口, 规范单链表和双链表常用的基本操作:/** * @Author Huzz * @Created 2021-10-09 17:49 */public interface LinkedList<T> { /** * 节点长度 * @return */ int size(); /** * 返回链表是否为空 * @return 空:true | 非空:false */ boole