python实现数据结构与算法
队列的应用场景: 1. 消息队列 2. 进程池 3。栈的应用场景: 1. 撤销操作 2. 网页的前进和后退。# 队列的实现: 1. 列表(顺序结构) 2。print(‘前序遍历:’, end=‘’)print(‘中序遍历:’, end=‘’)print(‘后序遍历:’, end=‘’)print(‘层序遍历:’, end=‘’)栈的实现:1.列表(顺序结构) 2.链表。#rear始终指向要放的元素的位置。#出队始终是front指向的元素。# 队列的特点: 先进先出。双端队列是用双向链表实现的。
原创
2023-07-23 23:16:07 ·
82 阅读 ·
0 评论