1.学习总结 到现在为止，已经学习了数据结构绪论、线性表、栈和队列等知识点。尝试使用思维导图将这些碎片化的概念、知识点组织起来。使用Xmind画出知识点及知识点之间的联系。步骤如下：1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。1.2 使用思维导图将这些关键词 ...
分类：
其他好文 时间：
2018-04-07 20:59:50
阅读次数：
158
数据的逻辑结构分为线性结构和非线性结构。 常用的线性结构有：线性表，栈，队列，双队列，数组，串。 常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。 存储结构是数据的逻辑结构用计算机语言的实现，常见的存储结构有： 顺序存储 ， 链式存储 ， 索引存储 ，以及 散列存储 。 其中散列 ...
分类：
其他好文 时间：
2018-03-22 23:51:35
阅读次数：
375
LinkedList是List和Deque接口的双向链表的实现。实现了所有可选List操作，并允许包括null值。LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端队列进行操作。并且其顺序访问非常高效，而随机访问效率比较低。 ...
分类：
其他好文 时间：
2018-03-21 23:22:17
阅读次数：
229
栈 栈作为一种数据结构，用途十分广泛。在回调函数等许多场景中都有应用。我们需要了解它的基本用途，那就是先进后出和队列的先进先出正好相反。 最近在学习数据结构和算法，于是自己来实现。我特别喜欢C语言的指针，我发现很好用，于是用C++来实现一个简单的范例。 主要实现就是函数就是Pop,Push Push ...
分类：
其他好文 时间：
2018-03-20 13:56:01
阅读次数：
182
转载请注明出处：http://www.cnblogs.com/skywang12345/p/3308807.html 第1部分 LinkedList介绍 LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端 ...
分类：
编程语言 时间：
2018-03-11 17:26:45
阅读次数：
176
前言 前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称为节点)按分支关系组织起来的结构。显然，树形结 ...
分类：
其他好文 时间：
2018-03-10 12:01:45
阅读次数：
231
前面介绍的链表，栈，队列都是一种顺序容器，访问元素的时候都是通过位置来访问的。如果想要通过值的方式来获取数据，只能通过遍历的方式。这在时间上消耗比较大。而二叉树可以做到不用遍历就可以通过值的方式来获取数据。二叉树是按值来保存元素，也按值来访问元素。 二叉树的相关术语： 树的结点：包含一个数据元素及若 ...
分类：
其他好文 时间：
2018-03-08 22:58:32
阅读次数：
237
一直想用java实现栈、队列，可是没时间，马上要找实习了，就复习了一下算法，实现了一个简单的栈，代码还是有问题的，有兴趣的兄弟帮忙改正 问题：多线程的话pop和push只能有一个方法被执行需要加互斥变量 ...
分类：
编程语言 时间：
2018-03-02 23:16:47
阅读次数：
214
《算法导论》读书笔记之第10章 基本数据结构 摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后 ...
分类：
编程语言 时间：
2018-02-25 14:28:25
阅读次数：
246
摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIF ...
分类：
其他好文 时间：
2018-02-23 15:52:01
阅读次数：
207
