标签:div 深度优先 tac 中缀表达式 组成 maxsize max 返回 维数
堆栈 具有一定操作约束的线性表 :只在一端(栈顶,Top)做插入,删除 插入数据:入栈(Push) ? 删除数据:出栈(Pop) ? 后入先出:Last In First Out(LIFO) 堆栈的抽象数据类型: 类型名称: 堆栈(Stack) 数据对象集:一个有0个或多个元素的有穷线性表。 操作集:长度为MaxSize的堆栈S ? Stack,堆栈元素item ? ElementType 1、Stack CreateStack( int MaxSize ): 生成空堆栈,其最大长度为MaxSize; 2、int IsFull( Stack S, int MaxSize ):判断堆栈S是否已满; 3、void Push( Stack S, ElementType item ):将元素item压入堆栈; 4、int IsEmpty ( Stack S ):判断堆栈S是否为空; 5、ElementType Pop( Stack S ):删除并返回栈顶元素; 栈的顺序存储实现: 栈的顺序存储结构通常由一个一维数组和一个记录 栈顶元素位置的变量组成。 栈的链式存储实现: 栈的链式存储结构实际上就是一个单链表,叫做链栈。插入和删 除操作只能在链栈的栈顶进行 应用: 1.中缀表达式如何转换为后缀表达式 从头到尾读取中缀表达式的每个对象,对不同对象按不同的情况处理。 ① 运算数:直接输出; ② 左括号:压入堆栈; ③ 右括号:将栈顶的运算符弹出并输出,直到遇到左括号(出栈,不输出); ④ 运算符: • 若优先级大于栈顶运算符时,则把它压栈; • 若优先级小于等于栈顶运算符时,将栈顶运算符弹出并输出;再比 较新的栈顶运算符,直到该运算符大于栈顶运算符优先级为止,然 后将该运算符压栈; ⑤ 若各对象处理完毕,则把堆栈中存留的运算符一并输出。 2.函数调用及递归实现 3.深度优先搜索 。。。
标签:div 深度优先 tac 中缀表达式 组成 maxsize max 返回 维数
原文地址:https://www.cnblogs.com/liuxuelin/p/11922242.html