首页
论坛
课程
招聘
[旧帖] [原创]我写的队列程序 0.00雪花
2011-7-3 09:24 1582

[旧帖] [原创]我写的队列程序 0.00雪花

2011-7-3 09:24
1582
主函数:
main.cpp

#include <iostream.h>
#include "queue.h"
void main()
{
        Queue q;
        int i;
        cout<<"初始化状态:"<<endl;
        q.init();
        cout<<"队列长度="<<q.GetLength()<<endl;
        q.print();
        cout<<"加入10个元素"<<endl;
        for (i=0;i<10;i++)
        {
                q.EnQueue(i);
        }
        cout<<"当前长度是:"<<q.GetLength()<<endl;
        q.print();

        cout<<"删除5个元素"<<endl;
        for (i=0;i<5;i++)
        {
                q.DelQueue();
        }
        cout<<"当前长度是:"<<q.GetLength()<<endl;
        q.print();
        cout<<"在加3个元素"<<endl;
        for (i=0;i<3;i++)
        {
                q.EnQueue(i);
        }
        cout<<"当前长度是:"<<q.GetLength()<<endl;
        q.print();
}
//queue.cpp
#include <iostream.h>
#include "queue.h"

Queue::Node *Queue::CreateNode(int val)
{
        Node * pNew=new Node;
        if (pNew==NULL)
        {
                cout<<"Memory Insufficient!";
                return NULL;
        }
       
                pNew->elem=val;
                pNew->next=NULL;
                return pNew;
}
void Queue::EnQueue(int newElem)
{
        Node *pNew=CreateNode(newElem);
        if (pNew==NULL)
                return;
        if(elemTail == NULL)
        {
                //队列为空,即是头又是尾
                elemTail=elemHead=pNew;
        }else{
                       
                        elemTail->next=pNew;
                        elemTail=pNew;//使当前节点成为尾节点
        }
        length++;//队列长度增加1
}

int Queue::DelQueue()
{
        int ret=elemHead->elem;
        Node *pDel=elemHead;
        elemHead=elemHead->next;
        delete pDel;
        length--;
        return ret;
}
void Queue::init()
{
        elemHead=elemTail=NULL;
        length=0;
}
void Queue::print()
{
        Node *pNode=elemHead;
        cout<<"Queue:";
        while (pNode!=NULL)
        {
                cout<<pNode->elem<<"";
                pNode=pNode->next;
        }
        cout<<endl;
}

//queue.h
class Queue
{
        struct Node{
        public:
                int elem;
                Node *next;
        };
public:
        void init();
        void EnQueue(int newElem);        //入队列
        int DelQueue();                                //元素出队列
        int GetLength(){return length;};
        void print();
private:
        Node *elemHead;                                //首指针
        Node *elemTail;                                //尾指针
        int length;                                        //队列长度

        Node *CreateNode(int val);
};

我自己写的,又照书改了一下,能给我一个邀请码吗?

[2023春季班]《安卓高级研修班(网课)》月薪两万班招生中~

上传的附件:
收藏
点赞0
打赏
分享
最新回复 (6)
雪    币: 2
活跃值: 活跃值 (10)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
SevenYu 活跃值 2011-7-3 09:53
2
0
版主帮帮忙呀
雪    币: 59
活跃值: 活跃值 (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
aslprince 活跃值 2011-7-3 10:28
3
0
队列太基础了吧。。。。。。。
雪    币: 123
活跃值: 活跃值 (16)
能力值: ( LV5,RANK:70 )
在线值:
发帖
回帖
粉丝
weizehua 活跃值 1 2011-7-3 10:57
4
0
不错,值得鼓励^_^
雪    币: 2
活跃值: 活跃值 (10)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
SevenYu 活跃值 2011-7-4 16:19
5
0
我没有邀请码呀
雪    币: 4908
活跃值: 活跃值 (52)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
奘和 活跃值 2011-7-4 17:11
6
0
支持原创作品啊
雪    币: 2
活跃值: 活跃值 (10)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
SevenYu 活跃值 2011-7-6 08:41
7
0
呵呵,是呀,那给我转正呀
游客
登录 | 注册 方可回帖
返回