chengyu14的博客

原创 2023数据结构笔记

引例：计算机的加减法使用堆栈可以很好地解决，如前缀表达式- × + 2 3 4 5，从右向左扫描，maxsize为数组长度，last为最后有效值位置，若数组满则maxsize=last+1。重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（当遇到数字时，将数字压入堆栈。元素），并将结果入栈。