一个栈中初始元素依次为A B C D E。现将元素1 2 3 4 5依次入栈 然后将所有的元素依次出栈 则元素
元素,顺序
已帮助 人
一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈，然后将所有的元素依次出栈，则元素出栈的顺序是A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA
-
参考答案：D栈是具有后进先出（LIFO）性质的线性表，表尾称为栈顶，表头称为栈底。栈的插入和删除操作都是在栈顶执行的，向栈内插入元素的操作称为入栈，从栈内删除元素的操作称为出栈。题目中所给出的栈的初始状态自栈底到栈顶的元素分别为A，B，C，D，E。此时的栈顶元素为E，向栈内插入元素1，2，3，4，5，插入操作结束时，栈内自栈底到栈顶的元素为A，B，C，D，E，1，2，3，4，5，栈顶元素为5。出栈操作是从栈顶开始的，顺序为5，4，3，2，1，E，D，C，B，A。