湖南师范大学数据结构实验（二）

最新推荐文章于 2022-04-20 13:21:22 发布

铜雀春深_

最新推荐文章于 2022-04-20 13:21:22 发布

阅读量500

点赞数 3

分类专栏：数据结构实验

本文链接：https://blog.csdn.net/weixin_46105362/article/details/110185129

版权

该实验旨在掌握栈和队列的原理及应用，通过栈实现表达式求值，用顺序存储实现循环队列的初始化、入队、出队和长度计算。实验步骤包括输入表达式求值、队列操作后的状态展示。测试数据包含一个数学表达式和循环队列的各种操作情况。

摘要由CSDN通过智能技术生成

2、栈、队列
背景知识：栈和队列的逻辑定义、存储定义和基本操作的实现及应用
目的要求：

掌握栈、队列的思想及其存储实现；
掌握栈、队列的常见算法的程序实现及应用。
实验内容：
利用栈和算符优先算法，实现表达式求值。
采用顺序存储实现循环队列的初始化、入队、出队和求队列长度的操作。
实验步骤：
从键盘输入表达式，求值，并显示求值结果；
每次入队或出队操作后，显示队列情况和队列长度。
测试数据：
（1）3×6＋9－5×（8－3）
（2）循环队列大小为11；d，e，b，g，h入队；两次出队； i，j，k，l，m入队；一次出队； n，o，p，q，r入队

栈实现表达式求值

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;

int read() {
   int x; cin >> x; return x;}

template<typename T> struct stack
{
   
    int top_ = 0;
    T *a = 0;
    void push(T x) {
   
        top_++;
        a = (T *)realloc(a,top_*sizeof(T));
        a[top_-1] = x;
    }
    int size() {
   return top_;}
    void pop() {
   top_--;}
    T top() {
   return a[top_-1];}
    bool empty(){
   return top == 0;}
    T operator [] (int x){
   return a[x];}
};

char map[7]{
   '+','-','*','/','(',')','#'};
int mapT[1000];
int cmp[7][7] = {
   
                    1,1,-1,-1,-1,1,1,
                    1,1,-1,-1,-1,1,1,
                    1,1,1,1,-1,1,1,
                    1,1,1,1,-1,1,1,
                    -1,-1,-1,-1,-1,0,999,
                    1,1,1,1,999,<