栈的实现与感悟

大学的时候没有志于计算机软件的开发，好多课程都马马虎虎的过去了，只能说学过，至于理解程度只能用惨不忍睹来形容，工作后想要加强数据结构与算法的学习，这便是写这篇文章的目的了，这一部分是关于栈的。

按照严书自己模仿的栈的实现：

#include<iostream>
#include"stdlib.h"

using namespace std;
#define STACK_INIT_SIZE 100;
#define STACKINCREMENT 10;

typedef struct SqStack
{
 float *base;
 float *top;
 int stacksize;
}SqStack;

int main()
{

  return 0;
}

int InitStack (SqStack &S);

void DestroyStack (SqStack &S);

void ClearStack (SqStack &S);

void StackEmpty (SqStack &S);

int StackLength (SqStack S);

int GetTop(SqStack S, float &e);

int Push(SqStack &S, float e);

int Pop(SqStack &S, float &e);

void StackTraverse(SqStack S, float *visit());

int InitStack(SqStack &S)
{
 S.base = (float *)malloc(100 * sizeof(float));
 if (!S.base)
 {
  return -1;
 }
 S.top = S.base;
 S.stacksize = STACK_INIT_SIZE;
 return 0;
}

int GetTop(SqStack S, float &e)
{
 if (S.top == S.base)
 {
  return -1;
 }
 e = *(S.top - 1);
 return 0;
}

int Push(SqStack &S, float e)
{
 if (S.top - S.base >= S.stacksize) //栈满，追加空间
 {
  S.base = (float *)realloc(S.base, (S.stacksize + 10) * sizeof(float));
  if (!S.base)
  {
   return -1;
  }
  S.top = S.base + S.stacksize;
  S.stacksize += STACK_INIT_SIZE;
 }
 *S.top++ = e;
 return 0;
}

int Pop(SqStack &S, float &e)
{
 if (S.top == S.base)
 {
  return -1;
 }
 e = *--S.top;
 return 0;
}

在c中，每次想要使用栈都要自己定义，很麻烦哈，

在C++中，我们的STL中就有了stack，妈妈再也不用担心我对栈的使用了。