数据结构填空题每日一练(2019.12.03)

填空题
一个栈的输入序列是12345，的输出序列为12345，其进栈出栈的操作为（）
答案：1进栈，1出栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，5进栈，5出栈
填空题
在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为栈满。
答案：—1；maxsize —1
填空题
在双链表中，每个结点设置了两个指针域，其中一个指向（）结点，另一个指向（）结点。
答案：前驱；后继
填空题
算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。
答案：事后统计；事前估计
填空题
在栈的运算中，栈的插人操作称为（）或（），栈的删除操作称为（）或（）
答案：进栈；入栈；退栈；出栈