数据结构优先队列链
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
实现
链表实现
代码:
#include
using namespace std; const int SIZE=50;
class Node
{
public:
Node(){pre=NULL;next=NULL;}
int value;
Node *pre;
Node *next; };
class PQueue
{
public:
PQueue();
bool empty() const;
bool full() const;
void pop();
void push(int p);
int size() const;
Node * top();
void display();
private:
Node *front,*back;
int count;
};
PQueue::PQueue()
{
front=NULL;
back=NULL;
count=0;
}
bool PQueue::empty() const
{
if(front==NULL)
return true;
else
return false;
}
void PQueue::pop() {
if(empty())
cout<<"队列为空~"<next;
t->pre=NULL;
front=t;
}
else
{
p->pre->next=p->next;
p->next->pre = p->pre;
}
count--;
}
}
void PQueue::push(int p)
{
if(empty())
{
Node *newNode1=new Node();
newNode1->value=p;
front=newNode1;
Node *newNode2=new Node();
newNode2->pre=front;
back=newNode2;
front->next=newNode2;
count++;
}
else
{
Node *newNode=new Node();
back->value=p;
newNode->pre=back;
back->next=newNode;
back=newNode;
count++;
}
}
int PQueue:: size() const
{
return count;
}
Node * PQueue:: top() {
Node *max=front;
Node *temp=front;
while(temp->next!=NULL)
{
if(temp->value>max->value)
max=temp;
temp=temp->next;
}
return max;
}
void PQueue::display()
{
if(empty())
cout<<"队列为空~"<next!=NULL)
{
if(i++%5==0)
cout<value<<" ";
temp=temp->next;
}
cout<>t;
if(t==1)
{
int temp;
printf("请输入数据:");
cin>>temp;
q.push(temp);
}
else if(t==2)
{
q.pop();
}
else if(t==3)
{
q.display();
}
else
cout<<"请重新输入:"<
本文档为【数据结构优先队列链表实现】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。