home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c072 / 1.ddi / PRG4_1.C < prev    next >
Encoding:
C/C++ Source or Header  |  1987-09-19  |  2.8 KB  |  112 lines
  1. /*Prog 4_1 -- Simple Integer RPN Calculator using Singly Linked LIFO
  2.    by Stephen R. Davis, 1987
  3.  
  4.   Singly linked lists are most commonly used to impliment FIFO
  5.   (first in, first out) queues and LIFO (last in, first out) queues.
  6.   In this case, we will use a LIFO to simulate a reverse Polish notation
  7.   (HP-style) calculator.  This calculator is quite simplistic, but
  8.   the principle could be expanded to encompass much larger projects.
  9. */
  10.  
  11. #include <stdio.h>
  12.  
  13. /*prototype definitions --*/
  14. int pop (void);
  15. void push (int);
  16. void clear (void);
  17. void view (void);
  18. int main (void);
  19.  
  20. /*stack structure definition*/
  21. struct stack {
  22.               int number;
  23.               struct stack *link;
  24.              };
  25. struct stack *HEAD = NULL;
  26.  
  27. /*Pop - pop an integer value off of the stack*/
  28. int pop ()
  29. {
  30.     struct stack *old;
  31.     int value;
  32.  
  33.     if (HEAD) {
  34.          value = HEAD -> number;
  35.          old = HEAD;
  36.          HEAD = HEAD -> link;
  37.          free (old);
  38.     } else
  39.          value = 0;                    /*queue empty*/
  40.     return value;
  41. }
  42.  
  43. /*Push - push an integer value onto the stack*/
  44. void push (value)
  45.     int value;
  46. {
  47.     struct stack *new;
  48.  
  49.     if (new = (struct stack *)malloc (sizeof (struct stack))) {
  50.          new -> number = value;
  51.          new -> link = HEAD;
  52.          HEAD = new;
  53.     }
  54. }
  55.  
  56. /*Clear - clear the LIFO of all entries*/
  57. void clear ()
  58. {
  59.     while (HEAD)
  60.          pop();
  61. }
  62.  
  63. /*View - view the elements on the stack*/
  64. void view ()
  65. {
  66.     struct stack *ptr;
  67.  
  68.     ptr = HEAD;
  69.     printf ("   stack = ");
  70.     while (ptr) {
  71.          printf ("  %i", ptr -> number);
  72.          ptr = ptr -> link;
  73.     }
  74.     printf ("\n");
  75. }
  76.  
  77. /*Main - accept input commands and execute them using the
  78.      stack commands*/
  79. main()
  80. {
  81.     char string[80];
  82.     int value;
  83.  
  84.     printf ("Enter any integer plus the symbols:\n");
  85.     printf ("+  add\n-  subtract\n*  multiply\n/  divide\n");
  86.     printf ("C  clear stack\n=  pop value\n?  view stack\n\n");
  87.     for (;;) {
  88.          while (!gets (string));
  89.          switch (string[0]) {
  90.               case '*': value = pop() * pop();
  91.                         break;
  92.               case '+': value = pop() + pop();
  93.                         break;
  94.               case '/': value = pop() / pop();
  95.                         break;
  96.               case '-': value = pop() - pop();
  97.                         break;
  98.               case '=': pop();
  99.                         value = pop();
  100.                         break;
  101.               case 'C': clear();
  102.                         value = 0;
  103.                         break;
  104.               case '?': view();
  105.                         value = pop();
  106.               default : sscanf (string, "%i", &value);
  107.               }
  108.          push(value);
  109.          printf ("     %i\n", value);
  110.     }
  111. }
  112.