顺序队列之C++实现

下面介绍下用C++实现的顺序队列，在VC6下调试通过。

1、文件组织形式

2、sq.h顺序队列类的说明

#ifndef _SQ_H_
#define _SQ_H_typedef int dataType;
#define maxSize 100class sq
{
public:sq();//~sq();void push(dataType var);void pop();dataType front();bool isEmpty();bool isFull();private:dataType queue[maxSize];int head;int tail;
};#endif

3、sq.cpp顺序队列类的定义

#include <iostream>
#include "sq.h"
using namespace std;sq::sq()
{head = -1;   tail = -1;
}void sq::push(dataType var)
{queue[++tail] = var;if(tail == 0) {head = 0;}
}void sq::pop()
{++head;
}dataType sq::front()
{return queue[head];
}bool sq::isEmpty()
{bool flag = head > tail;     //当head和tail不为-1时if(head == -1 && tail == -1) //当head=tail=-1时{flag = true;}if(flag){head = tail = -1;}return flag;
}bool sq::isFull()
{return tail == maxSize-1;
}

4、main.cpp

#include <iostream>
#include "sq.h"
using namespace std;int main()
{sq exp;int i = 0;for(i=0;i<maxSize+10;++i){if(!exp.isFull()){exp.push(i);}}for(i=0;i<maxSize+20;++i){if(!exp.isEmpty()){cout<<exp.front()<<endl;exp.pop();}}if(exp.isEmpty()){cout<<"队列已空!"<<endl;}return 0;
}

转载于:https://www.cnblogs.com/james1207/p/3294033.html

顺序队列之C++实现相关推荐

数据结构与算法（3-2）队列（顺序队列、循环队列与链队列）
目录一.顺序队列 1.存储结构 2.入队和出队总代码二.循环队列总代码: 三.链队列 1.存储结构 2.入队和出队总代码一.顺序队列队列特征:先进后出.后进后出. 1.存储结构 //队列 ...
【数据结构】顺序队列的实现（C语言）
队列的基本概念及其描述队列是一种特殊的线性表,它的特殊性在于队列的插入和删除操作分别在表的两端进行. 插入的那一端称为队尾,删除的那一端称为队首.队列的插入操作和删除操作分别称为进队和出队. 先进先 ...
队列学习笔记顺序队列
//顺序队列操作 #define QUEUEMAX 15 typedef struct {DATA data[QUEUEMAX]; // 队列数组 int head; //队头 int tail; / ...
顺序队列相关操作（C语言实现）
#顺序队列相关操作(C语言实现) #include<stdio.h> #define Size 100 typedef int DataType; typedef struct {Data ...
c语言建立队列（顺序队列、循化队列和链式队列）
c语言建立队列一.顺序队列队列的顺序存储结构顺序队列的讨论 "下溢"现象 "真上溢"现象 "假上溢"现象二.如何解决"假上 ...
c语言队列（顺序队列，循环队列，链式队列）
顺序队列 1.初始化: front=-1; rear=-1; 2.判空条件 font=rear; 3.队列已满条件 rear=max-1; 代码: #include<stdio.h> #i ...
数据结构（二）:线性表包括顺序存储结构（顺序表、顺序队列和顺序栈）和链式存储结构（链表、链队列和链栈）...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...
【数据结构】队列-顺序队列、循环队列、链队、双端队列
定义队列是只允许在一端进行插入,而在另一端进行删除的线性表. 队头(Front):允许删除的一端,又称为队首. 队尾(Rear): 允许插入的一端. 先进入队列的元素必然先离开队列,即先进先出(Fi ...
数据结构-队列之顺序队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表.进行插入操作的端称为队尾,进行删除操作的 ...

顺序队列之C++实现

顺序队列之C++实现相关推荐

最新文章

热门文章