慕远
数据结构之链表 数据结构之链表
概念python内置的数据结构列表是一种顺序表,列表在内存中占用一段连续的内存空间,列表的第一项数据的地址就是列表的地址,数据项的下标其实可以看做是相对于列表起始地址的偏移量,这也就是为什么列表的查询的时间复杂度是O(1)的,而插入inse
2020-07-28
python数据结构之双端队列 python数据结构之双端队列
概念双端队列是一种有次序的数据集合,跟队列类似,也有首端与尾端之分,但与队列不同的是,双端队列的首端和尾端都可以进行入队和出队操作,即新元素既可以添加到首端,也可以添加到尾端,同理,已有的元素也可以从任意一端移除。因此,双端队列集合了队列和
2020-07-27
中断系统 中断系统
计算机组成原理系列之十一
python数据结构之队列 python数据结构之队列
概念与栈相似,队列也是线性结构的一种,队列内部的数据也是有序的。与栈不同的,数据项的添加在队列的一端,称为“队尾”,数据项的删除在队列的另一端,称为“队首”。 每次添加数据在队尾,移除数据在队首,这种排序原则称为先进先出(FIFO),队列只
2020-07-25
指令系统 指令系统
计算机组成原理系列之九
2 / 5