数据结构之队列手写 Deque_Link

最新推荐文章于 2024-10-11 20:19:33 发布

Weach

最新推荐文章于 2024-10-11 20:19:33 发布

阅读量428

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_45748404/article/details/109346154

本文详述了在学习数据结构过程中，如何手动实现一个双端队列(Deque)链接结构，探讨其核心操作和逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录数据结构队列学习过程（手写deque）

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

template <typename T> struct DequeNode {
   
   
    T data;
    DequeNode* prev;
    DequeNode* next;

    DequeNode() {
   
   };
    DequeNode(T e, DequeNode p = NULL, DequeNode q = NULL) :data(e), prev(p), next(q) {
   
   }//默认构造(方便赋值)
};

template <typename T> class Deque_Link {
   
   
private:
    DequeNode<T>* head;
    DequeNode<T>* tail;
    int _size;
    void Init();

public:
    Deque_Link() {
   
    Init(); };
    ~Deque_Link();

    T& operator [] (int ) const;                //重载[]运算符
    int size()const {
   
    return _size; };          //返回大小
    bool empty()const {
   
    return _size <= 0; };   //判断是否为空
    void push_back(const T&);
    void push_front(const T&);
    void pop_front();
    void pop_back();
    void clear();
    T erase(DequeNode<T>* p);