class MyQueue{

public:

MyQueue(int queueCapacity); //创建队列

virtual ~MyQueue(); //销毁队列

void ClearQueue(); //清空队列

bool QueueEmpty() const; //判空队列

int QueueLength() const; //队列长度

bool EnQueue(int element); //新元素入队

bool DeQueue(int &element); //首元素出队

void QueueTraverse(); //遍历队列

private:

int *m_pQueue; //队列数组指针

int m_iQueueLen; //队列元素个数

int m_iQueueCapacity; //队列数组容量

};

//环形队列C++实现

MyQueue.h

环形队列C++

环形队列的设计：

myQueue.h

环形队列的声明

环形队列类声明

队列的实现，C与C++有什么区别？

class MyQueue{
public:
    MyQueue(int queueCapacity);   //创建队列
    virtual ~MyQueue();    //销毁队列
    void ClearQueue();   //清空队列
    bool QueueEmpty() const;   //判空队列
    int QueueLength() const;   //队列长度
    bool EnQueue(int element);   //新元素入队
    bool DeQueue(int &element);   //首元素出队
    void QueueTraverse();    //遍历队列
private:
    int *m_pQueue;     //队列数组指针
    int m_iQueueLen;     //队列元素个数
    int m_iQueueCapacity;   //队列数组容量
};

class MyQueue { // 注释：讲解一些 C 语言用法 public: MyQueue(int queueCapacity); // InitQueue(&Q) 创建队列 virtual ~MyQueue(); // DestoryQueue(&Q) 销毁队列 void ClearQueue(); // ClearQueue(&Q) 清空队列 bool QueueEmpty() const; // QueueEmpty(Q）判空队列 int QueueLength() const; // QueueLength(Q) 队列长度 bool EnQueue(int element); // EnQueue(&Q, element) 新元素入队 bool DeQueue(int &element); // DeQueue(&Q, &element）首元素出队 void QueueTraverse(); // QueueTraverse(Q,visit()) 遍历队列，visit()函数：访问的方法 private: int *m_pQueue; // 队列数组指针 int m_iQueuelen; // 队列元素个数 int m_iQueueCapacity; // 队列数组容量 };

1

函数是为了实现某一特定功能的。结构体是为了实现普通数据类型实现不了的，将多个普通数据类型合并在一起的新的数据类型。所以，函数是为了实现功能，结构体是为了定义新的数据

首先要明确数据结构和数据存储结构的概念。数据结构是指数据对象之间的逻辑关系，例如二叉树，队列，栈等，而数据存储结构是描述数据在计算机上的存储方式，它分为顺序存储和非顺序存储，数组就是典型的顺序存储。而链表就是典型的非顺序存储，它需要知道前一个数据和后一个数据。链表是一种数据存储方式，是非顺序存储，而队列是一种数据结构，它可以采用顺序存储也可以采用非顺序存储。

C语言没有类的概念吧。类是面向对象思想的设计，而C语言是面向过程的语言。