链队列
来源:互联网 发布:概率影响矩阵 编辑:程序博客网 时间:2024/05/22 02:13
#include<iostream>
#include<string>
using namespace std;
template<class T>
struct Node{
T data;
Node<T>*next;
};
template<class T>
class Student{
public:
Student();
void enqueue(T x);
T dequeue();
T getqueue();
int empty(){
if(front==rear) return 1;
return 0;}
private:
Node<T> *front,*rear;
};
template<class T>
Student<T>::Student(){
Node<T> *s;
s=new Node<T>;
s->next=NULL;
front=rear=s;
}
template<class T>
void Student<T>::enqueue(T x){
Node<T> *s;
s=new Node<T>;
s->data=x;
s->next=NULL;
rear->next=s;
rear=s;
}
template<class T>
T Student<T>::dequeue(){
if(rear==front)throw "下溢";
Node<T> *p;
p=front->next;
T x=p->data;
front->next=p->next;
if(p->next==NULL) rear=front;
delete p;
return x;
}
void main(){
Student<string> stu;
string a[3]={"小明","小李","小栋"};
for(int i=0;i<3;i++){
stu.enqueue(a[i]);
}
cout<<stu.dequeue()<<endl;
}
#include<string>
using namespace std;
template<class T>
struct Node{
T data;
Node<T>*next;
};
template<class T>
class Student{
public:
Student();
void enqueue(T x);
T dequeue();
T getqueue();
int empty(){
if(front==rear) return 1;
return 0;}
private:
Node<T> *front,*rear;
};
template<class T>
Student<T>::Student(){
Node<T> *s;
s=new Node<T>;
s->next=NULL;
front=rear=s;
}
template<class T>
void Student<T>::enqueue(T x){
Node<T> *s;
s=new Node<T>;
s->data=x;
s->next=NULL;
rear->next=s;
rear=s;
}
template<class T>
T Student<T>::dequeue(){
if(rear==front)throw "下溢";
Node<T> *p;
p=front->next;
T x=p->data;
front->next=p->next;
if(p->next==NULL) rear=front;
delete p;
return x;
}
void main(){
Student<string> stu;
string a[3]={"小明","小李","小栋"};
for(int i=0;i<3;i++){
stu.enqueue(a[i]);
}
cout<<stu.dequeue()<<endl;
}
阅读全文
0 0
- 队列-循环队列/链队列
- 队列,链队列,循环队列
- 队列,链队列,循环队列
- 队列--链表队列
- 队列之链队列
- 08.队列.链队列
- 队列,链队列,链式存储的队列
- 队列---循环队列与链队列比较
- 顺序队列 - 循环队列 - 链队列
- 链队列
- 链队列
- 链队列
- 链队列
- 链队列
- 链队列
- 链队列
- 链队列
- 链队列
- 从棋类复盘说起 -- 我为什么要写技术博客?
- java日常学习:直接查找法和二分法(折半法)查找数组元素
- 循环队列
- TLPI-Chapter 10 时间
- 二叉树镜像问题
- 链队列
- 【论文笔记】Character-Aware Neural Language Models
- 十进制
- source命令
- http状态码大全
- AppBarLayout 简单使用
- 面试中如何回答HashMap的工作原理
- [思维导图]Java中异常的分类整理
- 文章标题