我是靠谱客的博主 热心美女,这篇文章主要介绍栈的应用(表达式求值 迷宫路径),现在分享给大家,希望可以做个参考。

一、表达式求值

算数表达式转化成后缀表达式

(56-20)/(2+4)转化成56#20#-4#2#+/

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
void trans(char* exp, char postexp[]) { char e; int i = 0; SqStack* Optr; InitStack(Optr); while (*exp != '') { switch (*exp) { case'(': Push(Optr, *exp); exp++; break; case')': Pop(Optr, e); while (e != '(') { postexp[i] = e; i++; Pop(Optr, e); } exp++; break; case'+': case'-': while (!StackEmpty(Optr)) { GetTop(Optr, e); if (e != '(') { postexp[i] = e; i++; Pop(Optr, e); } else break; } Push(Optr, *exp); exp++; break; case'*': case'/': while (!StackEmpty(Optr)) { GetTop(Optr, e); if (e == '*' || e == '-') { postexp[i] = e; i++; Pop(Optr, e); } else break; } Push(Optr, *exp); exp++; break; default: while (*exp >= '0' && *exp < '9') { postexp[i] = *exp; i++; exp++; } postexp[i] = '#'; i++; } } while (!StackEmpty(Optr)) { Pop(Optr, e); postexp[i] = e; i++; } postexp[i] = ''; DestroyStack(Optr); }

  后缀表达式求值

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
double CompValue(char *postexp) { SqStack1* Opond; InitStack1(Opond); double a=0, b=0, c=0, d=0, e=0; while (*postexp != '') { switch (*postexp) { case'+': Pop1(Opond, a); Pop1(Opond, b); c = b + a; Push1(Opond, c); break; case'-': Pop1(Opond, a); Pop1(Opond, b); c = b - a; Push1(Opond, c); break; case'*': Pop1(Opond, a); Pop1(Opond, b); c = b * a; Push1(Opond, c); break; case'/': Pop1(Opond, a); Pop1(Opond, b); if (a != 0) { c = b / a; Push1(Opond, c); break; } else { printf("除零错误n"); exit(0); } break; default: d = 0; while (*postexp >= '0' && *postexp <= '9') { d= 10 * d+ *postexp - '0'; postexp++; } Push1(Opond, d); break; } postexp++; } GetTop1(Opond, e); DestroyStack1(Opond); return e; }

  二、迷宫路径

复制代码
1
2
3
4
5
6
7
8
9
10
typedef struct { int i; int j; int di; }Box; typedef struct { Box data[MAXSIZE]; int top ; }SqStack;

  

1111111111
1-> 1   1 1
1  1   1 1
1    11  1
1 111    1
1        1
1 1   1  1
1 111 11 1
11      ->1
1111111111
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
bool mgpath(int xi, int yi, int xe, int ye) { int i, j, di, i1, j1, k, t; SqStack* st; InitStack(st); bool find = false; Box e; Box path[MAXSIZE]; e.i = xi; e.j = yi; e.di = -1; mg[xi][yi] = -1; Push(st, e); while (!StackEmpty(st)) { GetTop(st, e); i = e.i; j = e.j; di = e.di; if (i == xe && j == ye) { printf("一条迷宫路径如下:n"); k = 0; t = 0; while (!StackEmpty(st)) { Pop(st, e); path[k] = e; k++; } while (k >= 1) { k--; printf("(%d,%d)t", path[k].i, path[k].j); t++; if (t % 5 == 0) printf("n"); } DestroyStack(st); return true; } find = false; while (di < 4) { di++; switch (di) { case 0: i1 = i - 1; j1 = j; break; case 1: i1 = i; j1 = j + 1; break; case 2: i1 = i + 1; j1 = j; break; case 3: i1 = i; j1 = j - 1; break; } if (mg[i1][j1] == 0) { find = true; break; } } if (find) { st->data[st->top].di = di; e.i = i1; e.j = j1; e.di = -1; Push(st, e); mg[i1][j1] = -1; } else { Pop(st, e); mg[e.i][e.j] = 0; } } DestroyStack(st); return false; }

  

转载于:https://www.cnblogs.com/KIROsola/p/11344651.html

最后

以上就是热心美女最近收集整理的关于栈的应用(表达式求值 迷宫路径)的全部内容,更多相关栈的应用(表达式求值内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(107)

评论列表共有 0 条评论

立即
投稿
返回
顶部