3_順序棧的基本操作

/****date:2014.12.08*****/
/***順序棧的基本操作***/ /*** Last in First out ( LIFO ) ***/

順序棧：使用地址連續的內存單元依次保存棧中的數據，可以定義一個指定大小的結構數組來作爲棧；棧底元素序號爲0，棧頂元素序號爲Top；

棧內元素遵循“後進先出“（LIFO）原則；只能在棧的一端進行操作，即在棧頂位置對棧內元素進行操作。

剛明白的道理：getchar() 對於 鍵盤的所有操作都算在內，敲擊  回車鍵  也算一個輸入信號。

 
#define MAXLEN 3

typedef struct  
{
char name[10];
int age;
}DATA;


typedef struct stack
{
DATA data[MAXLEN+1];
int top;

}StackType;

//初始化棧
StackType * SInit()
{
StackType * p;
if (p=(StackType *)malloc(sizeof(StackType)));
{
p->top=0;
return p;
}
return NULL;

}

//判斷空棧
int SIsEmpty(StackType * s)
{
int t;
t=(s->top==0);
return t;

}

//判斷滿棧
int SIsFull(StackType * s)
{
int t;
t=(s->top==MAXLEN);
return t;

}

//清空棧
void SClear(StackType * s)
{
s->top=0;

}

//釋放空間
void SFree(StackType * s)
{
if (s)
{
free(s);
}

}

//入棧操作
int SPush(StackType * s,DATA data)
{
if (s->top+1>MAXLEN)
{
printf("棧溢出\n");
return 0;
}
else
{
s->data[++s->top]=data;
return 1;
}

}

//出棧操作
DATA SPop(StackType * s)
{
if (s->top==0)
{
printf("棧已經爲空\n");
system("pause");
//return 0;
exit(0);
} 
else
{
return (s->data[s->top--]);
}

}

//讀取棧頂信息
DATA SGetTop(StackType * s)
{
if (s->top==0)
{
printf("棧爲空\n");
//return 0;
exit(0);
} 
else
{
return (s->data[s->top]);
}
}