原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
栈
栈 (Stack)
定义：是限定仅在表尾进行插入或删除操作
的线性表。 出栈 进栈
允许插入和删除的一端
称为栈顶(top), 另一端top — an
称为栈底(bottom)
特点： 后进先出(LIFO)
bottom1 1
2
栈的表示和实现
顺 序 栈 ：栈的顺序存储结构，利用 一 组地址连续
的存储单元依次存放自栈底到栈顶的数据元素，
指针top指向栈顶元素在顺序栈中的下 一个位置，
base为栈底指针，指向栈底的位置。
bape=
top
base
top →
base
空 栈 a
文档评论（0）