一个错误,一个教训,关于堆栈平衡

我一直以为,不同语言决定函数的调用约定,比如,C++使用cdecl,Delphi使用register,因为在查看Delphi帮助<Calling conventions>时,以及经常看到"各种语言中调用子程序的约定是不同的"这样的话,就武断的认为调用约定由语言决定,而API和DLL导出函数都是Stdcall约定。这就是我的错误。

现在,我认为约定是具体函数决定的。就如同DLL导出函数我们人为的指定了调用约定一样。所以,在处理堆栈平衡时,首先要看看函数返回时,是否自己做了堆栈平衡处理,如同代码add esp,4这样的代码或者Ret 8,否则就需要调用者使用add esp,4等来平衡。

以上胡言乱语,以提醒自己想多了,未必好事,得试一下。让看客得笑了。


哈哈哈。。。。

转载于:https://www.cnblogs.com/ZhouXiHong/archive/2007/05/08/738650.html

一个数组中实现两个堆栈可以采用两种不同的方法: 1. 固定分割:将数组等分为两部分,一部分用于存储第一个堆栈的元素,另一部分用于存储第二个堆栈的元素。这种方法的缺点是两个堆栈的大小不一定相等,可能会导致其中一个堆栈无法存储更多的元素。 2. 变化分割:将两个堆栈的起始位置分别放在数组的两端,向中间移动。当两个堆栈的元素数量相等时,它们的中间位置相遇。这种方法的缺点是需要经常移动堆栈的起始位置,可能会导致性能下降。 下面是一个使用固定分割的示例代码: ```python class TwoStacks: def __init__(self, size): self.array = [0] * size self.top1 = -1 self.top2 = size def push1(self, value): if self.top1 < self.top2 - 1: self.top1 += 1 self.array[self.top1] = value else: raise Exception("Stack 1 overflow") def push2(self, value): if self.top1 < self.top2 - 1: self.top2 -= 1 self.array[self.top2] = value else: raise Exception("Stack 2 overflow") def pop1(self): if self.top1 >= 0: result = self.array[self.top1] self.top1 -= 1 return result else: raise Exception("Stack 1 underflow") def pop2(self): if self.top2 < len(self.array): result = self.array[self.top2] self.top2 += 1 return result else: raise Exception("Stack 2 underflow") ``` 这个类有两个堆栈,分别由 `push1`、`push2`、`pop1` 和 `pop2` 方法支持。它使用一个数组来存储元素,数组的大小由构造函数传递。在初始化时,两个堆栈的起始位置分别为 -1 和 size。在 `push1` 和 `pop1` 方法中,我们将 top1 递增或递减来实现第一个堆栈的操作。在 `push2` 和 `pop2` 方法中,我们将 top2 递减或递增来实现第二个堆栈的操作。当 top1 和 top2 相遇时,两个堆栈都满了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值