数据结构------栈和队列

来源:互联网 发布:淘宝免费店招模板 编辑:程序博客网 时间:2024/06/06 02:05

一、栈
栈:是一种先进后出的数据结构,是一种特殊的线性表(插入和删除操作只能在一端进行)
通常有顺序栈、链式栈 两种存储结构
顺序栈存在“上溢”“下溢”两种概念,“上溢”是指栈已满但仍向栈中添加元素(链栈不存在上溢),“下溢”是指栈为空仍取栈中元素
1.栈的顺序实现

原创粉丝点击