实验三: 栈和队列实验
来源:互联网 发布:古墓丽影崛起画面优化 编辑:程序博客网 时间:2024/06/06 09:47
《数据结构》实验三: 栈和队列实验
一..实验目的
巩固栈和队列数据结构,学会运用栈和队列。
1.回顾栈和队列的逻辑结构和受限操作特点,栈和队列的物理存储结构和常见操作。
2.学习运用栈和队列的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二.实验时间
准备时间为第5周到第6周,具体集中实验时间为6周第2次课。2个学时。
三..实验内容
1.自己选择顺序或链式存储结构,定义一个空栈类,并定义入栈、出栈、取栈元素基本操作。然后在主程序中对给定的N个数据进行验证,输出各个操作结果。
2.自己选择顺序或链式存储结构,定义一个空栈队列,并定义入栈、出栈、取栈元素基本操作。然后在主程序中对给定的N个数据进行验证,输出各个操作结果。3.编程实现一个十进制数转换成二进制数。要求,要主程序中输出一个10进度数,输出其对应的2进制数序列。
前两题是必做题,第3题是选做题。
实验报告
顺序栈
const int Stacksize=10; //栈最多有10个元素template<class T> //定义模板类class Seqstack{public:Seqstack();~Seqstack(){}void push(T x); //将元素x入栈T Pop(); //将栈顶元素弹出T GetTop();int Empty();private:T data[Stacksize];int top;}; #include"Seqstack.h"template<class T>Seqstack<T>::Seqstack(){top=-1;}template<class T>void Seqstack<T>::push(T x){if(top==Stacksize-1)throw"上缢";top++;data[top]=x;}template<class T>T Seqstack<T>::Pop(){T x;if(top==-1)throw"下溢";x=data[top--];return x;}template<class T>T Seqstack<T>::GetTop(){if(top!=-1)return data[top];}template<class T>int Seqstack<T>::Empty(){if(top==-1)return 1;else return 0;}#include<iostream>using namespace std;#include"Seqstack1.cpp"void main(){Seqstack<int>S;if(S.Empty())cout<<"栈为空"<<endl;elsecout<<"栈非空"<<endl;cout<<"对9和21执行入栈操作"<<endl;S.push(9);S.push(21);cout<<"栈顶元素为:"<<endl;cout<<S.GetTop()<<endl;cout<<"执行一次出栈操作"<<endl;S.Pop();cout<<"栈顶元素为:"<<endl;cout<<S.GetTop()<<endl;}
运行结果:
0 0
- 实验三: 栈和队列实验
- 《数据结构》实验三: 栈和队列实验
- 《数据结构》实验三: 栈和队列实验
- 《数据结构》实验三:栈和队列实验
- 《数据结构》实验三: 栈和队列实验
- 《数据结构》实验三: 栈和队列实验
- 《数据结构》实验三:栈和队列实验
- 数据结构:实验三 栈和队列实验
- 《数据结构》实验三: 栈和队列实验
- 实验三:栈和队列实验
- 《数据结构》实验三:栈和队列实验
- 《数据结构》实验三: 栈和队列实验
- 《数据结构》实验三: 栈和队列实验
- 补 实验三 栈和队列实验
- 《数据结构》实验三: 栈和队列实验
- 《数据结构》实验三:栈和队列实验
- 《数据结构》实验三: 栈和队列实验
- 实验三: 栈和队列实验
- 面试题9:斐波那契数列
- typedef和#define的区别
- android学习之模拟器SD卡的创建
- 挥手2014,奋斗2015,一个学子的感悟
- 【解决Tomcat启动异常】To prevent a memory leak, the JDBC Driver has been forcibly unregistered.
- 实验三: 栈和队列实验
- 北美洲地图
- 收录 Uboot 详解
- 基于linux(2.6.32)通用adc接口的简单测试驱动
- MP算法错误例子
- linux基本命令-系统关机
- LeetCode Longest Substring Without Repeating Characters
- Mule ESB-Content-Based Routing Tutorial(1)
- ubb和strip_tags