队列简要实现,是queue,不是dequeue
2016-07-24 21:09
393 查看
#ifndef MYQUEUE_H
#define MYQUEUE_H
struct Node
{
int data;
Node *next;
};
class LUqueue
{
public:
LUqueue();
~LUqueue();
void Push(int data);
int Top();
void Pop();
private:
void Insert(Node * curr, int data);
void Erase(Node *curr);
Node *head;
Node *tail;
};
#endif
头文件Myqueue.h
定义Myqueue.cpp
#include "Myqueue.h"
LUqueue::LUqueue()
{
tail=(head = new Node);
head->next = nullptr;
}
LUqueue::~LUqueue()
{
delete head;
head = nullptr;
tail = nullptr;
}
void LUqueue::Insert(Node * curr, int dat)
{
Node *p = new Node;
p->data = dat;
curr->next = p;
p->next = nullptr;
tail = p;
}
void LUqueue::Erase(Node *curr)
{
Node *p = new Node;
p = curr->next->next;
delete curr->next;
curr->next = p;
}
void LUqueue::Push(int data)
{
Insert(tail,data);
}
void LUqueue::Pop()
{
Erase(head);
}
int LUqueue::Top()
{
return head->next->data;
}
测试
#include"Myqueue.h"
#include <iostream>
int main()
{
LUqueue que;
que.Push(5);
que.Push(7);
que.Push(8);
que.Push(9);
std::cout << que.Top() << std::endl;
std::cout << que.Top() << std::endl;
que.Pop();
std::cout << que.Top() << std::endl;
que.Pop();
std::cout << que.Top() << std::endl;
que.Pop();
std::cout << que.Top() << std::endl;
que.Pop();
//std::cout << que.Top() << std::endl;
system("pause");
return 0;
}
#define MYQUEUE_H
struct Node
{
int data;
Node *next;
};
class LUqueue
{
public:
LUqueue();
~LUqueue();
void Push(int data);
int Top();
void Pop();
private:
void Insert(Node * curr, int data);
void Erase(Node *curr);
Node *head;
Node *tail;
};
#endif
头文件Myqueue.h
定义Myqueue.cpp
#include "Myqueue.h"
LUqueue::LUqueue()
{
tail=(head = new Node);
head->next = nullptr;
}
LUqueue::~LUqueue()
{
delete head;
head = nullptr;
tail = nullptr;
}
void LUqueue::Insert(Node * curr, int dat)
{
Node *p = new Node;
p->data = dat;
curr->next = p;
p->next = nullptr;
tail = p;
}
void LUqueue::Erase(Node *curr)
{
Node *p = new Node;
p = curr->next->next;
delete curr->next;
curr->next = p;
}
void LUqueue::Push(int data)
{
Insert(tail,data);
}
void LUqueue::Pop()
{
Erase(head);
}
int LUqueue::Top()
{
return head->next->data;
}
测试
#include"Myqueue.h"
#include <iostream>
int main()
{
LUqueue que;
que.Push(5);
que.Push(7);
que.Push(8);
que.Push(9);
std::cout << que.Top() << std::endl;
std::cout << que.Top() << std::endl;
que.Pop();
std::cout << que.Top() << std::endl;
que.Pop();
std::cout << que.Top() << std::endl;
que.Pop();
std::cout << que.Top() << std::endl;
que.Pop();
//std::cout << que.Top() << std::endl;
system("pause");
return 0;
}
相关文章推荐
- UITextField的简易封装
- ABAP 读取文件 GUI_UPLOAD
- Ant build文件结构
- 【总结】Data Hiding in BTC Images Using Quantization Level Modification and Perturbation Technique
- [leetcode] 303. Range Sum Query && 304. Range Sum Query 2D - Immutable
- 2016 UESTC Training for Data Structures C -> 卿学姐与诡异村庄 CDOJ 1328 并查集
- LeetCode[347] Top K Frequent Elements
- poj 2778 DNA Sequence
- LA 4287 Proving Equivalences(强连通分量缩点)
- Java多线程研究05-ThreadPoolExecutor中workQueue、threadFactory和handle
- Xcode工程目录下自动生成Build$DerivedData
- UE4拾取物体
- HDU-4027 Can you answer these queries?(线段树专题)
- POJ1458Common Subsequence(LCS)
- POJ 3080 Blue Jeans (很暴力)
- UVa 12100 Printer Queue(习题5-7)
- ABAP cl_gui_splitter_container屏幕分割
- saxbuilder用法
- poj 1458 Common Subsequence
- 探秘Java中String、StringBuilder以及StringBuffer