2.python数据结构的性能分析
3.基本数据结构-栈
4.基本数据结构-队列
5.队列的应用案例-烫手的山芋
6.基本数据结构-双端队列(Deque)
7.Deque的应用案例-回文检查
8.基本数据结构-顺序表和链表
9算法之顺序,二分,hash查找
10.排序
11.二叉树
重点中的重点:单链表
重点题目:下列哪些是数据结构:列表,元组,字典,字符串不是
1.链表是一种数据结构:节点和链表(抽象的数据结构)
思考:如何封装节点?2个基本属性写在构造方法中
链表数据结构的封装:
-节点(Node):
class Node():
def __init__(self,item):
self.item=item
self.next=None
链表(Link):
class Link():
def __init__(self):
self._head=None