栈的源代码C/C++实现

// StackFor.cpp : 定义控制台应用程序的入口点。

//visual studio 2013

//栈顺序存储表示


#include "stdafx.h"
#include "iostream"


#define MAX 23
//初始化Stack的大小
#define STACK_INIT_SIZE 10
//每次Stack容量不够的时候，增加分配的大小
#define STACK_INCREMENT 2
#define ok 1
using namespace std;


struct  SqStack{
int *top;
int *base;
int stacksize;//当前已经分配的内存空间
};


//初始化Stack
int InitStack(SqStack &stack)
{
if (!(stack.base = (int*)malloc(STACK_INIT_SIZE*sizeof(int))))
{
cout << "初始化ERROR" << endl;
exit(OVERFLOW);
}
cout << "Stack初始化成功" << endl;
stack.top = stack.base;
stack.stacksize = STACK_INIT_SIZE;
return ok;
}
//销毁Stack
int DestroyStack(SqS