第三章栈和队列的课前翻转学习任务

第3周  翻转课堂课前学习任务

                            ——栈和对列

一、本章节目标

1、复习线性表的存储结构方法；

2、掌握两类特殊线性表的的存储方法和相关操作；

3、了解栈和队列在相关场合的应用；

4、基本掌握相关操作算法的时间复杂度分析；

5、针对具体问题使用栈和队列数据结构解决相关问题。

二、课前自主学习

1、看完书第三章节全部内容；

2、做课后习题第1、2、3、4大题；

3、在个人博客上完成习题5第3小题。

 学习完成要达成的目标：作业题自主完成达80%正确率。

 三、完成时间节点

    第四周周二上课前（即before:2017.9.26上午8:00）。

四、课后作业

   完成第三章节实验题目的方法设计和程序的初步实现。

习题5 第3小题：

设计算法，把十进制整数转换为二至九进制之间的任一进制输出。

（以下算法是将十进制整数转换为二进制输出）

1、头文件

#include<iostream>
using namespace std;

2、定义类模板

const int Size = 50;
template <class T>
class Conversion
{
private: 
	T data[Size];
	int top;
public:
	Conversion(){top=-1;}
	~Conversion(){}
	void Push(T x);
	void Pop();
	T Gettop(){if(top!=-1) return data[top];}
	int Empty(){top == -1? return 1:return 0;}
};

3、顺序进栈函数

template <class T>
void Conversion<T>::Push(T x)
{   
	top=-1;
	int y;
        int m=2;
	if(top==Size-1) throw "上溢";
	while(x!=0)
	{
		y=x%m;
		data[++top]=y;
		x=x/m;
	};
}

4、顺序出栈函数

template <class T>
void Conversion<T>::Pop()
{
	if (top == -1) throw "下溢";
	while(top!=-1)
	{
	T x=data[top--];
	cout<<x;
	}
}

5、主函数

void main()
{
	int i=1;
	int number;
	Conversion<int> n;
	do{
    cout<<"请输入一个十进制整数！"<<endl;
	cin>>number;
	n.Push(number);
	n.Pop();
	cout<<endl;
	cout<<"若需要继续转换，请输入1；否则请输入0！"<<endl;
	cin>>i;
	}while(i==1);
}

若想十进制整数转换为其他进制（二至九进制之间）输出，只需要修改顺序进栈函数中m的值即可。