学习笔记栈

首先，栈由定义者自主控制使用，所以不能采用系统分配的栈，必须使用 malloc()分配。

对其数据结构，有两种定义方式：

方式一：

#define  SIZE  100;#define  ADD   10;typedef  int   typedata;typedef  struct{     typedata*  top;    typedata*   base;}stack,*psta

其分配内存的方式：

int Initstaick(psta s){s->base=(typedata*)malloc(SIZE*sizeof(typedata));if(s->base==NULL)  return 0;s->top=s->base;}

方式二：

#define  SIZE  100typedef  int   typedata;typedef  struct staick{    typedata   base[SIZE];    typedata*  top;}staick,*psta;

其分配内存的方式：

int Initstaick(psta& s){   s=(psta)malloc(sizeof(staick));   if(!s) return 0;   s->top=s->base;}

两种方式比较：方式一只需准备top,base 这两个typedata*类型的操作指针，在栈初始化分配内存的时候通过

s->base=(typedata*)malloc(SIZE*sizeof(typedata));   类型*大小的方式

方式二则已经在数据结构中通过数组 base[SIZE] 定义好了栈初始化的大小，和后指针(base),只需定义 typedata*   top。

所以其通过一捆式分配内存

s=(psta)malloc(sizeof(staick));