实验4:栈和队列的基本操作实现及其应用3
来源:互联网 发布:淘宝开专卖店 编辑:程序博客网 时间:2024/06/05 01:14
一、实验目的
1、 熟练掌栈和队列的结构特点,掌握栈和队列的顺序存储和链式存储结构和实现。
2、 学会使用栈和队列解决实际问题。
二、实验内容
1、 自己确定结点的具体数据类型和问题规模:
四、实验结果
1、 熟练掌栈和队列的结构特点,掌握栈和队列的顺序存储和链式存储结构和实现。
2、 学会使用栈和队列解决实际问题。
二、实验内容
1、 自己确定结点的具体数据类型和问题规模:
分别建立一个顺序队列和链队列,实现队列的入队和出队操作。
三、源程序
#include<iostream>using namespace std;const int Maxsize=100;template<class T>struct Node{T data;Node<T>*next;};template<class T>class LinkQueue{public:LinkQueue();void EnQueue(T x);T DeQueue();T GetQueue();int Empty();private:Node<T>*front,*rear;};template<class T>LinkQueue<T>::LinkQueue(){Node<T>*s=NULL;s=new Node<T> ;s->next=NULL;front=rear=s;}template<class T>void LinkQueue<T>::EnQueue(T x){Node<T>*s=NULL;s=new Node<T>;s->data=x;s->next=NULL;rear->next=s;rear=s;}template<class T>T LinkQueue<T>::DeQueue(){Node<T>*p=NULL;int x;if(rear==front)throw"下溢";p=front->next;x=p->data;front->next=p->next;if(p->next==NULL)rear=front;delete p;return x;}template<class T>T LinkQueue<T>::GetQueue(){if(front!=rear)return front->next->data;}template<class T>int LinkQueue<T>::Empty(){if(front==rear)return 1;elsereturn 0; }int main(){int n,j;LinkQueue<int> L;if(L.Empty())cout<<"队列为空"<<endl;elsecout<<"队列非空"<<endl;cout<<"执行入队"<<endl;cout<<"入队次数:";cin>>n;for(int i=0;i<n;i++){int t;cout<<"输入入队数据:" ;cin>>t;L.EnQueue(t);}cout<<"队头元素为:"; cout<<L.GetQueue()<<endl;cout<<"执行出队:"<<endl;cout<<"出队次数:";cin>>j;for(int k=0;k<j;k++){L.DeQueue(); }cout<<"队头元素为:"; cout<<L.GetQueue()<<endl;return 0;}
四、实验结果
阅读全文
0 0
- 实验4:栈和队列的基本操作实现及其应用3
- 实验4:栈和队列的基本操作实现及其应用——循环队列
- 实验4:栈和队列的基本操作实现及其应用——链队列
- 实验4:栈和队列的基本操作实现及其应用之《循环队列》
- 实验4:栈和队列的基本操作实现及其应用之《链队列》
- 实验4:栈和队列的基本操作实现及其应用之《顺序队列》
- 实验4:栈和队列的基本操作实现及其应用之《链队列》
- 实验4:栈和队列的基本操作实现及其应用之《顺序队列》
- 实验4:栈和队列的基本操作实现及其应用之《链队列》
- 实验3:栈和队列的基本操作实现及其应用——顺序队列和链队列
- 实验4:栈和队列的基本操作实现及其应用之《顺序栈》
- 实验4:栈和队列的基本操作实现及其应用之《顺序栈》
- 实验4:栈和队列的基本操作实现及其应用之《顺序栈》
- 实验4:栈和队列的基本操作实现及其应用——链栈
- 实验4:栈和队列的基本操作实现及其应用之《链栈》
- 实验4:栈和队列的基本操作实现及其应用之《链栈》
- 实验4:栈和队列的基本操作实现及其应用之《进制转换》
- 实验4:栈和队列的基本操作实现及其应用之《排号叫号管理》
- SSE指令集优化学习:双线性插值
- 腾讯网移动端H5页面设计实战分享
- Leetcod:557.Reverse Words in a String III 反转字符串中的每个单词。
- 防止SQL注入策略
- 二叉树的存储结构及遍历算法
- 实验4:栈和队列的基本操作实现及其应用3
- Codeforces Round #443 (Div. 2)A. Borya's Diagnosis
- MAC平台下cocos2d-x项目打包相关流程(自己总结的)
- [ACL2017]Adversarial Multi-Criteria Learning for Chinese Word Segmentation
- 很好用的Xpath插件
- 软件功能设计
- 贪心算法---打酱油
- HDU 5952 Counting Cliques(s元的完全子图)
- 我的学习记录21