数据结构----栈.ppt资源-CSDN文库

需积分: 13 179 浏览量 2019-07-11 20:11:35 上传评论 1 收藏 117KB PPT 举报

资源推荐

资源详情

资源评论

栈的定义：

栈是一种特殊的表这种表只在表头进行插入和删除

操作。

表头对于栈来说具有特殊的意义，称为栈顶。相应

地，表尾称为栈底。不含任何元素的栈称为空栈。

栈的逻辑结构：假设一个栈 S 中的元素为 an,an-

1,..,a1 ，则称 a1 为栈底元素， an 为栈顶元素。

栈中的元素按 a1 ,a2,..,an-1,an 的次序进栈。

在任何时候，出栈的元素都是栈顶元素。换句话说，

栈的修改是按后进先出的原则进行的，如图 1 所示。

因此，栈又称为后进先出 (Last In First Out) 表，

简称为 LIFO 表。所以，只要问题满足 LIFO 原则，

就可以使用栈。

剩余7页未读，继续阅读

内容反馈

hqztrue2

粉丝: 0
资源: 58

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip