《数据结构》第3章 栈.ppt

习题3 二、填空题 1．对于栈只能在 位置插入和删除元素。 2．在顺序栈中，当栈顶指针top=-1时，表示 。 3．在有n个元素的栈中，进栈操作的时间复杂度为 。 4．在栈中，出栈操作的时间复杂度为： 。 5．在一个链栈中，若栈顶指针等于NULL，则表示 。 6．向一个栈顶指针为top的链栈插入一个新结点*p时，应执行 和 操作。 习题3 7．已知顺序栈S，在对S进行进栈操作之前首先要判断 。 8．已知顺序栈S，在对S进行出栈操作之前首先要判断 。 9．4个元素按A