标签：数据结构

2019-05-11阅读(257)评论(0)赞(1)

目录 1、树 　　树的常用术语 2、二叉树 3、查找节点 4、插入节点 5、遍历树 6、查找最大值和最小值 7、删除节点　　 　　①、删除没有子节点的节点 　　②、删除有一个子节点的节点 　　③、删除有两个子节点的节点 　　④、删除有必要吗...

2019-05-11阅读(258)评论(0)赞(1)

目录 1、链表（Linked List） 2、单向链表（Single-Linked List） 　　①、单向链表的具体实现 　　②、用单向链表实现栈 4、双端链表 　　①、双端链表的具体实现 　　②、用双端链表实现队列 5、抽象数据类型（A...

2019-05-11阅读(201)评论(0)赞(0)

目录 1、队列的基本概念 2、Java模拟单向队列实现 3、双端队列 4、优先级队列 5、总结 　　前面一篇博客我们讲解了并不像数组一样完全作为存储数据功能，而是作为构思算法的辅助工具的数据结构——栈，本篇博客我们介绍另外一个这样的工具——...

2019-05-11阅读(231)评论(0)赞(0)

目录 1、栈的基本概念 2、Java模拟简单的顺序栈实现 3、增强功能版栈 4、利用栈实现字符串逆序 5、利用栈判断分隔符是否匹配 6、总结 　　前面我们讲解了数组，数组更多的是用来进行数据的存储，纯粹用来存储数据的数据结构，我们期望的是插...

2019-05-11阅读(230)评论(0)赞(1)

目录 1、冒泡排序 2、选择排序 3、插入排序 4、总结 上一篇博客我们实现的数组结构是无序的，也就是纯粹按照插入顺序进行排列，那么如何进行元素排序，本篇博客我们介绍几种简单的排序算法。 1、冒泡排序 　　这个名词的由来很好理解，一般河水中...

2019-05-11阅读(214)评论(0)赞(0)

目录 1、Java数组介绍 2、用类封装数组实现数据结构 3、分析数组的局限性 4、总结 　　上篇博客我们简单介绍了数据结构和算法的概念，对此模糊很正常，后面会慢慢通过具体的实例来介绍。本篇博客我们介绍数据结构的鼻祖——数组，可以说数组几乎...

2019-05-11阅读(234)评论(0)赞(0)

目录 1、数据结构 　　一、数据结构的基本功能 　　二、常用的数据结构 2、算法 　　一、算法的五个特征 　　二、算法的设计原则 3、总结 　　本系列博客我们将学习数据结构和算法，为什么要学习数据结构和算法，这里我举个简单的例子。 　　编程...