随笔分类 - 数据结构
摘要：作者： "nnngu" GitHub： "https://github.com/nnngu" 博客园： "http://www.cnblogs.com/nnngu" 简书： "https://www.jianshu.com/users/1df20d76ea5c" 知乎： "https://www.z
阅读全文
摘要：作者： "nnngu" GitHub： "https://github.com/nnngu" 博客园： "http://www.cnblogs.com/nnngu" 简书： "https://www.jianshu.com/users/1df20d76ea5c" 知乎： "https://www.z
阅读全文
摘要：作者： "nnngu" GitHub： "https://github.com/nnngu" 博客园： "http://www.cnblogs.com/nnngu" 简书： "https://www.jianshu.com/users/1df20d76ea5c" 知乎： "https://www.z
阅读全文
摘要：这篇文章开始总结 树和二叉树。 什么是树呢？ 1、树的定义 （1）有且仅有一个特定的称为根(root) 的节点。 （2）当 n>1 时，其余节点可分为 m(m>0) 个互不相交的集合。其中每个集合本身又是一个棵树，并称为根的子树。 2、树的表示方法 最常见的是 树形表示法 和 广义表表示法，下面是树
阅读全文
摘要：上一篇讲了栈，这一篇要讲的是我们常用的队列，我会从以下几个方面进行总结。 1、什么是队列 2、队列的存储结构3、队列的常用操作及实现代码 1、什么是队列 （1）首先，队列也是一种特殊的线性表，它是一种操作受限的线性表。只允许在表的一端进行元素插入，而在另一端进行元素删除。允许插入的一端称为队尾，允许
阅读全文
摘要：这篇文章要总结的是栈，主要从以下几个方面来进行总结。 1、栈是什么2、栈的存储结构3、栈的常见操作及代码实现 1、栈是什么 栈是一种特殊的线性表，它限定了只能在表的一端进行插入与删除操作。因此，栈就是后进先出 Last In First Out (LIFO) 的线性表。 线性表分为顺序表和链表，所以
阅读全文
摘要：这篇文章包含的链表面试题如下： 1、从尾到头打印单向链表 2、查找单向链表中的倒数第k个节点 3、反转一个单向链表【出现频率较高】 4、合并两个有序的单向链表，合并之后的链表依然有序【出现频率较高】 5、找出两个单向链表相交的第一个公共节点 前期代码准备： 下面这两个类的详细解析可以参考我的上一篇文
阅读全文
摘要：上一篇总结完了顺序表，这一篇要总结的是线性表之中的链表。我将会从以下几点进行总结： 1、为什么要使用链表？ 2、链表的存储结构？ 3、链表的常用操作代码实现？ 1、为什么要使用链表 通过上一篇的学习，我们知道顺序表存在一些问题，主要有以下两个方面。 1、顺序表的长度是固定的，如果超出分配的长度就会造
阅读全文
摘要：这篇文章主要总结线性表之顺序表的相关操作，主要分以下几个部分来总结。 1、线性表是什么？ 2、线性表的两种存储结构？ 3、顺序表的存储结构表示？ 4、顺序表的常见操作和代码实现？ 1、线性表是什么 （1）线性表是最基本、最简单的一种数据结构。 （2）线性表中元素之间的关系是一对一的关系，即除了第一个
阅读全文
摘要：1、算法的概念： 算法 (Algorithm)，是对特定问题求解步骤的一种描述。 解决一个问题往往有不止一种方法，算法也是如此。那么解决特定问题的多个算法之间如何衡量它们的优劣呢？有如下的指标： 2、衡量算法的指标： （1）时间复杂度：执行这个算法需要消耗多少时间。 （2）空间复杂度：这个算法需要占
阅读全文