Defined-in-the-order-queue.rar

  • PUDN用户
    了解作者
  • Visual C++
    开发工具
  • 1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 1
    下载次数
  • 2013-10-15 16:44
    上传日期
数据结构中队列的顺序实现,包括入队列和出队列等
Defined-in-the-order-queue.rar
  • Defined in the order queue.txt
    1.7KB
内容介绍
#include<iostream> using namespace std; template<class T> class queue { public: // void clear(); bool enqueue(const T item); bool dequeue(T item); bool isempty(); bool isfull(); bool getfront(T item); }; template<class T> class arrayqueue:public queue<T> { private: int maxsize; int *queue; public: int front; int rear; arrayqueue(int size) { maxsize=size; queue=new T[maxsize]; front=rear=0; } ~arrayqueue() { delete [] queue; } /* void clear(); { front=rear; }*/ bool enqueue(const T item) { if((rear+1)%maxsize==front) { cout<<"队列已满,溢出"<<endl; return false; } queue[rear]=item; rear=(rear+1)%maxsize; return true; } bool dequeue(T item) { if(front==rear) { cout<<"队列为空"<<endl; return false; } item=queue[front]; cout<<item<<endl; front=(front+1)%maxsize; return true; } bool getfront(T item) { if(front==rear) { cout<<"队列为空"<<endl; return false; } item=queue[item]; cout<<item<<endl; front++; return true; } }; int main() { arrayqueue<int> q1(11); arrayqueue<int> q2(11); int i; for(i=1;i<=10;i++) { q1.enqueue(2*i); } for(i=1;i<=10;i++) { q2.enqueue(2*i); } cout<<"测试dequeue函数"<<endl; while(q1.front!=q1.rear) { q1.dequeue(q1.front); cout<<endl; } cout<<"测试getfront函数"<<endl; while(q2.front!=q2.rear) { q2.getfront(q2.front); //q2.front++; cout<<endl; } return 0; }
评论
    相关推荐
    • 数据库课程设计
      一个数据库课程设计,access管理工具实现,用的是窗体!
    • 数据库课程设计
      数据库课程设计十分完整有需要的请下载啊谢谢
    • 数据库课程设计
      广东工业大学数据库课程设计,可视化界面连接数据库,delphi7
    • 数据库课程设计
      数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述
    • 数据库课程设计
      数据库课程设计》由周爱武、汪海威、肖云编著,遵循数据库课程设计的具体要求,独立于具体的数据库教材,从实际应用系统的需求着手,引导读者逐步完成数据库设计全过程,重点讲解数据库系统的需求分析、概念设计、...
    • 数据库课程设计
      数据库课程设计人事管理系统 数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计...
    • 数据库课程设计
      数据库课程设计,基于visual basic自助银行管理系统,界面很清爽,实用。同学都说好,所以就上传了!!!
    • 数据库课程设计
      数据库课程设计 里面有详细的文档资料 包含数据库一切的图 以及生成的数据库表文件 期末得分为优秀
    • 数据库课程设计
      可以作为数据库课程设计,也可以作为Java的课程设计,内容全面。本资源转载的,非本人原创。用于交流学习,特此申明!
    • 数据库课程设计
      数据库课程设计蓝天大学学生管理系统 2.商店信息管理系统 3.实验室机房收费管理系统 4.图书馆资料检索系统 5.企业库存管理系统 6.仓库管理系统 7.工程项目管理系统 8.教材管理系统 9.企业人事管理系统 10.企业财务...