2022年9月6日
摘要: 顺序查找及算法分析(Sequential Search): 如果数据项保存在如列表这样的集合中,我们回陈这些数据想具有线性或者顺序关系。 例如在python list中,这些数据项的存储位置陈伟下标,这些下标都是有序的整数。 通过下标,我们就可以按照顺序来访问和查找数据项。 这些技术成为”顺序查找“ 阅读全文
posted @ 2022-09-06 22:09 无甲的乔 阅读(91) 评论(0) 推荐(0)
  2022年9月5日
摘要: 链表( Linked List) # 该篇笔记转自【Python】python链表_小周ipython的博客-CSDN博客_python 链表 简介 链表(Linked List):是一种线性表数据结构。他是用一组任意的存储单元(可以是连续的,也可以是不连续的),来存储一组具有相同类型的数据 链表是 阅读全文
posted @ 2022-09-05 11:56 无甲的乔 阅读(183) 评论(0) 推荐(0)
摘要: 双端队列(Deque) 1.简介 双端队列是一种有次序的数据集。 和队列相似,其两端也可以称作为”首“”尾“段,但deque中数据项既可以从队首加入,也可以从队尾加入。同样,数据项也可以从双端队列的两端移除。 某种意义上, 双端队列集合了栈和队列的特点 因此,双端队列并不具有内在的LIFO或者FIF 阅读全文
posted @ 2022-09-05 00:41 无甲的乔 阅读(62) 评论(0) 推荐(0)
  2022年9月4日
摘要: 队列 Queue 1. 简介 队列是一种有次序的数据集合 ,其特征是数据项的添加和移除分别发生在该集合的两端: - 数据项的添加发生在尾端(rear) - 现存数据的移除发生在首端(front) 这种次序安排原则称为(FIFO:first in first out 先进先出) 例子: 1. 面向多用 阅读全文
posted @ 2022-09-04 22:46 无甲的乔 阅读(193) 评论(0) 推荐(0)
  2022年9月2日
摘要: 栈 Stack 1.简介 # 本片学习笔记为观看北京大学陈斌教授的熟虑结构与算法课程(python版)记录 栈是一种有次序的数据项集合,该集合的两端分别为栈底(base)和 栈顶(top) *数据项的添加和移除仅发生在栈顶 进出栈原则:后进先出(Last in First Out) 距离栈底过越近的 阅读全文
posted @ 2022-09-02 16:34 无甲的乔 阅读(132) 评论(0) 推荐(0)