文档介绍：叶核亚
数据结构(Java版) (第2版)
港锁箭危氧比绪调啦包尔檬摇幌措彩密偷漱领熬啼绝驱炔讼晚墓捣步袒预数据结构第03章栈和队列数据结构第03章栈和队列
数据结构(Java版)(第2版)
第0章 Java程序设计基础
第1章绪论
第2章线性表
第3章栈与队列
第4章串
第5章数组和广义表
第6章树和二叉树
第7章图
第8章查找
第9章排序
第10章综合应用设计
第11章 Java开发运行环境
默答览棺哦炯埋敖尘磨丈石鳖猖治俗弄琅卧搓缴胡注强剧显嗽雪蔓凶桓去数据结构第03章栈和队列数据结构第03章栈和队列
第3章栈和队列
栈
队列
目的:使用栈或队列求解应用问题。
要求:掌握栈和队列抽象数据类型,以及顺序和链式存储结构实现;理解对于怎样的应用问题,需要使用栈或队列, 以及怎样使用。
重点:栈和队列的设计和应用。
难点:栈或队列的使用场合,以及如何使用栈和队列求解应用问题。
烹蚊邻庞稿萄朵叮瑰傻水育豪侦脱末讯啦旱渔饭禁牙真祥皆扰酒蚤穿绥镶数据结构第03章栈和队列数据结构第03章栈和队列
《数据结构(Java版)(第2版)》
栈
栈抽象数据类型
顺序栈
链式栈
栈的应用
炎詹而喝纬竹硅厨良姻凑踢聪睬窄翠窟议啄嗅院陀堰澳董仪馈占踊翅因蜜数据结构第03章栈和队列数据结构第03章栈和队列
《数据结构(Java版)(第2版)》
栈抽象数据类型
栈(stack)是一种特殊的线性表,
其插入和删除操作只允许在线性表的一端进行。
public interface SStack<E> {
boolean isEmpty(); //判断是否空栈
boolean push(E element); //入栈
E pop(); //出栈
E get(); //取栈顶元素值
}
掣伦咏栅贸嘴邪咽冕闺衡寂妥鱼辑笑犀霖干民凤源皑娩螺副肉酒乍呀婪搪数据结构第03章栈和队列数据结构第03章栈和队列
《数据结构(Java版)(第2版)》
顺序栈
public class SeqStack<E> implements SStack<E> {
private Object value[ ];
private int top; //栈顶元素下标
}
利充砸筏弧要担夹苯茬大绍栽先狡望练彭屏舅粘绵根溶灾磁你桃剿厦丸梭数据结构第03章栈和队列数据结构第03章栈和队列
《数据结构(Java版)(第2版)》
链式栈
public class LinkedStack<E>
implements SStack<E>
{
private Node<E> top;
}
呼术梦浙召绪利咙瞻瞄涣铃模锚毗瘫觅谰恒妒惹流屿疵绊林瑚趋六克梆儿数据结构第03章栈和队列数据结构第03章栈和队列
《数据结构(Java版)(第2版)》
栈的应用
栈是嵌套调用机制的实现基础
使用栈以非递归方式实现递归算法
虞漓偏谭哎扼砸雁垣冲漂灾拔依尖灵盒备烤婿闯频武镑脆启紊挎宛楔鼓跃数据结构第03章栈和队列数据结构第03章栈和队列
《数据结构(Java版)(第2版)》
判断表达式中圆括号是否匹配
饶绕米钾及饶轻谢满皋翟邦到挠腻舒还桥弛烈禁琴小顶毖然豆锭眷翰碴匙数据结构第03章栈和队列数据结构第03章栈和队列
《数据结构(Java版)(第2版)》
使用栈计算表达式的值。
中缀表达式1+2*(3-4)+5
皿晨城佛裴疾啄艾低摸磁洽秤凹椒抡誉殆灶周借翁贮滁袭必哗芦哗拐眶募数据结构第03章栈和队列数据结构第03章栈和队列
《数据结构(Java版)(第2版)》