摘要：python数据结构之树和二叉树(先序遍历、中序遍历和后序遍历) 树 树是$n$（$n\ge 0$）个结点的有限集。在任意一棵非空树中，有且只有一个根结点。 二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根节点（root）的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。 二叉 阅读全文

摘要：python数据结构之栈与队列 用list实现堆栈stack 堆栈：后进先出 如何进？用append 如何出？用pop() 用list实现队列queue 队列：先进先出 如何进？用append 如何出？用popleft() 自定义堆栈 栈是限定仅在表尾进行插入或删除操作的线性表。对于栈来说，表尾称为 阅读全文

摘要：Python数据结构之单链表 单链表有后继结点，无前继结点。 以下实现： 创建单链表 打印单链表 获取单链表的长度 判断单链表是否为空 在单链表后插入数据 获取单链表指定位置的数据 获取单链表指定元素的索引 删除单链表指定位置的元素 更新单链表指定位置的元素 清空单链表 python class N 阅读全文

摘要：python数据结构之冒泡排序 程序输出结果： 阅读全文

摘要：python数据结构之希尔排序 程序输出结果： 阅读全文