使用单链表实现队列类(数据与算法实验题)

Write routines to implement queues using the following data structures and test your queues.
a) A linked list
首先掌握队列的一些性质:
最主要特征:先进先出
队列的基本操作:enqueque是在rear(队尾)插入一个元素。
dequeque(出队):删除并返回在表头的元素
注:如果使用头结点和尾结点是比较好实现的
下面说的内容是,不使用头结点和尾结点。

创建一个SingleQueue类
建立一个构造器
链表是要有节点类的,应该定义



public class 实验2 {
   

	public static void main(String[] args) {
   
		SingleQueue x = new SingleQueue();
		x.enqueue(3);
		x.enqueue(5);
		x.enqueue(6);
		x.dequeue();
		x

你可能感兴趣的:(算法,链表,数据结构)