慕课网

数据结构探险—队列篇

最热最新

猫之大兔子 00:21

很易懂

查看全部

0 采集收起来源：环形队列实现上
2016-10-23
amor_spring

续-》 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 采集收起来源：环形队列检测
2018-03-22
amor_spring

#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 采集收起来源：环形队列检测
2018-03-22
amor_spring

#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 采集收起来源：环形队列检测
2018-03-22
amor_spring

//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 采集收起来源：环形队列检测
2018-03-22
八不像 00:36

队列常用功能

查看全部

0 采集收起来源：面向对象的队列设计
2016-10-21
八不像

队列分为普通队列与环形队列，环形队列更省空间。

查看全部

0 采集收起来源：队列
2016-10-21
慕粉17865818263

数据结构指数据的集合和数据之间的关系

查看全部

0 采集收起来源：课程简介
2016-10-21
码农01234

判断语句。可以用 return +判断语句+？+ture ：faulse

查看全部

1 采集收起来源：环形队列实现上
2016-10-18
慕粉4188816

数据结构

查看全部

0 采集收起来源：队列
2016-10-13
慕婉清6663835

普通队列要么效率低，要么浪费空间

查看全部

0 采集收起来源：队列
2016-10-13
A185 04:42

队列要点

查看全部

0 采集收起来源：面向对象的队列设计
2016-10-12
P妞酱酱 03:24

惺惺惜惺惺

查看全部

0 采集收起来源：队列的实际应用
2016-10-12
P妞酱酱 03:43

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

查看全部

0 采集收起来源：队列的实际应用
2016-10-12
P妞酱酱 03:31

喜喜喜喜喜喜喜喜

查看全部

0 采集收起来源：队列的实际应用
2016-10-12

首页上一页 19 20 21 22 23 24 25 下一页尾页

0/150

提交

取消

开始学习

课程须知: 本课程是程序世界中的核心课程由于本门课程是以C++为编码实现的，所以需要大家熟练掌握C++语言基础语法。

老师告诉你能学到什么？: 1、什么是数据结构、什么是队列以及队列的实现原理 2、如何设计队列的类，如何完善类的设计 3、如何实现队列的相关函数 4、如何检验代码的正确性，如何完善代码 5、如何与实际相结合，利用数据结构解决实际问题