用兩種方法實現棧順序表和煉表

棧是一種先進後出的資料結構，棧中的資料是先進後出的（first in last out, filo）。棧只有乙個出口，允許新增元素（只能在棧頂上增加）、移出元素（只能移出棧頂元素）、取得棧頂元素等操作。在stl中，棧是以別的容器作為底部結構，再將介面改變，使之符合棧的特性就可以了。棧裡面常用的函式有push()（增）,pop()（刪）,size()（求大小）,top()（頂部）和empty()（空），

下面是用順序表實現棧的各種函式

順序表**實現：

#include #include using namespace std;
templateclass stack
~stack() }
public:
void _checkcapacity()
if (_top == _capacity)
delete _a;
_a = tmp;
} }void push(const t& x)
void pop()
size_t size()
bool empty()
t& top() 
private:
t* _a;
size_t _top;
size_t _capacity;
};

鍊錶實現棧：

鍊錶實現**：

#include #include using namespace std;
templatestruct node
t _data;
node* _next;
};templateclass stack
~stack()
{} void push(const t& x)
else
++_size;
} void pop()
cur = cur->_next;
} delete _top;
_top = cur;
--_size;
} t& top()
bool empty()
size_t size()
private:
node* _top;
node* _base;
size_t _size;
};