数据结构
htryyy
这个作者很懒,什么都没留下…
展开
-
排序算法
目录冒泡排序冒泡排序的代码时间复杂度选择排序选择排序时间复杂度插入排序插入排序时间复杂度冒泡排序冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换...原创 2020-04-12 22:42:16 · 81 阅读 · 0 评论 -
栈和队列
栈结构实现栈可以用顺序表实现,也可以用链表实现。栈的操作Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek() 返回栈顶元素 is_empty() 判断栈是否为空 size() 返回栈的元素个数class Stack(object): """栈""" def __init_...原创 2020-04-12 22:40:01 · 65 阅读 · 0 评论 -
顺序表
原创 2020-04-12 19:29:26 · 74 阅读 · 0 评论 -
链表
目录单向链表节点实现单链表的操作单链表的实现链表与顺序表的对比单向循环链表操作实现双向链表操作实现单向链表单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。转存失败重新上传取消转存失败重新上传取消...原创 2020-04-12 17:34:51 · 65 阅读 · 0 评论 -
数据结构知识整理
原创 2020-04-12 17:26:18 · 53 阅读 · 0 评论 -
逆波兰表达式
表达式一般由操作数(Operand)、运算符(Operator)组成,例如算术表达式中,通常把运算符放在两个操作数的中间,这称为中缀表达式(Infix Expression),如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法,它有两种表示形式:把运算符写在操作数之前,称为波兰表达式(Polish Expression)或前缀表达式(Prefix Ex原创 2015-04-20 20:16:36 · 298 阅读 · 0 评论