堆栈
1.基本特征:后进先出
2.基本操作:压入(push),弹出(pop)
3.实现要点:初始化空间、栈顶指针、判空判满
实践:使用C++语言实现堆栈类,进行示例演示并且根据此堆栈类实现进制的转换。
#include <iostream>
using namespace std;
class Stack {
public:
// 构造函数中分配内存空间
Stack (size_t size = 10) :
m_data (new int[size]), m_size (size),
m_top (0) {}
// 析构函数中释放内存空间
~Stack (void) {
if (m_data) {
delete[] m_data;
m_data = NULL;
}
}
// 压入
void push (int data) {
if (full ())