严蔚敏数据结构(C语言版)第3章栈和队列课件.ppt-中国网页设计.ppt

数 据 结 构（C语言版）;第3章 栈和队列;第3章 栈和队列;;第3章 栈和队列;第3章 栈和队列;栈的类型定义;栈的初始化;获取栈顶元素的值;获取栈顶元素的值;第3章 栈和队列;压栈(元素进栈);弹栈(元素出栈);第3章 栈和队列;第3章 栈和队列;第3章 栈和队列;第3章 栈和队列;第3章 栈和队列;;;; 设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值 B ； 从栈中弹出（POP）一个元素时，变量T的值 C 。 设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D 供选择的答案： B，C： ① 加1②减1 ③不变 ④清0 ⑤ 加2 ⑥减2 D：① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥ a,c ;;第3章 栈和队列;第3章 栈和队列;第3章 栈和队列;第3章 栈和队列;;插入元素e为Q的???尾元素;插入元素e为Q的队尾元素;若队列不空，则删除队头元素，用e返回其值;销毁队列;第3章 栈和队列;第3章 栈和队列;第3章 栈和队列;第3章 栈和队列;第3章 栈和队列;循环队列类型定义;循环队列初始化;求队列长度;求队列长度;;删除队头元素;;;;;