C语言-数据结构-栈-实验报告

实验报告内容：
一、实验目的、要求：
（1）熟练掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。
（2）编写适当的主函数和相关函数，使实验题目运行出正确结果。
（3）当场编程、调试、编译。
（4）程序具有一定的健壮性、可读性，尽量简洁。
（5）程序运行完成后分别存盘，上交实验报告，要求写出实验体会
二、实验内容：
（1）实验题目
（2）主要函数的算法设计思想
（3）程序清单
（3）测试数据、实验结果及结论
（4）实验体会（实验中存在的问题、进一步的想法等）
1、第一道题：
(1)实验题目
编程实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：
1)初始化顺序栈；
2)给定一个元素，将此元素压入此栈中；
3)将栈顶一个元素弹出此栈。
(2)主要函数的设计思想
1)进栈函数的设计思想

Status Push (SqStack &S, ElemType e) 
{
   
   if(S.top-S.base>=S.stacksize)
  {
   
    S.base=(ElemType *)realloc(S.base,
(S.stacksize+STACKINCREMENT)*sizeof(ElemType));
    if(!S.base) exit(OVERFLOW);
    S.top=S.base+S.stacksize;
    S.stacksize+=STACKINCREMENT;
  }
  *S.top++=e;
  return OK;
}

2)出栈函数的设计思想

 Status Pop(SqStack &S,SElemType &e)
{
   
  if(S.top==S.base) 
return ERROR;
  e=