other.c

来自「自己用C编写的Huffman编码通信系统应用」· C语言 代码 · 共 42 行

#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;
}