当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

链式队列的实现

发表于: 2013-04-28   作者:chinrui   来源:转载   浏览次数:
摘要: 队列(C++) /*---------------------- 简单队列的链式实现------------------------- */ /* 功能: 1、以一定数目的元素初始化一个队列 2、判断队列是否为空 3、按队列顺序展示队列元素值 4、删除一个队列结点 5、获得队列的第一个元素值 6、向队列中加入一个元素结点 */ #include <iostre
队列(C++)

/*---------------------- 简单队列的链式实现------------------------- */
/*
功能:
1、以一定数目的元素初始化一个队列
2、判断队列是否为空
3、按队列顺序展示队列元素值
4、删除一个队列结点
5、获得队列的第一个元素值
6、向队列中加入一个元素结点
*/

#include <iostream>
#include <stdlib.h>

using namespace std;

typedef int Elemtype;
typedef struct Node {
    Elemtype data;
    Node *next;
} *queueNode;
typedef struct indexNode {
    queueNode head;
    queueNode rear;
} *indexQueue;

//函数声明
void initQueue(indexQueue);
queueNode initNode();
void initQueue(indexQueue , int);
void displayQueue(indexQueue);
bool isEmptyQueue(indexQueue);
Elemtype pop(indexQueue);
Elemtype getHead(indexQueue);
void push(indexQueue , Elemtype);

int main()
{
    indexQueue iQueue = (indexQueue)malloc(sizeof(indexQueue));
    //initQueue(iQueue);
    int length;
    cout << "输入要初始化队列长度:" << endl;
    cin >> length;
    cout << "输入 " << length << " 个元素值,用于初始化队列:" << endl;
    initQueue(iQueue , length);

    //测试:按顺序展示元素
    cout << "队列中的元素为:" << endl;
    displayQueue(iQueue);

    //测试:从队列中出一个元素
    Elemtype popReturn = pop(iQueue);
    cout << "出队列的第一个元素为:" << popReturn << endl;
    cout << "出队列一个元素后,队列里面的元素为:" << endl;
    displayQueue(iQueue);

    //测试:获得队列中的第一个元素值
    Elemtype headValue = getHead(iQueue);
    cout << "队列中第一个元素为:" << headValue <<  endl;
    cout << "获取元素后,队列中的元素值:" << endl;
    displayQueue(iQueue);

    //测试:向队列尾添加一个元素结点
    Elemtype eInsert;
    cout << "输入要添加到队列的结点的元素值:" << endl;
    cin >> eInsert;
    push(iQueue , eInsert);
    cout << "添加一个元素后,队列中的元素结点的值分别为:" << endl;
    displayQueue(iQueue);

    return 0;
}

//初始化一个空的队列
void initQueue(indexQueue iQueue) {
    iQueue->head = NULL;
    iQueue->rear = NULL;
}

//初始化一个结点
queueNode initNode() {
    queueNode qReturn = (queueNode)malloc(sizeof(Node));
    qReturn->next = NULL;
    return qReturn;
}


//初始化一个带元素值的队列
void initQueue(indexQueue iQueue , int length) {
    initQueue(iQueue);
    queueNode newQueue;
    for(int i = 0; i < length; i++) {
        newQueue = initNode();
        cin >> newQueue->data;
        if(i == 0) {
            iQueue->rear = newQueue;
            iQueue->head = newQueue;
        } else {
            iQueue->rear->next = newQueue;
            iQueue->rear = newQueue;
        }
    }
}

//展示队列里面所有元素
void displayQueue(indexQueue iQueue) {
    queueNode qCurr = iQueue->head;
    while(qCurr != NULL) {
        cout << qCurr->data << "  ";
        qCurr = qCurr->next;
    }
    cout << endl;
}

//判断队列元素是否为空
bool isEmptyQueue(indexQueue iQueue) {
    if(iQueue->head == iQueue->rear) {
        return true;
    }
    return false;
}

//取出一个队列元素
Elemtype pop(indexQueue iQueue) {
    if(isEmptyQueue(iQueue)) {
        return -1;
    }
    queueNode qCurr = iQueue->head;
    iQueue->head = qCurr->next;
    Elemtype eReturn = qCurr->data;
    free(qCurr);
    return eReturn;
}

//获得队列第一个元素
Elemtype getHead(indexQueue iQueue) {
    if(isEmptyQueue(iQueue)) {
        return -1;
    }
    return iQueue->head->data;
}

//向队列尾添加元素
void push(indexQueue iQueue , Elemtype insertValue) {
    queueNode qInsert = initNode();
    qInsert->data = insertValue;
    if(isEmptyQueue(iQueue)) {
        iQueue->head = qInsert;
        iQueue->rear = qInsert;
        return;
    }
    iQueue->rear->next = qInsert;
    iQueue->rear = qInsert;
}

链式队列的实现

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
队列(queue)是一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素。 在队列
一个C语言链式结构实现的队列 mQueue (GCC编译)。 1 /** 2 * @brief C语言实现的链式队列 3 * @auth
Java实现队列_队列内部使用链式存储结构 链队列 代码: package hash; /** * Created with IntelliJ
最近校长火了,微博上各种讽刺校长这个职位信息,还有各种公知转发这些微博(他们无非想说明自己有多
直接看代码吧。嘿嘿~ /* ** File name: LinkPriorityQueue.h ** Author: ZhouFeng ** Date: 2012/03
队列 队列(Queue)是只允许在一端(队尾rear)进行插入,而在另一端(队头front)进行删除的运算受限的线
链队列的实现方法: 队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,简称
一、什么是hash表,它的作用? 简而言之:hash表就是将数据依特定算法直接指定到一个地址上。hashCo
参考:http://kjwy.5any.com/sjjg/content/sjjg03/030403d.htm 和顺序栈相类似,在利用顺序分配存储
二叉树的定义见:二叉树实现:公式化描述 二叉树最常用的描述方法是用链表或指针。每个元素都用一个
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号