面试题：请描述在顺序栈st中，当栈内元素数量达到其最大容量MaxSize时，如何判断栈已满的条件？

掌握等级：5 星级

面试题：请描述在何种情况下，一个顺序栈（最大元素数量为MaxSize）被视为空？

掌握等级：5 星级

面试题：请阐述在已知一个栈的入栈顺序为1，2，3，…，n，且出栈序列的第一个元素为n的情况下，其他出栈元素pi的顺序是怎样的？

掌握等级：5 星级

面试题：请描述在栈的进栈序列为a，b，c，d，e的情况下，哪些序列不可能是栈的输出序列？

掌握等级：3 星级

面试题：请简述栈和队列在数据存储方面的相似之处是什么？

掌握等级：2 星级

面试题：请阐述栈和队列的基本特性，它们各自的特点是什么？

掌握等级：2 星级

面试题：请简述线性表的顺序存储结构的特点及其分类，是否可以将它定义为一种特定的数据结构类型？

掌握等级：2 星级

面试题：请描述在单链表中，如何在指针p所指向的节点之后插入一个新的节点，其指针为s？正确的操作步骤是什么？

掌握等级：4 星级

面试题：请简述在单链表中添加头结点的目的。头结点的作用是什么？

掌握等级：2 星级

面试题：请简述在线性表（a1, a2, ..., an）以链式存储时，访问第i个位置元素的时间复杂度是多少？并简要描述链式存储的结构特点。

掌握等级：4 星级