2025年考研数据结构算法设计题专项训练试卷（Python代码实战）

一、编程题

要求：使用Python实现以下功能，并解释代码逻辑。

1.实现一个栈（Stack）类，包含以下方法：

-`push(item)`:将元素添加到栈顶。

-`pop()`:移除并返回栈顶元素。

-`peek()`:返回栈顶元素，但不移除它。

-`isEmpty()`:判断栈是否为空。

-`size()`:返回栈中元素的数量。

2.实现一个队列（Queue）类，包含以下方法：

-`enqueue(item)`:将元素添加到队列尾部。

-`deque