个人公众号交流:bigsai
摘要:前言 前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中,双向链表无论在考察还是运用中都占有很大的比例,笔者旨在通过本文与读者一起学习分享双链表相关知识。 双链表介绍 与单链表区别 逻辑上没有区别。他们均是完成线性表的内容。主要的区别是结构上的构造有所区别。 对于单链表: 对于一个节点 阅读全文
posted @ 2019-08-14 12:07 bigsai 阅读 (140) 评论 (2) 编辑
摘要:AVL树概念 前面学习 "二叉查找树" 和 "二叉树的各种遍历" ,但是其 查找效率不稳定 (斜树),而二叉平衡树的用途更多。查找相比稳定很多。( 欢迎关注 "数据结构专栏" ) AVL树是 带有平衡条件的二叉查找树 。这个平衡条件必须要 。而且要保证它的深度是O(logN). AVL的条件是左右树 阅读全文
posted @ 2019-08-25 11:48 bigsai 阅读 (44) 评论 (0) 编辑
摘要:前言 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历,需要具有的只是储备有队列,递归,和栈。这里笔者都有进行过详细介绍,可以关注笔者数据结构与算法专栏。持续分享,共同学习。 前面介绍了二叉排序树的构造和基本方法 阅读全文
posted @ 2019-08-22 12:05 bigsai 阅读 (182) 评论 (0) 编辑
摘要:前言 前言 前面介绍学习的大多是线性表相关的内容,把指针搞懂后其实也没有什么难度。规则相对是简单的。 前面介绍学习的大多是线性表相关的内容,把指针搞懂后其实也没有什么难度。规则相对是简单的。 再数据结构中树、图才是数据结构标志性产物,(线性表大多都现成api可以使用),因为树的难度相比线性表大一些并 阅读全文
posted @ 2019-08-20 12:20 bigsai 阅读 (121) 评论 (0) 编辑
摘要:目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 递归介绍 递归介绍 递归:就是函数自己调用自己。 子问题须与原始问题为同样的事,或者更为简单;递归通常 阅读全文
posted @ 2019-08-18 11:58 bigsai 阅读 (179) 评论 (6) 编辑
摘要:前言 前言 栈和队列是一对好兄弟,前面我们介绍过数据结构与算法—栈详解,那么栈的机制相对简单,后入先出,就像进入一个狭小的山洞,山洞只有一个出口,只能后进先出(在外面的先出去)。而队列就好比是一个隧道,后面的人跟着前面走,前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述! 所以队列的核 阅读全文
posted @ 2019-08-16 12:02 bigsai 阅读 (107) 评论 (0) 编辑
摘要:什么是栈 百度百科上,栈是这么定义的: 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或 阅读全文
posted @ 2019-08-15 12:13 bigsai 阅读 (153) 评论 (0) 编辑
摘要:前言 前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中,双向链表无论在考察还是运用中都占有很大的比例,笔者旨在通过本文与读者一起学习分享双链表相关知识。 双链表介绍 与单链表区别 逻辑上没有区别。他们均是完成线性表的内容。主要的区别是结构上的构造有所区别。 对于单链表: 对于一个节点 阅读全文
posted @ 2019-08-14 12:07 bigsai 阅读 (140) 评论 (2) 编辑
摘要:前言 通过前面数据结构与算法前导我么知道了数据结构的一些概念和重要性,那么我们今天总结下线性表相关的内容。当然,我用自己的理解解分享给大家。 其实说实话,可能很多人依然分不清线性表,顺序表,和链表之间的区别和联系! 线性表:逻辑结构, 就是对外暴露数据之间的关系,不关心底层如何实现。 顺序表、链表: 阅读全文
posted @ 2019-08-14 00:15 bigsai 阅读 (149) 评论 (0) 编辑
摘要:前言 前言 重要性 重要性 数据结构与算法是程序员内功体现的重要标准之一,而数据结构的也应用在各个方面,更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师。他们都在努力的优化中间件、项目结构以及算法提高运行效率降低内存占用。并且数据结构中也是蕴含模型以及面向对象的思想,掌握数据结构对逻辑 阅读全文
posted @ 2019-08-12 13:11 bigsai 阅读 (313) 评论 (0) 编辑
摘要:前言 前言 进入IT领域,就像进入大海—浩瀚而广阔。然而,它又很容易让人迷茫,不知所措。所以,在IT的海洋中,找好一艘船特别重要,这艘船带你前进、减少迷失。这艘船或许是一个人,或一本书,又或许是一篇文章。 然而在现实的大学生活中,在我们普通院校中,其实更多的可能是忙忙碌碌,或者碌碌无为。或者就是按照 阅读全文
posted @ 2019-08-11 12:29 bigsai 阅读 (168) 评论 (1) 编辑
个人公众号交流:bigsai