数据结构上机作业(二)

一.上机内容

1、基于顺序栈与链栈结构，完成其基础操作的实现过程。
2、在顺序存储结构的支持下，实现循环队列的基本操作功能。
3、若采用带有头结点的循环链表来表示队列，并且仅设置一个指针指向队尾元素节点（注意不设置头指针），请设计对应的队列初始化、元素入队和出队操作的算法。
4*、若将循环队列定义为：通过域变量rear和length分别标识循环队列中队尾元素的位置以及其中包含的元素数量，请给出该循环队列的判满条件，并编写相应的入队和出队算法（在出队操作中需返回队头元素）。
5*、结合栈与队列的相关知识，对停车场管理问题进行求解

二.代码实现与功能验证

1、顺序栈和链栈基础上的基本操作及实现。

(1)链表的实现方式:

    package com.作业.ch03;
    
    // 使用链表来实现栈
    public class Stack01<T> implements IStack<T>{
    // 内部节点类
    private class Node{
        // 属性
        T item;
        Node next;
        // 构造方法
        public Node(T item, Node next) {