在C 實現棧的定義

#define _stack_h

class stack

;//建構函式

stack( const stack& ) ;//拷貝建構函式

~stack( void ) ;//析構函式

stack& operator = ( const stack& ) ;//過載賦值運算子

int size( void ) const ;//返回棧中元素數目

int capacity( void ) const ;//返回當前棧的容量

bool isempty( void ) const ;//判斷棧是否為空棧

t& top( void ) const ;//返回棧頂元素

void push( const t& ) ;//將元素壓入棧中，當元素數目超過棧的容量時重建棧

void pop( void ) ;//彈出棧頂元素

protected:

int size ;//棧中元素數目

int capacity ;//棧的容量

void expand( void ) ;//擴充棧

void decrease( void ) ;//壓縮棧

private:

t* _ ;//儲存棧中元素的陣列

stack< t >::stack( const stack< t > & s ) : _( new t[ capacity ] ) , size( s.size ) , capacity( s.capacity )

stack< t >::~stack( void )

stack< t >& stack< t >::operator = ( const stack& s )

int stack< t >::size( void ) const

int stack< t >::capacity( void ) const

bool stack< t >::isempty( void ) const

t& stack< t >::top( void ) const

void stack< t >::pop( void )

void stack< t >::push( const t& obj )

void stack< t >::expand( void )

void stack< t >::decrease( void )