大师作文网数据结构的问题，第二，三个空看不懂
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/17 20:00:19
数据结构的问题，第二，三个空看不懂
栈是一种线性表，它的特点是 A 。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值 B ；从栈中弹出（POP）一个元素时，变量T的值 C 。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D ，变量T的值是 E 。
A：①先进先出 ②后进先出 ③进优于出 ④出优于进 ⑤随机进出
B，C： ①加1 ②减1 ③不变 ④清0 ⑤加2 ⑥减2
D：①a,b ②b,c ③c,a ④b,a ⑤c,b ⑥a,c
E：①n+1 ②n+2 ③n ④n-1 ⑤n-2
答案：ABCDE=2, 2, 1, 6, 4
栈是一种线性表，它的特点是 A 。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值 B ；从栈中弹出（POP）一个元素时，变量T的值 C 。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D ，变量T的值是 E 。
A：①先进先出 ②后进先出 ③进优于出 ④出优于进 ⑤随机进出
B，C： ①加1 ②减1 ③不变 ④清0 ⑤加2 ⑥减2
D：①a,b ②b,c ③c,a ④b,a ⑤c,b ⑥a,c
E：①n+1 ②n+2 ③n ④n-1 ⑤n-2
答案：ABCDE=2, 2, 1, 6, 4
因为 A[n]为栈底 那么 存放 数据从a【n】开始 递减 到a【1】 所以 入栈 是减得 出栈是加的