数据结构实验报告（三）

数据结构实验报告（三）

一、实验名称

实验三  栈和队列的基本操作实现及其应用

二、实验目的

1、熟练掌握栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。

2、学会使用栈和队列解决实际问题。

三、实验内容

1.自己确定结点的具体数据类型和问题规模：

分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。

分别建立一个顺序队列和链队列，实现队列的入队和出队操作。

2.设计算法并写出代码，实现一个将十进制转换成二进制数。

四、详细设计（C++）

源程序代码

顺序栈：

#include<iostream>
using namespace std;
class MyStack
{
public:
	MyStack(int size);
	~MyStack();
	bool stackEmpty();
	bool stackFull();
	void clearStack();
	int stackLength();
	bool push(char elem);
	bool pop(char &elem);
	void stackTraverse(bool isFromButtom);
private:
	char *m_pBuffer;
	int m_iSize;
	int m_iTop;
};

MyStack::MyStack(int size)
{
	m_iSize=size;
	m_pBuffer=new char[m_iSize];
	m_iTop=0;
}

MyStack::~MyStack()
{
	delete[]m_pBuffer;
}

bool MyStack::stackEmpty()
{
	if(m_iTop==0)
	{return true;}
	return false;
}

bool MyStack::stackFull()
{
	if(m_iTop==m_iSize)
	{return true;}
	return false;
}

void MyStack::clearStack()
{
	m_iTop=0;
}

int MyStack::stackLength()
{
	return m_iTop;
}

bool MyStack::push(char elem)
{
	if(stackFull())
	{
		return false;
	}
	m_pBuffer[m_iTop]=elem;
	m_iTop++;
	return true;
}

bool MyStack::pop(char &elem)
{
	if(stackEmpty())
	{
		return false;
	}
	m_iTop--;
	elem=m_pBuffer[m_iTop];
	return true;
}

void MyStack::stackTraverse(bool isFromButtom)
{
	if(isFromButtom)
	{
		for(int i=0;i<m_iTop;i++)
		{
			cout<<m_pBuffer[i]<<",";
		}
	}
	else
	{
		for(int i=m_iTop-1;i>=0;i--)
		{
			cout<<m_pBuffer[i]<<",";
		}
	}
}

int main(void)
{
	MyStack*pStack=new MyStack(5);
	pStack->push('h');
	pStack->push('e');
	pStack->push('l');
	pStack->push('l');
	pStack->push('o');

	pStack->stackTraverse(true);
	cout<<endl;
	pStack->stackTraverse(false);

	char elem;
	pStack->pop(elem);
	cout<<endl;
	cout<<elem<<endl;
	pStack->stackTraverse(true);
	cout<<endl;

	pStack->clearStack();
	
	cout<<pStack->stackLength()<<endl;
	if(pStack->stackEmpty())
	{
		cout<<"栈为空"<&