順序棧：

#include<iostream>
using namespace std;
#define MaxSize 50
class SeqStack{
private:
	int data[MaxSize];
    int top;
public:
    void initStack();	//初始化棧
    void Push(int elem);//入棧
	int  Pop();//出棧
	bool isEmpty();//判斷棧是否為空
	int getLength();//得到棧的長度
	void visit();//遍歷棧裡的資料
};
void SeqStack::initStack()
{
	for(int i=0;i<MaxSize;i++)
	data[i]=0;
    top=-1;
}
void SeqStack::Push(int elem)
{
	if(top==MaxSize)
		return;
	top++;
    data[top]=elem;
}
int SeqStack::Pop()
{
    if(top==-1)
		return 0;
    int elem= data[top];
	top--;
	return elem;
}
bool SeqStack::isEmpty()
{
    if(top==-1)
		return true;
	else return false;
}
int SeqStack::getLength()
{
     return top++;
}
void SeqStack::visit()
{
    while(!isEmpty())
    cout<<Pop()<<"  ";
}
 

鏈棧：

#include<iostream>
using namespace std;
struct linkStack{
 char data;
 linkStack *next;
};
//鏈棧的初始化
linkStack * initStack()
{
 linkStack *top=new linkStack;
 top=NULL;
 return top;
}
//判斷鏈棧是否為空
bool isEmpty(linkStack *stack)
{
 if(NULL==stack)
	 return true;
 return false;
}
//鏈棧入棧
linkStack * push(linkStack *stack,char data)
{
 linkStack *node=new linkStack;
 node->data=data;
 node->next=stack;
 stack=node;
 return stack; 
}
//鏈棧出棧
linkStack * pop(linkStack *stack)
{
 if(stack!=NULL)
 {
  cout<<stack->data;
  stack=stack->next;
 }else
	 cout<<"是空棧!";
return stack;
}
//鏈棧的長度
int getLength(linkStack *stack)
{
	int length=0;
  if(stack==NULL)
	  return 0;
  while(stack!=NULL)
  {
    length++;
    stack=stack->next;
  }
  return length;
}
//取出棧頂元素
int getTop(linkStack *stack)
{
    int temp;
   temp=stack->data;
   return temp;
}

int main()
{
	linkStack *stack=initStack();

	for(int i=0;i<9;i++)
	{
		char c=i+96;
	  stack=push(stack,c);
	}
	for(int j=0;j<9;j++)
	{
	  stack=pop(stack);
	}
   return 0;
}