试题详情
- 简答题为什么说栈是一种后进先出表?
- 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表(LIFO--LastINFirstOut表)。
关注下方微信公众号,在线模考后查看
热门试题
- 二叉树遍历的含义是()。
- 由带权为3,9,6,2,5的5个叶子结点
- 当从一个小根堆中删除一个元素时,需要把(
- 插入排序
- 4个元素进S栈的顺序是A、B、C、D,进
- 已知一个无向图顶点有5个,则边可能有()
- 在一棵二叉树中,若编号为5的结点存在左孩
- 数据结构的基本操作的设置的最重要的准则是
- 按()遍历二叉排序树得到的序列是一个有序
- 在非空线性表中除第一个元素外,集合中每个
- 设头指针为head的非空的单向循环链表,
- 栈是实现过程和函数等子程序所必需的结构。
- 数据结构里,设有两个串p和q,其中q是p
- 在一个顺序表的表尾插一个元素的时间复杂性
- 设高度为h的二叉树上只有度为0和度为2的
- 顺序存储的线性表可以随机存取。
- 一个栈的入栈序列是a,b,c,d,e,则
- 将数组称为随机存取结构是因为()
- 对于n个记录的集合进行归并排序,所需要的
- 数据结构里,算法的可行性是指算法每一步是