求一个简单的c++程序,要求不下100行,注释清楚。谢谢各位高手了。

随便什么程序就行,要简单点,注释清楚,能让我看懂... 随便什么程序就行,要简单点,注释清楚,能让我看懂 展开
 我来答
两极漂流
2012-06-02
知道答主
回答量:41
采纳率:0%
帮助的人:19.3万
展开全部
//
// 队列
//
#include <iostream>
using namespace std;

//队列结点类
class node
{
friend class queue;
public:
node(){ next = NULL; }
private:
int data;
node *next;
};
//队列类
class queue
{
public:
queue(){ que_front = que_rear = NULL; }
bool empty(){ return (que_front)?false:true; }
void push( int );
void pop();
int front() const{ return que_front->data; }
int back() const{ return que_rear->data; }
private:
node *que_rear;
node *que_front;
};

//入队
void queue::push( int num )
{
node *p = new node;
p->data = num;
if( empty() ) que_front = que_rear = p;
else
{
que_rear->next = p;
que_rear = p;
}
}
//出队
void queue::pop()
{
node *p = que_front;
que_front = p->next;
delete p;
}

int main()
{
cout<<"~~~测试队列~~~"<<endl;
cout<<endl;
cout<<endl;

queue q1;
cout<<"初始化队列:5 4 3 2 1 "<<endl;
for( int i=1;i<=5;i++ )
{
q1.push(i);
}
if( q1.empty() ){ cout<<"队列为空"<<endl; }
else { cout<<"队列非空"<<endl; }
cout<<"队首元素为:"<<q1.front()<<endl;
cout<<"队尾元素为:"<<q1.back()<<endl;

cout<<"8入队"<<endl;
q1.push(8);
cout<<"队首出队"<<endl;
q1.pop();
cout<<"队首元素为:"<<q1.front()<<endl;
cout<<"队尾元素为:"<<q1.back()<<endl;

return 0;
}
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
chenfan_lj
2012-06-02 · 超过12用户采纳过TA的回答
知道答主
回答量:120
采纳率:0%
帮助的人:35万
展开全部
????
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式