数据结构栈的相关操作还有例题源码

一、例题

【问题描述】
表达式计算是实现程序设计语言的基本问题之一
也是栈的应用的一个典型的例子设计一个程序，使用算法优先打法对算术表达式求值。
【基本要求】
（1）实现栈的顺序存储结构的基本操作
包括初始化栈、清空栈、入栈、出栈、取栈顶元素等。
（2）以字符序列的形式从终端输入语法正确的、不含变量的整数表达式
利用教科书p35页表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值。
【测试数据】
4*（7-2）：99-34；2038/24
【实现提示】
（1）设置运算符栈和算数栈。
（2）在读入表达式的字符的同时，完成运算符和运算数（整数）的识别处理
以及相应的运算。
（3）在识别出运算的同时，要将其字符序列形式转换成整数形式。*/

二、代码

下面展示一些 内联代码片。

这里是基操

#include "stdio.h"
														#include "malloc.h"
														 
														#define TRUE        1
														#define FALSE       0
														#define OK          1
														#define ERROR       0
														#define INFEASIBLE -1//不可行的 
														#define OVERFLOW    -2//溢出 
														 
														typedef int  Status;//状态 
														#define STACK_INIT_SIZE  100
														#define STACKINCREMENT   10
														 
														typedef struct{
														    SElemType *base;
														    SElemType *top;
														    int      stacksize;
														}SqStack;
														//构造一个空栈
														Status InitStack(SqStack *S){
														    S->base = (SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
														 
														    if(!S->base)
														        exit(OVERFLOW);
														    S->top=S->base;
														    S->stacksize=STACK_INIT_SIZE;
														    return OK;
														}
														//判断是否为空栈
														Status StackEmpty(SqStack S){
														    if(S.top == S.base)
														        return TRUE;
														    else
														        return FALSE;
														}
														//用e返回S的顶元素
														Status GetTop(SqStack S, SElemType *e){
														    if(S.top == S.base)
														        return ERROR;
														    *e = *(S.top-1);
														    return OK;
														}
														//插入e为新的顶元素
														Status Push(SqStack *S, SElemType e){
														    if((S->top - S->base) >= S->stacksize){
														        S->base = (
														                    SElemType*)realloc(S->base,
														                   (S->stacksize+STACKINCREMENT)*sizeof(SElemType)
														                   );
														        if(!S->base)
														            exit(OVERFLOW);
														        S->top = S->base +S->stacksize;
														        S->stacksize += STACKINCREMENT;
														    }
														    *(S->top)=e;
														    S->top++;
														    return OK;
														}
														//删除S的顶元素，并用e返回其值
														Status Pop(SqStack *S, SElemType *e){
														    if(S->top == S->base)
														        return ERROR;
														    S->top--;
														    *e = *(S->top);
														    return OK;
														}
														//从栈底到栈顶依次对S的每个元素调用函数Visit（），一旦失败操作无效
														Status ListTraverse(SqStack S,Status (*visit)(SElemType)){
														    SElemType *p;
														    p=S.base;
														    for(p=S.base;p<S.top;p++)
														        (*visit)(*p);
														 
														    return OK;
														}
														//输出元素e
														Status output(SElemType e){
														    printf("%d ",e);
														 
														    return OK;
														}

这里是源码1

#include<iostream>
#include<string>
#include<stdlib.h>
#include"stack.h" 
#include<Windows.h>
using namespace std;
			/*
            是让命名空间中的名称曝光的最简单的方法。命名空间像是在众多名称的可见范围之间竖起一道道围墙。
            可以避免和应用程序发生命名冲突的问题
            所谓命名冲突是指在应用程序内两个不同的实体具有相同的名称
            导致程序无法区分两者。命名冲突发生时，程序必须等到该命名冲突获得解析之后，才得以继续执行*/ 
            char Precede(char a, char b) 
            /*这是一个定义了算术优先级的表单
            分别对应加减乘除和括号情况*/ 
            {
             int i, j;
             char pre[][10] = 
             {
              /*运算符之间的优先级制作成一张表格*/
              { '>','>','<','<','<','>','<','<','<','>' },
              { '>','>','<','<','<','>','<','<','<','>' },
              { '>','>','>','>','<','>','<','<','<','>' },
              { '>','>','>','>','<','>','<','<','<','>' },
              { '<','<','<','<','<','>','<','<','<','0' },
              { '>','>','>','>','0','=','>','>','>','>' } 
             };
             switch (a) 
             {
             case '+': i = 0; break;
             case '-': i = 1; break;
             case '*': i = 2; break;
             case '/': i = 3; break;
             case '(': i = 4; break;
             case ')': i = 5; break;
             }
             switch (b) 
             {
             case '+': j = 0; break;
             case '-': j = 1; break;
             case '*': j = 2; break;
             case '/': j = 3; break;
             case '(': j = 4; break;
             case ')': j = 5; break;
             }
             return pre[i][j];
            }

int tranNum(stackL *postexp, string exp, int i)
//将中缀表达式中的多位数，按照从低位到高位顺序压入postexp栈中，方便后续计算
{
	int len = 0,j;
	char exp