堆栈 --> 前提条件

时间:2021-02-17 13:32:13

标签: data-structures formal-methods

在堆栈的情况下,如果我们想弹出一些东西,前提条件是堆栈中应该先有东西。会不会有其他的先决条件?除此之外,如何在表达式中编写这些前提条件?

堆栈的可能状态是: 空栈 非空栈

要从堆栈中弹出一些东西,它应该至少有一个元素。所以,前提是:一个元素应该被压入堆栈或者堆栈不应该是空的。这个前置条件的表达式是: {s != NULL} := {push(s, element)}

如果有人可以帮助我,我需要确认这个表达式!!

0 个答案:

没有答案
相关问题