![[新版]数据结构优先队列链表完成](https://swf.iask.com/32yowsmQxFh.jpg?ssig=AqCv9Cd43i&Expires=1721213562&KID=sina,ishare&range=0-128589)
[新版]数据结构优先队列链
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易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，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483