C++ 双向队列链式实现和队列的顺序实现

最新推荐文章于 2025-01-03 11:22:34 发布

cszh23333

最新推荐文章于 2025-01-03 11:22:34 发布

阅读量859

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C-C++ 数据结构

本文链接：https://blog.youkuaiyun.com/studyingEverymonent/article/details/78213975

本文介绍了如何使用C++编程语言分别实现双向队列（基于双向链表）和顺序队列（基于数组）。提供了相关头文件（dequeue.h, dequeue.cpp, queue.h, queue.cpp）的实现细节。" 113673179,10538524,使用Bokeh根据权重绘制Networkx拓扑图,"['Bokeh', '图形可视化', '数据可视化', 'Python绘图', 'Networkx']

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

双向队列采用双向链表实现

dequeue.h

#ifndef _DEQUEUE_H
#define _DEQUEUE_H

typedef int DataType; 

class Node
{
private: 
    DataType data;
public:
    Node *next;
    Node *prior;
    Node(DataType val);
    ~Node();
    DataType get_data();
};

class DeQueue
{
private:
    Node *begin;//指向队头
    Node *end;//指向队尾
public:
    DeQueue();
    ~DeQueue();
    int push_back(DataType val);//在队尾添加一个元素
    int pop_back();//在队尾删除一个元素
    int push_front(DataType val);//在队头添加一个元素
    int pop_front();//在队头删除一个元素
    int empty();//队列为空时返回1
    void print();
};

#endif

dequeue.cpp

#include "dequeue.h"
#include <iostream>

Node::Node(DataType val)
{
    data = val;
    next = 0;
    prior = 0;
}

Node::~Node()
{}

DataType Node::get_data()
{
    return data;
}

DeQueue::DeQueue()
{
    begin = 0;
    end = 0