随笔分类 - Python算法 / Python数据结构
摘要：1、对列 队列（Queue） 是一种线性数据结构，遵循先进先出（FIFO）的原则。可以将队列想象成排队的场景，最先排队的人最先被服务。 2、队列的特点 先进先出（FIFO）： 队列遵循先进先出的原则，第一个进入队列的元素最先被移除。 两个操作端： 队列在队尾插入元素，在队首移除元素，两个操作端分别负
阅读全文
摘要：1、循环双向链表特点 通过当前结点直接获取上一结点 通过头结点的上一结点直接可以去找到尾结点 可以进行反向循环链表，即反转链表 2、头结点 链表头： 在数据结构中，链表是一种常见的存储结构。链表的每个节点包含数据和指向下一个节点的指针。链表头是链表的第一个节点，它在链表的操作中起着重要的作用。 链表
阅读全文
摘要：1、双向链表 双向链表有两个指针域，一个指向前驱结点，一个指向后继结点。 双向链表(Double Linked List)是一种更复杂的链表，每个节点除了包含元素域，还包含两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；另一个指向下一个节点，当此节点为最后一个节点时，指向空值。 表元
阅读全文
摘要：1、栈 Python栈，栈是含有一组对象的容器，支持快速后进先出（LIFO）的插入和删除操作。与列表或数组不同，栈通常不允许随机访问所包含的对象。插入和删除操作通常称为入栈（push）和出栈（pop）。 2、栈的操作 Stack()创建一个新的空栈 push(item)添加一个新的元素item到栈顶
阅读全文
摘要：1、链表的定义和结构 链表的定义：是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接 链表的结构：data为自定义的数据，next为下一个节点的地址。 2、基本元素 节点：每个节点有两个部分，左边称为值域，存放用户数据；右边部分称为指针域，用来存放指向下一个元
阅读全文
