数据结构顺序栈的创建、初始化、出栈、入栈及销毁

      开始学习数据结构已经一个月了，一共上了16节课，开始还是有点困难，毕竟过了一个暑假，C++的知识有些遗忘，还有就是指针部分学习海华丝不够扎实，所以这个月在数据结构这个课程上面，还是有点点吃力，所以先开始问同学，然后慢慢在网站上面找代码，于是把平时作业的代码发到博客，复习的时候不至于想不起思路~~一下代码还是参考了其他朋友的代码，新手上路，请多关照~

#include<iostream>

#include<malloc.h>  

using namespace std;

#define STACK_SIZE 100
typedef struct{
int *elem;
int top;
int StackSize;
}SqStack;


void InitStack(SqStack* S){
S->elem = new int(STACK_SIZE);
S->top = -1;
S->StackSize = STACK_SIZE;
}
//初始化一个栈

void CreateSqStack(SqStack * S, int n){
InitStack(S);            //创建一个栈的时候需要先对其进行初始化！！！！ 
for (int i = 0; i < n; i++){
cin >> S->elem[i];
S->top++;
}
}
//创建一个栈，从键盘获取值

bool DestroyStack(SqStack *S){
delete[] S->elem;
S->top = -1;
S->StackSize = 0;
return true;
}
//销毁一个栈  让top=0

void Push(SqStack* S, int value){
if (S->top == STACK_SIZE - 1)
cout << "Stack full!!" << endl;
S->elem[++S->top] = value;

}

//入栈操作，指针指向处赋值后再++

int Pop(SqStack *S){
int x;
if (S->top == -1)
cout << "this is a enpty stack!!" << endl;
x = S->elem[S->top--];
return x;      // 以x返回出栈的元素
}
//出栈操作 以x返回出栈元素值

int main(){
SqStack * S = new SqStack();
CreateSqStack(S, 5);
Push(S, 10);
for (int j = 0; j <=S->top; j++)
cout << S->elem[j];
cout << endl;
cout << Pop(S)<< endl;
if (DestroyStack(S))
cout << "delete success!" << endl;
return 0;
}