python数据结构之树和二叉树(先序遍历、中序遍历和后序遍历)
摘要：python数据结构之树和二叉树(先序遍历、中序遍历和后序遍历) 树 树是（）个结点的有限集。在任意一棵非空树中，有且只有一个根结点。 二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根节点（root）的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。 二叉
阅读全文
posted @ 2017-10-20 11:03
随笔分类 - Data Structure
关于数据结构的实现及应用
python数据结构之栈与队列
摘要：python数据结构之栈与队列 用list实现堆栈stack 堆栈：后进先出 如何进？用append 如何出？用pop() 用list实现队列queue 队列：先进先出 如何进？用append 如何出？用popleft() 自定义堆栈 栈是限定仅在表尾进行插入或删除操作的线性表。对于栈来说，表尾称为
阅读全文
posted @ 2017-10-11 21:52
Python数据结构之单链表
摘要：Python数据结构之单链表 单链表有后继结点，无前继结点。 以下实现： 创建单链表 打印单链表 获取单链表的长度 判断单链表是否为空 在单链表后插入数据 获取单链表指定位置的数据 获取单链表指定元素的索引 删除单链表指定位置的元素 更新单链表指定位置的元素 清空单链表 python class N
阅读全文
posted @ 2017-09-27 09:24
python数据结构之冒泡排序
摘要：python数据结构之冒泡排序 程序输出结果：
阅读全文
posted @ 2017-09-21 22:08
python数据结构之希尔排序
摘要：python数据结构之希尔排序 程序输出结果：
阅读全文
posted @ 2017-09-21 22:07
