数据结构学习记录连载7（堆栈提高要求）
说明：继续实现前面堆栈部分提高要求的功能
1.SeqStack.h
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称：SeqStack.h
* 摘 要： 顺序堆栈类的定义
*
* 当前版本：1.0
* 作 者： 吴友强
* 完成日期：2009年10月13日
*
* 取代版本：
* 原作者 ：
* 完成日期：
*/
#include <iostream.h>
#include <stdlib.h>
typedef int DataType;
const int MaxStackSize = 100;
class SeqStack
{
private:
DataType data[MaxStackSize];
int top;
public:
SeqStack();
virtual ~SeqStack();
void Push(const DataType &item); //入栈
DataType Pop(void); //出栈
DataType Peek(void) const; //返回栈顶元素
int StackIsEmpty(void) const; //堆栈是否为空
int GetStackSize(void) const; //返回堆栈的元素个数
void ClearStack(void); //清空堆栈
};
2.SeqStack.cpp
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称：SeqStack.cpp
* 摘 要： 顺序堆栈的实现
*
* 当前版本：1.0
* 作 者： 吴友强
* 完成日期：2009年10月17日
*
* 取代版本：
* 原作者 ：
* 完成日期：
*/
#include "SeqStack.h"
SeqStack::SeqStack()
{
top = 0;
}
SeqStack::~SeqStack()
{
}
/*
* 函数名称: Push
* 输 入: item
* item: 压入堆栈的数据
* 输 出:
* 功能描述: 将item入栈
* 作 者: 吴友强
* 日 期: 2009年10月17日
* 修 改:
* 日 期:
*/
void SeqStack::Push(const DataType &item)
{
if (top == MaxStackSize)
{
cout << "堆栈已满!" << endl;
exit(0);
}
data[top] = item;
top++;
}
DataType SeqStack::Pop(void)
{
if (top == 0)
{
cout << "堆栈以空!" << endl;
exit(0);
}
top--;
return data[top];
}
DataType SeqStack::Peek(void) const
{
if (top == 0)
{
cout << "堆栈空!" << endl;
exit(0);
}
return data[top-1];
}
int SeqStack::StackIsEmpty(void) const
{
return top == 0 ? 1 : 0;
}
int SeqStack::GetStackSize(void) const
{
return top;
}
void SeqStack::ClearStack(void)
{
top = 0;
}
3.测试程序SeqStackTest.cpp（完成16进制与8进制的相互转换）
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称：SeqStackTest.cpp
* 摘 要： 测试顺序堆栈的功能
*
* 当前版本：1.0
* 作 者： 吴友强
* 完成日期：2009年10月17日
*
* 取代版本：
* 原作者 ：
* 完成日期：
*/
#include "SeqStack.h"
//思路：先把16进制或8进制转化为10进制，在将10进制转化为8进制或16进制
//输入要求：要求输入的本来就是16进制或8进制，所以对应的输入要求以0x或0开头
//补充：当然可以直接以10进制的形式输入，只是算法不同而已
int main()
{
SeqStack myStack;
int jz, num, temp,result;
result = 0;
int i, j;
cout << "请选择输入的是十六进制还是八进制（0，1）：" ;
cin >> jz;
if (jz == 0)
{
cout << "请输入需要转换的16进制数字(以0x开头):";
cin >> num;
while (num)
{
temp = num % 16;
myStack.Push(temp);
num = num / 16;
}
for (i=myStack.GetStackSize()-1; i>=0; i--)
{
temp = myStack.Pop();
for (j=0; j<i; j++)
{
temp *= 16;
}
result += temp;
}
num = result;
result = 0;
while (num)
{
temp = num % 8;
myStack.Push(temp);
num = num / 8;
}
for (i=myStack.GetStackSize()-1; i>=0; i--)
{
temp = myStack.Pop();
for (j=0; j<i; j++)
{
temp *= 10;
}
result += temp;
}
cout << "result is: 0" << result << endl;
}
else if (jz == 1)
{
cout << "请输入需要转换的8进制数字(以0开头):";
cin >> num;
while (num)
{
temp = num % 8;
myStack.Push(temp);
num = num / 8;
}
myStack.Push(num);
for (i=myStack.GetStackSize()-1; i>=0; i--)
{
temp = myStack.Pop();
for (j=0; j<i; j++)
{
temp *= 8;
}
result += temp;
}
num = result;
while (num)
{
temp = num % 16;
myStack.Push(temp);
num = num / 16;
}
cout << "0x";
while (!myStack.StackIsEmpty())
{
temp = myStack.Pop();
switch (temp)
{
case 0:
case 1:
case 2:
case 3:
case 4:
case 5:
case 6:
case 7:
case 8:
case 9:
cout << temp;
break;
case 10:
cout << "A";
break;
case 11:
cout << "B";
break;
case 12:
cout << "C";
break;
case 13:
cout << "D";
break;
case 14:
cout << "E";
break;
case 15:
cout << "F";
break;
default:
break;
}
}
cout << endl;
}
else
{
cout << "输入出错，程序退出!" << endl;
exit(0);
}
return 0;
}
