本文采用C++中的vector實(shí)現(xiàn)棧結(jié)構(gòu)，然后利用棧實(shí)現(xiàn)判斷平衡符號(hào)，實(shí)現(xiàn)中綴表達(dá)式到后綴表達(dá)式的轉(zhuǎn)換，并依據(jù)棧實(shí)現(xiàn)簡(jiǎn)單的整數(shù)加減乘除運(yùn)算。

首先棧的實(shí)現(xiàn)，由于在C++中采用了vector來(lái)代替原始的數(shù)組操作，這種比較方便的容器能較好的實(shí)現(xiàn)數(shù)組的功能，當(dāng)然棧也可以采用鏈表實(shí)現(xiàn)，但是我認(rèn)為鏈表沒(méi)有數(shù)組直觀，而且在實(shí)際的計(jì)算機(jī)里也是采用連續(xù)的存儲(chǔ)空間作為棧空間的，因此選擇Vector。主要實(shí)現(xiàn)三個(gè)操作，push、pop以及為空判斷。基本的形式如下：

#ifndef __MYSTACK_H_H_
#define __MYSTACK_H_H_

#include "myvector.h"

namespace myspace
{
template
class Stack
{
public:
Stack(){}
void push(const Object &x)
{
objects.push_back(x);
}

const Object &pop()
{
int len;
if(!isempty())
{
objects.pop_back();
len = objects.size();
return objects[len];
}
}

bool isempty()const
{
return (objects.size() == 0);
}

int size()
{
return objects.size();
}
private:
Vector