学步园

#include <iostream>
using namespace std;
 
/*顺序栈的定义*/
#define Stack_Size 100
typedef struct sqStack
{
       char *elem;
       int top;
       int stackSize;//栈数组长度
}sqStack;
 
 
/*顺序栈的初始化*/
void initStack_Sq(sqStack &S)
{
       S.elem=new char[Stack_Size];
       S.top=-1;
       S.stackSize=Stack_Size;
}
 
/*建立顺序栈*/
void creatStack_Sq(sqStack &S,int n)
{
       initStack_Sq(S);//在这里忘了初始化栈，导致编译的时候出现错误。
       for(int i=0;i<n;i++)
       {
              cin>>S.elem[i];
              S.top++;
       }
}
 
/*销毁顺序栈*/
void destroyStack_Sq(sqStack S)
{
       delete []S.elem;
       S.top=-1;
       S.stackSize=0;
}
 
/*入栈*/
void push(sqStack &S,char x)
{
       if(S.top==Stack_Size-1)
              cout<<"Stack Overflow!";
       S.elem[++S.top]=x;
}
 
/*出栈*/
char pop(sqStack &S)
{
       char x;
       if(S.top==-1)
              cout<<"Stack Empty!";
       x=S.elem[S.top--];
       return x;
}
 
void main()
{
       sqStack S;
       creatStack_Sq(S,5);
       push(S,'a');
       cout<<pop(S)<<endl;
       destroyStack_Sq(S);
}

PS：另外推荐一个让大家真正练手的网站：猪八戒威客网，在这里可以按自己的能力去接一些程序设计的任务。我觉得这是一种很不错的学习方法，当你接了别人的任务，无形中就给了自己压力和动力，然后就会主动的去查询资料，分析问题，可能会历经艰辛才能解决问题，但这中间的过程是很珍贵的，你会通过自己的努力学到很多课本上没有学到的东西，也能过一回需求分析的瘾，真实的体会到和客户进行交流的诸多“纠结”，最后，如果你的努力得到客户的认可，可以获得一笔小小的佣金，当做对自己的奖励，更重要的是，通过做任务，你能体会到自己存在的价值感和对自己能力的肯定！