VC++6.0程序设计系列-队列的实现

1、新建工程01

2、新建工程02

3、新建工程03

4、新建工程04

5、新建工程05

6、新建工程06

7、新建工程07

8、添加代码

#include <iostream>using namespace std ;struct Node{    int data ;    Node * next ;    Node():data(0),next(NULL){}    Node(int d):next(NULL){data=d ;}};class Queue{private :    Node *head ;    Node *tail ;public :    Queue(){        head = NULL ;        tail = head ;    }        int Pop() {        if(head == NULL) throw "error" ;        Node* p = head ;        if(head->next == NULL)tail = NULL ;        head = head->next ;        int res = p->data ;        delete p ;        return res ;    }    void Push(int d) {        Node * p = new Node(d) ;        if(head == NULL) {            head = p ;            tail = p ;        }        else {            tail->next = p ;            tail = p ;        }    }    bool Empty(){        return head == NULL ;    }};int main(){    int i = 0 ;    int ds [] = {1,2,3,4,5,6} ;    Queue q ;    int n = sizeof(ds)/sizeof(int) ;    for(i = 0 ; i < n ;i++)    {        q.Push(ds[i]) ;    }    for(i = 0 ; i < n ;i++){        cout<<q.Pop()<<" ";    }    cout<<endl;    return  0 ;}

9、调试运行