数据结构探险—队列篇 _技术笔记

孙三三 2020-02-05

之前的遍历函数有点问题，修改：

0赞 · 0采集
orangewangjie3473319 2020-01-21

取余的应是对 capacity

截图
0赞 · 0采集
orangewangjie3473319 2020-01-21

QueueTraverse : i< ihead+

截图
0赞 · 0采集
orangewangjie3473319 2020-01-21

test3

截图
0赞 · 0采集
orangewangjie3473319 2020-01-21

test2

截图
0赞 · 0采集
orangewangjie3473319 2020-01-21

demo测试1

截图
0赞 · 0采集

_不顾 2018-12-30

//MyQueue.cpp

#include "MyQueue.h"
#include <iostream>
using namespace std;

MyQueue::MyQueue(int queueCapacity){
    m_iQueueCapacity=queueCapacity;
    ClearQueue();m_pQueue=new int[m_iQueueCapacity];
}
MyQueue::~MyQueue(){
    delete []m_pQueue;
    m_pQueue=NULL;
}
void MyQueue::ClearQueue(){
    m_iHead=0;
    m_iTail=0;
    m_iQueueLen=0;
}
//判断为空
bool MyQueue::QueueEmpty() const{
    if(m_iQueueLen==0){
        return true;
    }
    else{
        return false;
    }
}
//队列长度
int MyQueue::QueueLength() const{
    return m_iQueueLen;
}
//插入新元素
bool MyQueue::EnQueue(int element){
    if(QueueFull()){
        return false;
    }
    else{
        m_pQueue[m_iTail]=element;
        m_iTail++;  //下标
        m_iTail=m_iTail % m_iQueueCapacity;
        m_iQueueLen++;return true;
    }
}
//判断为满
bool MyQueue::QueueFull() const{
    if(m_iQueueLen == m_iQueueCapacity){
        return true;
    }
    else{
        return false;
    }
}
//元素出队
bool MyQueue::DeQueue(int &element){//必须是引用
    if(QueueEmpty()){
        return false;
    }
    else{
        element=m_pQueue[m_iHead];
        m_iHead++;
        m_iHead=m_iHead % m_iQueueCapacity;
        m_iQueueLen--;return true;
    }
}
//遍历
void MyQueue::QueueTraverse(){
    cout<<endl;
    for(int i=m_iHead;i<m_iQueueLen+m_iHead;i++){
        cout<<m_pQueue[i%m_iQueueCapacity]<<endl;
    }
}

0赞 · 0采集

慕的地5095641 2018-03-26

请输入笔记内容...

0赞 · 0采集
keep_silence 2017-07-29

vc编写项目时，#include《MyQueue.h》报错无法打开源文件，解决办法：将.h文件所在的路径添加到该项目的包含目录下

0赞 · 0采集
keep_silence 2017-07-29

C++定义后面要加分号，否则在主函数用该类，编译会报错：“MyQueue”后面接“int”是非法的

0赞 · 0采集
慕粉13788931120 2017-05-29

出队时必须传入一个引用： bool deQueue(int &element)

0赞 · 1采集
慕田峪2291370 2017-04-18

循环遍历的写法

0赞 · 0采集
慕田峪2291370 2017-04-18

如何给指向对象的指针赋值

0赞 · 0采集
慕粉1009837 2017-04-13

利用用户传进来的值（不变的值queueCapacity）进行对遍历算法进行取余运算

截图
0赞 · 0采集
陨星复燃 2016-11-12

bool MyQueue::DeQueue(int &element) { if(QueueEmpty()) { return false; } element = m_pQueue[m_iHead]; m_iHead++; m_iQueueLen--; m_iHead = m_iHead%m_iQueueCapacity; return true; } void MyQueue::QueueTraverse() { for(int i = m_iHead;i<m_iQueueLen + m_iHead;i++) { cout<<m_pQueue[i%m_iQueueCapacity]<<endl; } }

0赞 · 1采集
amor_spring 2016-10-22

续-》 bool MyQueue::DeQueue(int &element) { if(QueueEmpty()) { return false; } element = m_pQueue[m_iHead]; m_iHead++; m_iQueueLen--; m_iHead = m_iHead%m_iQueueCapacity; return true; } void MyQueue::QueueTraverse() { for(int i = m_iHead;i<m_iQueueLen + m_iHead;i++) { cout<<m_pQueue[i%m_iQueueCapacity]<<endl; } }

1赞 · 3采集
amor_spring 2016-10-22

#include "MyQueue.h" #include <iostream> using namespace std; MyQueue::MyQueue(int queueCapacity) { m_iQueueCapacity = queueCapacity; m_iHead = 0; m_iTail = 0; m_iQueueLen = 0; m_pQueue = new int[m_iQueueCapacity]; } MyQueue::~MyQueue() { delete []m_pQueue; m_pQueue = NULL; } void MyQueue::ClearQueue() { m_iHead = 0; m_iTail = 0; m_iQueueLen = 0; } bool MyQueue::QueueEmpty() const { if(m_iQueueLen == 0) { return true; } else { return false; } } int MyQueue::QueueLength() const { return m_iQueueLen; } bool MyQueue::QueueFull() const { if(m_iQueueLen ==m_iQueueCapacity) { return true; } return false; } bool MyQueue::EnQueue(int element) { if(QueueFull()) { return false; } else { m_pQueue[m_iTail] = element; m_iTail++; m_iTail = m_iTail%m_iQueueCapacity; m_iQueueLen++; return true; } } 续-》

1赞 · 4采集
amor_spring 2016-10-22

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

1赞 · 3采集
amor_spring 2016-10-22

//2016年10月22日18:14:30学习数据结构队列篇 #include <iostream> #include <stdlib.h> #include "MyQueue.h" using namespace std; int main(void) { MyQueue *p = new MyQueue(4); p->EnQueue(10); p->EnQueue(12); p->EnQueue(16); p->EnQueue(18); p->QueueTraverse(); //遍历 // 出队 int e = 0; p->DeQueue(e); cout<<"----------"<<endl; cout<< e<<endl; //打印出队元素 //清空队列 p->ClearQueue(); p->QueueTraverse(); cout<<"----------"<<endl; //重新插入元素 p->EnQueue(20); p->EnQueue(30); p->QueueTraverse(); delete p; p = NULL; system("pause"); return 0; }

0赞 · 2采集
P妞酱酱 2016-10-12

x'x'x'x'x'x'x'x'x

截图
0赞 · 0采集
慕粉2231436766 2016-10-04

new【】要求元素对象的必须是拥有默认构造函数的，否则不可用

0赞 · 0采集
qq_凌退思_0 2016-07-13

对的核心就是取余这个算法才能保证是环形最好自己先想通了就能听懂了

0赞 · 0采集
未名公子 2016-06-15

调用~

截图
0赞 · 0采集
Lydia_Lv 2016-05-26

接图片代码： p->QueueTraverse ();//发现至此不能遍历出来，因此遍历实现有误，需更正【更正： void MyQueue::QueueTraverse () { for(int i=m_iHead;i<m_iQueueLen+m_iHead;i++)//m_iQueueLen+m_iHead保证循环次数不会出错，防止当头为1，长度为3时只能循环两次，队列长度指挥循环次数 { //cout<< m_pQueue[i%m_iQueueLen] <<endl;//防止下标i溢出，环形队列头不一定从[0]开始 cout<< m_pQueue[i%m_iQueueCapacity] <<endl;//更正应对m_iQueueCapacity取余，对常数容量取余 } cout<<endl;//为了清晰 }】 p->ClearQueue (); p->QueueTraverse (); p->EnQueue (20); p->EnQueue (30); p->QueueTraverse (); delete p; p=NULL; return 0; }

截图
0赞 · 0采集
Lydia_Lv 2016-05-26

环形队列实现部分二：（重点部分） bool MyQueue::EnQueue (int element) { if(QueueFull()){return false;} else { m_pQueue[m_iTail]=element; m_iTail++; m_iTail=m_iTail%m_iQueueCapacity;//防止下标溢出 m_iQueueLen++;//长度随时改变 return true;//告诉系统插入成功 } } bool MyQueue::DeQueue (int &element) { if(QueueEmpty()){return false;} else { element=m_pQueue[m_iHead];//首元素摘出 m_iHead++;//改变头位置 m_iHead=m_iHead%m_iQueueCapacity;//防止下标溢出 m_iQueueLen--;//减少个数 return true; } } void MyQueue::QueueTraverse () { for(int i=m_iHead;i<m_iQueueLen;i++) { cout<< m_pQueue[i%m_iQueueLen] <<endl;//防止下标i溢出，环形队列头不一定从[0]开始 } }

0赞 · 0采集
Lydia_Lv 2016-05-26

环形队列实现部分一： #include"MyQueue.h" #include<iostream> using namespace std; MyQueue::MyQueue(int queueCapacity)//构造函数用来创建队列 { m_iQueueCapacity=queueCapacity; /*m_iHead=0; m_iTail=0; m_iQueueLen=0;*/ ClearQueue(); m_pQueue=new int[m_iQueueCapacity]; } MyQueue::~MyQueue () { delete []m_pQueue; m_pQueue=NULL; } void MyQueue::ClearQueue () { m_iHead=0; m_iTail=0; m_iQueueLen=0; } bool MyQueue::QueueEmpty () const { if(m_iQueueLen==0) { return true; } else { return false; } //return m_iQueueLen==0?true:false; } int MyQueue::QueueLength () const { return m_iQueueLen; } bool MyQueue::QueueFull () const { if(m_iQueueLen==m_iQueueCapacity) {return true;} else{return false;} }

0赞 · 0采集
天涯落葉 2015-12-17

队列的定义，各项函数的定义，使用

0赞 · 0采集

数据加载中...