数据结构顺序栈和链栈基本操作----c++实现

顺序栈:

#include
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


链栈:

#include
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<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;
}



你可能感兴趣的:(算法)