基本信息
文件名称:栈3.1模块二线性结构栈和队列94课件.pptx
文件大小:634.84 KB
总页数:34 页
更新时间:2025-10-25
总字数:约6.32千字
文档摘要
栈3.1数据结构模块二线性结构栈和队列
芜湖职业技术学院3.1栈例栈的例子现实生活中的栈
芜湖职业技术学院3.1栈计算机中的栈
芜湖职业技术学院3.1栈栈的定义栈是限制只能在表的一端进行插入和删除操作的线性表,在表中允许插入和删除的这一端称为栈顶(Top),另一端称栈底(Bottom)。a1a2……an进栈出栈栈底栈顶
芜湖职业技术学院3.1栈栈的定义当栈中没有元素时称为空栈。处于栈顶位置的数据元素称为栈顶元素。栈的插入操作被称为进栈或入栈,删除操作称为出栈或退栈。栈的特点:先进后出(LIFO)a1a2……