栈的概念及运算 2021-05-20 22:05:22 / 1,641 阅读 / 0 评论 栈的定义 栈(Stack)是仅在表的一端进行插入和删除运算的线性表;栈顶(top)为进行插入和删除运算的一端;栈底 (bottom)为另一端。 栈的特点 最先入栈的元素总是最后出栈,而最后入栈的元素则总是最先出栈,因此,栈又被称为后进先出(Last In First Out)的线性表。 栈的基本运算 (1)置空栈SETNULL(S) (2)判栈空EMPTY(S):布尔函数 (3)入栈PUSH(S,x) (4)出栈POP(S) ( 5)取栈顶TOP(S) 文章版权声明:除非注明,否则均为一点网原创文章,转载或复制请以超链接形式并注明出处。
还没有评论,来说两句吧...