seqstack.h

数据结构课程设计的题目

//用数组存放栈,栈的操作不同于线性表的是，它没有计算长度的操作，它用判断栈是否为空来代替 
//且它插入与删除的位置一定 
typedef struct 
 {
	DataType Stack[MaxSize];                                                                                  
	int top;
 }SeqStack;
void StackInitiate(SeqStack *S)
{
	S->top=0;
}
int StackNotEmpty(SeqStack S) 
{
    if(S.top<=0)return 0;
    else return 1;
}
    
int StackPush(SeqStack *S,DataType x)
{
    if(S->top>=MaxSize)
	{
		printf("栈已满\n");
		return 0;
	}
    else{
		S->Stack[S->top]=x;
		S->top++;
		return 1;
	}
}
int StackPop(SeqStack *S,DataType *x)
{
    if(S->top<=0)
    {
		printf("栈中无元素可删\n");
		return 0;
    }
    else{
		S->top--;
		*x=S->Stack[S->top];
		return 1;
	}
}
 int StackTop(SeqStack S,DataType *x)
 {
	 if(S.top<=0){
		 printf("栈已空\n");
		 return 0;
	 }
	 else{
		 *x=S.Stack[S.top-1];
		 return 1;
	 }
 }