程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 隊列的鏈式實現,隊列鏈式實現

隊列的鏈式實現,隊列鏈式實現

編輯:C++入門知識

隊列的鏈式實現,隊列鏈式實現


隊列的鏈式實現:

 

 

在這個隊列裡面:r 為低, f 為頂

 

 

//隊列(鏈式)

#include <iostream>
using namespace std;

typedef int DataType;
struct QNode
{
    DataType data;
    struct QNode *link;
};
typedef struct QNode *PNode;

//r為低 f為頂
struct LinkQueue
{
    PNode f;
    PNode r;
};
typedef struct LinkQueue * PLinkQueue;

PLinkQueue createEmptyQueue()
{
    PLinkQueue plqueue = (PLinkQueue) malloc (sizeof(struct LinkQueue));
    if(plqueue != NULL)
    {
        plqueue ->f = NULL;
        plqueue ->r =NULL;
    }
    else
        printf("Out of space\n");
    return plqueue;
}

int isEmptyQueue(PLinkQueue plqueue)
{
    return (plqueue ->f == NULL);
}

void enQueue( PLinkQueue plqueue, DataType x)
{
    PNode p = (PNode) malloc (sizeof(struct QNode));
    if(p!= NULL)
    {
        p->data = x;
        p->link = NULL;

        if(plqueue ->f == NULL)
            plqueue->f = p;
        else
            plqueue ->r -> link = p;

        plqueue->r =p;
    }
    else
        printf("Out of space\n");

}

void deQueue(PLinkQueue plqueue)
{
    PNode p = (PNode) malloc (sizeof(struct QNode));
    if(plqueue->f == NULL)
        printf("Empty Queue\n");
    else
    {
        p = plqueue ->f;
        plqueue -> f = p ->link;
        free(p);
    }

}

DataType getFront(PLinkQueue plqueue)
{
    if(plqueue ->f == NULL)
        printf("Empty Queue\n");
    else
        return (plqueue ->f ->data);
}
int main()
{
    PLinkQueue lqueue = createEmptyQueue();
    cout<<"創建一個n元素的隊列\n輸入n"<<endl;
    int n,t;
    cin>>n;
    t = n;
    while(n)
    {
        int data;
        cin>>data;
        enQueue(lqueue,data);
        n--;
    }
    cout<<"取隊頭並出隊"<<endl;
    while(t)
    {
        cout<<getFront(lqueue)<<" ";
        deQueue(lqueue);
        t--;
    }
    cout<<endl;
    system("pause");
    return 0;
}

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved