Skip To Main Content
S ElemType theta on Muck Rack

S ElemType theta

As seen in: CSDN
Is this you? As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work. Claim your profile
Back to S ElemType theta’s profile

Articles by S ElemType theta

数据结构3、基于栈的后缀算术表达式求值-CSDN博客

|
By S ElemType theta
| CSDN
1 题目描述 2 题目解读 借助一个运算符栈，可将中缀表达式转化为后缀表达式；借助一个运算数栈，可对后缀表达式求值。借助一个运算符栈和一个运算数栈，则可将中缀表达式转化为后缀表达式输出，并根据后缀表达式计算。 3 小题一：中缀表达式转化为后缀表达式 借助一个运算符栈，则可以将中缀表达式转化为后缀表达式。 为实现中缀表达式转换成后缀表达式，可以使用一个工作栈OPTR寄存运算符，初始化为空栈；使用一个字符串Postfix寄存转换得到的后缀表达式，初始化为空串。具体步骤如下。 （1）初始化OPTR栈，将表达式起始符“#”压入OPTR栈。 （2）扫描表达式，读入第一个字符ch，如果表达式没有扫描完毕至“=”或OPTR的栈顶元素不为“#”时，则循环执行以下操作。 若ch不是运算符，则加入字符串Postfix。 若ch是运算符，则根据OPTR的栈顶元素和ch的优先级比较结果，进行以下不同的处理。 a.若是小于，则ch压入OPTR栈，读入下一字符ch。 b.若是大于，则弹出OPTR栈顶的运算符，加入字符串Postfix。...
Open in Who Shared Issue with article?

数据结构：栈「详解」_数据结构里的栈_林上奇数的博客-CSDN博客

|
By S A, S ElemType theta
| CSDN
目录 一，栈的定义 栈（Stack）是一种常见的数据结构，它是一种“后进先出”（Last In First Out，LIFO）的数据结构。栈可以看做是一种特殊的线性表，只能在栈顶进行插入和删除操作。栈顶是允许操作的，而栈底是固定的。 二，栈的基本操作 栈的基本操作包括：入栈（Push）、出栈（Pop）、取栈顶元素（Top）和判空（IsEmpty）等。 1.1顺序栈的基本概念 顺序栈是一种使用数组实现的栈，也称为数组栈。其基本思路是通过数组来存储栈中的元素，并通过栈顶指针指示栈顶元素在数组中的位置。顺序栈具有以下特点： 存储结构：使用数组作为底层存储结构，数组的每个元素存储栈中的一个元素； 操作受限：栈只能从栈顶插入和删除元素，不支持在栈中间插入和删除元素； 先进后出：栈的元素遵循“先进后出”（Last In First Out, LIFO）的原则，即后插入的元素先被删除； 顺序访问：只能从栈顶开始访问栈中的元素，不能从栈底或中间位置访问元素。...
Open in Who Shared Issue with article?
Show More