数据结构的顺序栈的逆置和合并

数据结构的顺序栈的逆置和合并 头部如下 /* 实验4-1的C语言参考程序如下： */ # include "stdio.h" # define DATATYPE1 int # define MAXSIZE 100 typedef struct { DATATYPE1 datas[MAXSIZE]; int last; }SEQUENLIST;

/*  实验4-2的C语言参考程序如下： */
#include “stdio.h“
#define DATATYPE1   int
#define  MAXSIZE    100

typedef  struct
{ DATATYPE1  datas[MAXSIZE];
  int   last;
}SEQUENLIST;

void create（SEQUENLIST *a ）
{  /*  建立顺序表，数据元素从键盘输入，数据之间用空格隔开，0为输入结束标志*/
   int  ix;
   printf（“输入表中整数，整数之间用空格隔开，0为输入结束标志：“）;
   i=1;
   scanf（“%d“& x）;
   while （x!=0）{
      a->datas[i-1]=x;
      i++;
      scanf（“%d“& x）;
   }
   （*a）.last=i-1;
}

void print（SEQUENLIST *a ）
{/* 显示顺序表元素 */
   int  i;
   i=1;
   printf（“线性表中的元素为： “ ）;
   while （i<=a->last）
      {
          printf（“%d “ a->datas[i-1]）;
          i++;
       }
   printf（“\n表长 n=%d \n“a->last）;
 }
int  insert （SEQUENLIST *a  DATATYPE1 new_data  int  i）
/*    将新元素new_data插在顺序表a的第i （1 ≤ i ≤ a.last + 1）个元素的前面 */
{
    int  k;
     if （i < 1 || i > （*a）.last + 1 || （*a）.last >= MAXSIZE）
        return 0;
     else
     {
         for （k = （*a）.last ; k >= i ; k --）