PYTHON数据结构和算法-译稿-1-基本数据结构.pdf

Basic Data Structures 第 1 章 基本数据结构 Objectives 学习目标 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