91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c語言怎么用棧實現表達式求值

小億
108
2023-12-12 15:56:17
欄目: 編程語言

使用棧實現表達式求值的一般方法如下:

1.定義兩個棧,一個用于存儲操作數,另一個用于存儲操作符。

2.遍歷表達式中的每個字符,按照以下規則處理:

  • 如果字符是操作數,則將其轉換為整數,并將其壓入操作數棧中。

  • 如果字符是操作符,則按照以下步驟處理:

    • 如果操作符棧為空,或者操作符棧的棧頂操作符為左括號’(',則將操作符壓入操作符棧中。
    • 如果操作符棧不為空,并且棧頂操作符的優先級大于等于當前操作符的優先級,則從操作數棧中彈出兩個操作數, 從操作符棧中彈出一個操作符,進行計算并將結果壓入操作數棧中,重復該步驟直到操作符棧為空, 或者棧頂操作符的優先級小于當前操作符的優先級,然后將當前操作符壓入操作符棧中。
    • 如果當前操作符為右括號’)‘,則從操作數棧中彈出兩個操作數,從操作符棧中彈出一個操作符, 進行計算并將結果壓入操作數棧中,重復該步驟直到遇到左括號’(',然后將左括號從操作符棧中彈出。

3.遍歷完整個表達式后,檢查操作符棧是否為空,如果不為空,則從操作數棧中彈出兩個操作數, 從操作符棧中彈出一個操作符,進行計算并將結果壓入操作數棧中,直到操作符棧為空。

4.最后,操作數棧中剩下的唯一一個元素就是表達式的最終結果。

以下是一個使用棧實現表達式求值的示例代碼:

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

#define MAX_SIZE 100

// 定義棧結構
typedef struct {
    int data[MAX_SIZE];
    int top;
} Stack;

// 初始化棧
void initStack(Stack* s) {
    s->top = -1;
}

// 判斷棧是否為空
int isEmpty(Stack* s) {
    return s->top == -1;
}

// 判斷棧是否已滿
int isFull(Stack* s) {
    return s->top == MAX_SIZE - 1;
}

// 元素入棧
void push(Stack* s, int val) {
    if (isFull(s)) {
        printf("Stack is full!\n");
        return;
    }
    s->data[++s->top] = val;
}

// 元素出棧
int pop(Stack* s) {
    if (isEmpty(s)) {
        printf("Stack is empty!\n");
        return -1;
    }
    return s->data[s->top--];
}

// 獲取棧頂元素
int top(Stack* s) {
    if (isEmpty(s)) {
        printf("Stack is empty!\n");
        return -1;
    }
    return s->data[s->top];
}

// 獲取操作符的優先級
int getPriority(char op) {
    switch (op) {
        case '+':
        case '-':
            return 1;
        case '*':
        case '/':
            return 2;
        default:
            return 0;
    }
}

// 執行計算
int calculate(int num1, int num2, char op) {
    switch (op) {
        case '+':
            return num1 + num2;
        case '-':
            return num1 - num2;
        case '*':
            return num1 * num2;
        case '/':
            return num1 / num2;
        default:
            return 0;
    }
}

// 使用棧求解表達式的值
int evaluateExpression(char* expression) {
    Stack numStack; // 操作數棧
    Stack opStack;  // 操作符棧
    initStack(&numStack);
    initStack(&opStack);
    
    int num = 0; // 用于處理多位數
    int sign = 1; // 用于處理負數

0
乌拉特中旗| 乌兰浩特市| 上犹县| 寻乌县| 安阳县| 方城县| 广饶县| 夏津县| 东台市| 陵川县| 太保市| 宝兴县| 炉霍县| 通山县| 乌海市| 邻水| 深州市| 堆龙德庆县| 威远县| 克山县| 个旧市| 舞阳县| 华阴市| 兴山县| 镇平县| 东源县| 东兰县| 大港区| 平利县| 于田县| 纳雍县| 织金县| 高唐县| 吉安市| 普兰店市| 于都县| 临西县| 西乌珠穆沁旗| 郯城县| 聊城市| 平定县|