数据结构学习记录连载6（堆栈的学习续）
说明：继承链表实现链式堆栈。
1.LinkStack.h
#include "LinkList.h"
template <class T>
class LinkStack:public LinkList<T>
{
public:
LinkStack();
virtual ~LinkStack();
void Push(const T& item); //元素item入栈
T Pop(void); //出栈元素并返回
T Peek(void) const; //读栈顶元素并返回
int StackIsEmpty(void) const;
int GetSize(void) const;
void ClearStack(void);
};
2.LinkStack.cpp
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称：LinkStack.cpp
* 摘 要： 链式堆栈的各个功能函数的现实
*
* 当前版本：1.0
* 作 者： 吴友强
* 完成日期：2009年10月16日
*
* 取代版本：
* 原作者 ：
* 完成日期：
*/
#include "LinkStack.h"
template <class T>
LinkStack<T>::LinkStack()
{
}
template <class T>
LinkStack<T>::~LinkStack()
{
}
template <class T>
void LinkStack<T>::Push(const T& item) //元素item入栈
{
Insert(item, GetListSize());
}
template <class T>
T LinkStack<T>::Pop(void) //出栈元素并返回
{
if (GetListSize() == 0)
{
cout << "堆栈以空!" << endl;
exit(0);
}
return Delete(GetListSize() - 1);
}
template <class T>
T LinkStack<T>::Peek(void) const //读栈顶元素并返回
{
if (GetListSize() == 0)
{
cout << "堆栈以空!" << endl;
exit(0);
}
return GetData(GetListSize() - 1);
}
template <class T>
int LinkStack<T>::StackIsEmpty(void) const
{
return ListIsEmpty();
}
template <class T>
int LinkStack<T>::GetSize(void) const
{
return GetListSize();
}
template <class T>
void LinkStack<T>::ClearStack(void)
{
ClearList();
}
3.LinkListTest.cpp
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称：LinkListTest.cpp
* 摘 要： 测试程序-10进制和8进制的相互转化
*
* 当前版本：1.0
* 作 者： 吴友强
* 完成日期：2009年10月16日
*
* 取代版本：
* 原作者 ：
* 完成日期：
*/
#include <iostream.h>
#include <stdlib.h>
#include "LinkStack.h"
int main(int argc, char *argv[])
{
LinkStack<int> myStack;
int jz, num, temp,result;
result = 0;
int i, j;
cout << "请选择输入的是十进制还是八进制（0，1）：" ;
cin >> jz;
cout << "请输入需要转换的数字:";
cin >> num;
if (jz == 0)
{
while (num / 8 != 0)
{
temp = num % 8;
myStack.Push(temp);
num = num / 8;
}
myStack.Push(num); //将最高位也入栈
for (i=myStack.GetListSize()-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)
{
while (num / 10 != 0)
{
temp = num % 10;
myStack.Push(temp);
num = num / 10;
}
myStack.Push(num);
for (i=myStack.GetListSize()-1; i>=0; i--)
{
temp = myStack.Pop();
for (j=0; j<i; j++)
{
temp *= 8;
}
result += temp;
}
cout << "result is: " << result << endl;
}
else
{
cout << "输入出错，程序退出!" << endl;
exit(0);
}
return 0;
}
