实验题4实现链队的各种基本运算的算法 目的:领会链队的存储结构和掌握链队中各种基本运算算法的设计。 内容:编写一个程序liqueue.cpp,实现链队(假设栈中的元素类型ElemType 为 char

链队是一种基于链表的数据结构，它维护了一个先进先出（First In First Out，FIFO）的原则。在实现链队的多种基本运算时，主要包括入队 Enqueue、出队 Dequeue 和查看队头 Peek 等操作。对于实验题目 4，你需要完成以下功能：

1. **入队 (Enqueue)**: 当需要添加一个新元素到队列尾部时，创建一个新的节点并将其链接到当前队尾节点之后。

void enqueue(ElemType data) {
    Node* newNode = new Node(data);
    if (!head) {
        head = tail = newNode;
    } else {
        tail->next = newNode;
        tail = newNode;
    }
}

2. **出队 (Dequeue)**: 移除并返回队头的第一个元素，同时更新队头指针。如果队列为空，处理特殊情况（例如抛出异常）。

void dequeue() {
    if (empty()) {
        throw EmptyQueueException();
    } else {
        ElemType data = head->data;
        Node* temp = head;
        head = head->next;
        delete temp;
        if (head == NULL) {
            tail = NULL;
        }
    }
}

3. **查看队头 (Peek or Front)**: 返回队头元素，但不移除它，用于检查队列的内容而不想改变其顺序。

ElemType peek() const {
    if (empty()) {
        throw EmptyQueueException();
    }
    return head->data;
}

4. **判断空队 (IsEmpty)**: 检查队列是否为空。

bool empty() const {
    return head == NULL;
}

5. **获取队列长度 (Size)**: 计算队列中有多少元素。

int size() const {
    int count = 0;
    Node* current = head;
    while (current != NULL) {
        ++count;
        current = current->next;
    }
    return count;
}

在这个`liqueue.cpp`文件中，你需要将上述函数组织起来，并确保在使用过程中能够正确处理边界条件和内存管理。记得在适当的地方包含所需的头文件以及处理错误的情况。如果你有其他关于这个任务的具体疑问，请随时提问。