摘要：栈：是一种仅在表尾进行插入和删除操作的线性表，常称为压栈和出栈 python代码实现栈如下： # coding:utf-8 class Stack(object): """ 栈：后进先出（LIFO） """ def __init__(self): self._list = [] def push(s 阅读全文

摘要：链表：链表是一种非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于栈和队列，操作复杂。由于不必须按顺序 阅读全文

摘要：链表：二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树” ** python代码实现如下： 二叉树的创建 二叉树的层次遍历 二叉树的先序遍历 二叉树的中序遍历 二叉树的后序遍历 #coding:utf-8 class Node: def __init__(self, val 阅读全文

摘要：单向队列：队列是只允许在一端进行插入操作,在另外一段进行删除操作的线性表，队列不允许在中间部位进行操作，先进先出(First In First Out) python代码实现单向队列如下： # coding:utf-8 class Deque(object): """ 队列：先进先出（FIFO） " 阅读全文