#include "huffman.h"

/*等長編碼把1一個10進制數轉換為1個二進制數序列時調用以下棧處理函數*/

//棧的相關操作
/*----------------------------------------------------------------------------*/
void InitStack(SeqStack *S) //初始化棧 //將順序棧置空
{
	S->top = -1;
} 

/*----------------------------------------------------------------------------*/
int StackEmpty(SeqStack *S)//判棧空
{
	return S->top == -1;//棧空返回1，否則返回0
}

/*------------------------------------------------------------------------------*/
void Push(SeqStack *S,char ch) //進棧
{
	if(StackFull(S))
		printf("Stack overflow !\n"); //上溢，退出運行
	S->data[++S->top] = ch;//棧頂指針加1后將x入棧
}

/*-------------------------------------------------------------------------------*/
char Pop(SeqStack *S) //出棧
{
	if(StackEmpty(S))
		printf("Stack underflow !\n"); //下溢，退出運行
    return S->data[S->top--];//棧頂元素返回后將棧頂指針減1
}

/*------------------------------------------------------------------------------------*/
int StackFull(SeqStack *S) //判棧滿
{
	return S->top == StackSize - 1;
}