Python-Note

Just some simple examples when learning Python. The website is https://runestone.academy/ns/books/published/pythonds/index.html. The book Problem Solving with Algorithms and Data Structures using Python.

Chapter 1: Introduction

1.13 Defining class

• Fraction class
• Inheritance: LogicGate.

Chapter 2: A proper class

2.1 & 2.2 Implementation of the MSDies class

• MSDies class: can compare == and <.

Chapter 3: Analysis

3.3 Big-O Notation

• FindMin: two methods to find the minimun in a list.

Chapter 4: Linear Data Structure

4.4-4.7 Stack and examples

• Stack: the definition of stack by users.
• PythonStack: the stack contrusted by Python and include a method to reverse a string.
• ParenChecker: use stack to compare balance of parentheses.
• ParenChecker: use stack to compare balance of suqare, curly and round parentheses, i.e. [{(.