第五周 建立顺序栈算法库

烟台大学计算机与控制工程学院            
作    者：郝环宇      
完成日期：    9.29
       
问题描述：定义顺序栈存储结构，实现其基本运算，并完成测试。  
输入描述：若干数据。 

程序输出：各个步骤的文字叙述及其数据的输出。 

(1)头文件

#include <stdio.h>
#include <malloc.h>
#define maxsize 100

typedef char ElemType;
typedef struct 
{
  char date[maxsize];
  int top;
}SqStack;

void InitStack(SqStack *&s);  
void DestroyStack(SqStack *&s);
bool StackEmpty(SqStack *s);
int StackLength(SqStack *s);
bool Push(SqStack *&s,ElemType e);
bool Pop(SqStack *&s,ElemType &e);
bool GetTop(SqStack *s,ElemType &e);
void DispStack(SqStack *s);

(2)源文件

#include "sqstack.h"

void InitStack(SqStack *&s)
{
  s=(SqStack *)malloc(sizeof(SqStack));
  s->top = -1;

}

void DestroyStack(SqStack *&s)
{
   free(s);
}

bool StackEmpty(SqStack *s)
{
  return(s->top==-1);
}

int StackLength(SqStack *s)
{
   return s->top+1;
}

bool Push(SqStack *&s,ElemType e)
{
   if(s->top==maxsize)
	   return false;
   s->top++;
   s->date[s->top]=e;
   return true;
}

bool Pop(SqStack *&s,ElemType &e)
{
   if(s->top==-1)
	   return false;

   e=s->date[s->top];
   s->top--;
   return true;
}

bool GetTop(SqStack *s,ElemType &e)
{
  if(s->top==-1)
	  return false;
  e=s->date[s->top];
  return true;
}

void DispStack(SqStack *s)
{
   int i=0;
   while(i<=s->top)
   {
     printf("%d",s->date[i]);
		 i++;
   }
   printf("\n");
}

(3)主函数

#include "sqstack.h"

int main()
{
	ElemType e;
	SqStack *s;
	printf("(1)初始化栈s\n");  
    InitStack(s);  
    printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空"));  
    printf("(3)依次进栈元素a,b,c,d,e\n");  
    Push(s,'a');  
    Push(s,'b');  
    Push(s,'c');  
    Push(s,'d');  
    Push(s,'e');  
    printf("(4)栈为%s\n",(StackEmpty(s)?"空":"非空"));  
    printf("(5)栈长度:%d\n",StackLength(s));  
    printf("(6)从栈顶到栈底元素:");  
    DispStack(s);  
    printf("(7)出栈序列:");  
    while (!StackEmpty(s))  
    {  
        Pop(s,e);  
        printf("%c ",e);  
    }  
    printf("\n");  
    printf("(8)栈为%s\n",(StackEmpty(s)?"空":"非空"));  
    printf("(9)释放栈\n");  
    DestroyStack(s);  
    return 0;  
	
}

运行结果：

学习心得：

建立顺序栈就是建立有限制的线性表。