本文共 3538 字，大约阅读时间需要 11 分钟。
后缀表达式（逆波兰表达式）是一种高效的算术表达式表示方法，其中运算符后置于操作数。这种表达式可以通过栈来简化计算过程，尤其适合电子计算机的算法实现。以下是使用Objective-C实现后缀表达式计算的详细步骤。
创建栈类
栈是后缀表达式计算的核心数据结构。创建一个Objective-C类名为Stack，包含一个NSMutableArray来存储栈中的元素。@interface Stack : NSObject @property (nonatomic, strong) NSMutableArray *elements; - (void)push:(id)element; - (id)pop; - (id)calculate; @end
初始化栈
在处理表达式之前，首先初始化栈。Stack *stack = [[Stack alloc] init];
处理输入表达式
将输入的后缀表达式拆分成操作数和运算符，并依次将操作数压入栈中。例如，表达式“3 4 + 2 *”应拆分为操作数和运算符列表：[“3”，“4”，“+”，“2”，“*”]。处理运算符
遍历运算符列表，每当遇到运算符时，弹出栈顶的两个元素，执行相应的运算，然后将结果压回栈中。需要注意运算符的优先级：乘法和除法优先于加减法。for (id operator in operators) { if ([operator isKindOfClass:[NSNumber class]]) { // 运算数，直接压入栈 [stack push:operator]; } else { // 运算符，弹出两个数并执行运算 id b = [stack pop]; id a = [stack pop]; id result = [self calculate:a b:operator]; [stack push:result]; }处理运算符优先级
根据运算符类型决定运算顺序。- (id)calculate:(id)a b:(id)operator { if ([operator isEqualToString:@"*"] || [operator isEqualToString:@"/"]) { return [a performSelector:a b:operator]; } else { return [a performSelector:a b:operator]; }结果处理
当栈中只剩一个元素时，表示表达式已简化为结果。- (void)calculate { while (!stack.elementsEmpty) { id element = [stack pop]; if (!element) { // 处理运算符或运算数 } }实现完整类
将上述逻辑整合到一个完整的Objective-C类中，并提供示例使用方法。#import@interface Stack : NSObject@property (nonatomic, strong) NSMutableArray *elements;- (void)push:(id)element;- (id)pop;- (id)calculate;- (id)calculate:(id)a b:(id)operator;@end@implementation Stack- (void)push:(id)element { [self.elements addObject:element];}- (id)pop { if ([self.elements count] == 0) { return nil; // 栈空 } id element = [self.elements lastObject]; [self.elements removeObjectAtIndex:self.elements.count - 1]; return element;}- (id)calculate { while (!self.elements.isEmpty) { id element = [self pop]; if (element == nil) { continue; } if ([element isKindOfClass:[NSNumber class]]) { [stack push:element]; } else { // 处理运算符 id b = [stack pop]; id a = [stack pop]; id result = [self calculate:a b:element]; [stack push:result]; } } return nil;}- (id)calculate:(id)a b:(id)operator { if ([operator isEqualToString:@"*"]) { return [a intValue] * [b intValue]; } else if ([operator isEqualToString:@"/"]) { return [a intValue] / [b intValue]; } else if ([operator isEqualToString:@"+"]) { return [a intValue] + [b intValue]; } else if ([operator isEqualToString:@"-"]) { return [a intValue] - [b intValue]; } return nil;}// 示例使用int main(int argc, char **argv) { Stack *stack = [[Stack alloc] init]; NSString *expression = @"3 4 + 2 *"; NSArray *tokens = [expression componentsSeparatedBy:@" "]; for (id token in tokens) { if ([token isKindOfClass:[NSString class]]) { [stack push:token]; } else { id b = [stack pop]; id a = [stack pop]; id result = [stack calculate:a b:token]; [stack push:result]; } } id result = [stack calculate]; if (result != nil) { NSLog(@"计算结果：%@", result); } else { NSLog(@"错误：表达式无效"); } return 0;}
通过上述代码，用户可以输入一个后缀表达式，程序会自动计算并输出结果。例如，输入“3 4 + 2 *”，程序会计算为11，输出“计算结果：11”。
这个实现展示了如何将后缀表达式转换为计算过程，并利用栈来处理运算符和操作数的顺序。通过这种方式，可以高效地计算复杂的算术表达式。
转载地址：http://fsifk.baihongyu.com/