《面向对象程序设计（java）》第十一周学习总结 第一部分：理论知识学习部分 1、一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。2、线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线 ...
分类：
编程语言 时间：
2018-11-10 22:43:47
阅读次数：
247
目录结构 4.1 线性结构 4.1.1 线性表 1 线性表的定义 2 线性表的存储结构 3 线性表的应用 4.1.2 栈和队列 1 栈 2 队列 4.1.3 串 1 串的定义及基本运算 4.2 数组 1 数组 2 矩阵 4.3 树与二叉树 4.3.1 树的基本概念 4.3.2二叉树 1 二叉树的性质 ...
分类：
编程语言 时间：
2018-11-04 12:38:10
阅读次数：
126
Java中的数组在内存中的图解，其实对于数组，还是比较熟悉的，平时用的也是很多的，在看数据结构与算法的极客时间专栏，最常用的10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树，其中数组是最基础，也是学起来最简单的一种数据结构，数组是一种线性表数据结构。它用一组连续的内存空 ...
分类：
编程语言 时间：
2018-10-31 23:31:16
阅读次数：
406
数组是最简单，也是使用最广泛的数据结构。栈，队列等其他数据结构均由数组演变而来。 ...
分类：
编程语言 时间：
2018-10-29 16:14:56
阅读次数：
167
2017 2018 20172309第六章学习总结 一、教材学习内容总结 什么是树？ 栈、队列、列表都是线性结构，而 树是非线性结构 。 线性结构是 一对一 的，而树的特点是 一对多 。 树由一个包含 结点 和 边 的集组成。 结点与结点之间的连接是由边完成的。 位于树中较低层次的结点是上一层结点的 ...
分类：
其他好文 时间：
2018-10-25 22:10:10
阅读次数：
230
同步性:Vector是线程安全的,也就是说是同步的,而ArrayList是线程不安全的,就是不同步的 数据增长:当需要增长时,Vector默认增长为原来的一倍,而ArrayList是原来的50%,这样ArrayList就能节省内存空间 说明:如果涉及到堆栈,队列等操作应该考虑vectory,如果需要 ...
分类：
其他好文 时间：
2018-10-23 00:10:26
阅读次数：
175
基本概念 有哪些数据结构? 有哪些数据结构? 线性表，栈，队列，串，数组，广义表，树，二叉树，图 重点是线性表，二叉树 每种数据结构需要掌握，添加、更新、删除、查询、排序等操作的实现 学习数据结构的四种境界： 境界1：听懂理论，听懂算法思路 境界2：完成主要数据结构基本算法的实现（理论+实践，数据结 ...
分类：
其他好文 时间：
2018-10-16 17:39:38
阅读次数：
156
堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时，而 ...
分类：
其他好文 时间：
2018-10-13 19:48:07
阅读次数：
149
一、栈的介绍 栈（stack），是一种线性存储结构，它有以下几个特点： (1) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。 (2) 向栈中添加/删除数据时，只能从栈顶进行操作。 栈通常包括的三种操作：push、peek、pop。 push -- 向栈中 ...
分类：
其他好文 时间：
2018-10-12 14:57:13
阅读次数：
154
1 // 在JavaScript里面，已经拥有push ,pop,shift,unshift的功能，但是，直接用太过简单。 2 3 // 队列 4 function Queue() { 5 var arr = []; 6 var size = 0; 7 8 var push = function(n... ...
分类：
编程语言 时间：
2018-10-06 00:34:07
阅读次数：
236
