3.1. 目标¶
3.1. Objectives
- 了解抽象数据类型（ADT）中的栈（stack）、队列（queue）、双端队列（deque）和列表（list）。
- 能够使用 Python 列表实现抽象数据类型中的栈、队列和双端队列。
- 了解基本线性数据结构实现的性能。
- 理解前缀表达式、中缀表达式和后缀表达式格式。
- 使用栈来求值后缀表达式。
- 使用栈将表达式从中缀转换为后缀。
- 使用队列进行基本的时间模拟。
- 能够识别适合使用栈、队列和双端队列的数据结构问题。
- 能够使用节点和引用模式将抽象数据类型列表实现为链表。
- 能够比较我们链表实现与 Python 列表实现的性能。
- To understand the abstract data types stack, queue, deque, and list.
- To be able to implement the ADTs stack, queue, and deque using Python lists.
- To understand the performance of the implementations of basic linear data structures.
- To understand prefix, infix, and postfix expression formats.
- To use stacks to evaluate postfix expressions.
- To use stacks to convert expressions from infix to postfix.
- To use queues for basic timing simulations.
- To be able to recognize problem properties where stacks, queues, and deques are appropriate data structures.
- To be able to implement the abstract data type list as a linked list using the node and reference pattern.
- To be able to compare the performance of our linked list implementation with Python’s list implementation.
最后更新:
2024年9月12日
创建日期: 2024年9月9日
创建日期: 2024年9月9日