数据结构_stack

问题描述

一天，小 L 发现了一台支持一下操作的机器：
IN x：将整数 x 入栈
POP：将栈顶元素出栈
ASUB：出栈两个数，将两数差的绝对值入栈
COPY：将栈顶元素（如果有的话）复制一份，入栈
现在小 L 想知道经过给定的 n 次操作之后，栈内所有元素之和是多少。
Notice：这台机器会自动忽略不合法的操作。

★数据输入
第一行一个正整数 n，表示有 n 次操作。
接下来有 n 行，每行一个操作。
0<=n<=1000, 0<=x<=1000

★数据输出
输出这台机器在 n 次操作后， 栈内所有元素之和。

★样例

输入：

4

IN 10

IN 11

ASUB

COPY

输出

2

思路

　　用数组模拟栈。应注意非法忽略操作

code

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>

 #define MAXN 1001

 int arr[MAXN]={};
 int len=;

 void in()
 {
     int num;
     scanf("%d",&num);
     getchar();
     arr[len++]=num;
 }

 void pop()
 {
     if(len>)
         len--;
 }

 void asub()
 {
     if(len>=)
     {
         int num = arr[len-]-arr[len-];
         arr[len-] = num> ? num : -num;
         len--;
     }
 }

 void copy()
 {
     if(len>)
     {
         arr[len] = arr[len-];
         len++;
     }
 }

 int getSum()
 {
     int i,sum=;
     for(i=;i<len;i++)
     {
         sum+=arr[i];
     }
     return sum;
 }

 //void _disAll()
 //{
 //    int i;
 //    for(i=0;i<len;i++)
 //        printf("%d ",arr[i]);
 //    printf("\n");
 //}

 int main()
 {
     int i=;
     int opnum=;
     char op[]={};

     scanf("%d",&opnum);
     getchar();
     for(i=;i<opnum;i++)
     {
         scanf("%s",op);
         if(strcmp(op,"IN")==)
         {
             in();
         }
         else if(strcmp(op,"POP")==)
         {
             pop();
         }
         else if(strcmp(op,"ASUB")==)
         {
             asub();
         }
         else if(strcmp(op,"COPY")==)
         {
             copy();
         }
         //else printf("OP ERROR");
 //        _disAll();
     }
     printf("%d\n",getSum());

     return ;
 }