1. 栈数据结构简单介绍
2. 简单实现代码及stl中stack简单使用
3. 代码下载
1. 栈数据结构简单介绍
栈是这样的一种数据结构，遵循“先进后出”的原则。在stack上定义如下的operations：
1. 判空
2. 入栈push
3. 出栈pop，在栈的不同实现版本中，有的实现pop元素返回栈顶的元素，有的实现却仅仅是将栈顶元素弹出，通过top函数得到栈顶元素
4. 判满
2. 实现代码以及stl中stack的简单使用
下面的栈使用数组来存储元素。代码如下：
#include <iostream>
using namespace std;
class MyStack
{
// 数据成员
private :
const int m_nStackSize;
int m_nTop;
// 数组在构造函数中产生
int* m_pData;
public :
// 构造函数
MyStack() : m_nStackSize(10)
{
// 初始化数据
m_nTop = -1;
// 生成数组
m_pData = new int[m_nStackSize];
}
MyStack(int size) : m_nStackSize(size)
{
m_nTop = -1;
m_pData = new int[m_nStackSize];
}
// 析构函数
~MyStack()
{
// 释放内存
delete m_pData;
}
// 判空
bool isEmpty()
{
return (m_nTop == -1);
}
// 判满
bool isFull()
{
return ( m_nTop == (m_nStackSize - 1) );
}
// 压栈
void push(int ele)
{
// 如果栈满
if(isFull())
return;
// 未满，栈顶自增，压入元素
m_nTop++;
m_pData[m_nTop] = ele;
}
// 弹栈
int pop()
{
// 栈空
if(isEmpty())
throw exception();
// 不空，弹栈，栈顶自减
int ele = m_pData[m_nTop];
m_nTop--;
return ele;
}
};
// 测试程序
int main()
{
MyStack stack;
// 初始为空
cout << "初始化时，栈为" << (stack.isEmpty() ? "空" : "非空" ) << endl;
// 压栈
stack.push(1);
stack.push(2);
stack.push(3);
cout << "入栈之后，栈为" << (stack.isEmpty() ? "空" : "非空" ) << endl;
cout << "第一个出栈元素是" << stack.pop() << endl;
cout << "第二个出栈元素是" << stack.pop() << endl;
cout << "第三个出栈元素是" << stack.pop() << endl;
cout << "出栈之后，栈为" << (stack.isEmpty() ? "空" : "非空" ) << endl;
return 0;
}
c++中stl已经为我们实现了一个泛型的stack，简单的使用示例如下：
#include <iostream>
#include <stack>
using namespace std;
int main()
{
// 声明栈
stack<int> context;
// 入栈
context.push(1);
context.push(2);
// 出栈
int ele = context.top();
context.pop();
cout << ele;
// 判空
context.empty();
// 判满，该栈的长度会自动增加
// 除非出现内存不够的情况，否则
// 不会出现满的情况
return 0;
}
3. 代码下载
/Files/xuqiang/Stack.rar
