数据结构探险—队列篇 _学习笔记

首页免费课数据结构探险—队列篇笔记

数据结构探险—队列篇

                
                james_yuan
            学生

                    查看讲师更多课程 
                    james_yuan讲师的其他课程
                
数据结构探险之树篇
中级·56542
免费课程
                                
数据结构探险之图篇
中级·56397
免费课程
                                
数据结构探险之线性表篇
中级·57657
免费课程
                                
数据结构探险—栈篇
中级·62822
免费课程
                                
                难度中级
            
                时长 1小时15分
            
                学习人数
            
综合评分9.77
                            273人评价
                        查看评价
                                9.8
                                内容实用
                            
                                9.8
                                简洁易懂
                            
                                9.7
                                逻辑清晰

最热最新

猫之大兔子 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