码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构-线性表-堆栈

时间:2019-11-24 15:29:57      阅读:58      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!