NumLock桌

单链表的实现：实现的方法：在链首、链尾或链的任意位置添加或删除元素。遍历并打印链表的信息。class Node(object): '定义节点。' def __init__(self,data): '初始化：数据域，指针域。' self.data = data self.next = Noneclass LinkTable(object): '定义线性链表。...

在上一次，我们通过取余等数学方法实现了顺序存储的循环队列。由于我们使用的是Python内置的列表类型作为底层，实际上我们的存储空间并不是首尾相连的。下面，我们使用链式存储结构来实现一个真正首尾相连的循环队列：class Node(object): '定义节点。' def __init__(self): '初始化：数据域与指针域。' self.data = None sel...

为什么要引入循环队列上一次的博客中我们实现了队列的顺序存储结构与链式存储结构。仔细想想，我们在实现这些队列甚至在以前实现栈的时候，并没有考虑我们实际存储空间的大小。在实现栈的时候，我们假设入栈的元素总是有空间的，如在顺序存储中，我们假设此时的栈顶总是可以开盘一块与它相邻的存储空间来安放新的后件；而在链式存储结构中我们假设现在的栈底总是存在可以找到一块存储空间来安放新的后件的数据域域指针域。同时，...

由于队列的动态由队头指针与队尾指针共同反映，所以我们在实现先入后出的同时还要实现队头元素与队尾元素的访问。对于普通的队列，我们使用列表实现其顺序存储，使用其它方法实现其链式存储。顺序存储由于我们使用list作为queue的底层、用Queue类对list进行了简单封装，所以在顺序存储结构中我们可以方便的利用列表的方法。具体代码：class Queue(object): '定义队列。'...

顺序存储的栈由于Python内置的列表是顺序存储的，所以我们直接使用列表作为顺序存储的栈的底层。具体代码如下：class Stack(object): '实现顺序栈。' def __init__(self): '使用列表建立空栈。' self.items = [] def IsEmpty(self): '方法：判断是否为空栈，返回布尔值。' if self.it...

一算法算法与算法复杂度算法：对解题方案的准确而完整的描述。算法的特点：（1）.可行性——步骤是可执行的，且执行结果能够达到预期目的。（2）.确定性——每个步骤都是明确、无歧义的。（3）.有穷性——整个过程可以在有限的时间内完成。（4）.拥有足够的情报——算法要拥有足够的输入或初始化信息，否则算法可能是无效的。算法复杂度：时间复杂度：算法的时间复杂度用来度量算法的运...

自学一段时间的Python，基本掌握了基础语法和一些库的基础操作之后，准备考个Python计算机二级证书，既是对Python语法的复习巩固过程，也能那个聊胜于无的证书。但是，在第一次刷题的时候就发现因为自己是非计算机专业的，导致对公共基础知识部分了解不多。既然是公共基础知识，我想也...