栈Stack *栈也是一种线性数据结构 *相比数组，栈对应的操作是数组的子集 *只能从一端添加元素，也只能从这一端取出元素 *这一端称为栈顶 *栈是一种后进先出的数据结构（Last in first out） *在计算机的世界里，栈拥有着不可思议的作用 栈的应用： *无处不在的undo操作（撤销） ...
分类：
编程语言 时间：
2018-11-24 11:38:17
阅读次数：
165
2017 2018 20172309 《程序设计与数据结构》第九周学习总结 一、教材学习内容总结 一些概念： 图 ： 是一种复杂的 非线性 数据结构。 图的二元组定义： 图 G 由两个集合 V 和 E 组成，记为： G=(V, E) 其中： V 是顶点的有穷非空集合, E 是 V 中顶点偶对(称为边 ...
分类：
其他好文 时间：
2018-11-18 22:27:24
阅读次数：
253
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间 ...
分类：
其他好文 时间：
2018-11-18 10:18:55
阅读次数：
170
循环队列 此前，我们提供了一种简单但低效的队列实现。 更有效的方法是使用循环队列。 具体来说，我们可以使用固定大小的数组和两个指针来指示起始位置和结束位置。 目的是重用我们之前提到的被浪费的存储。 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出） ...
分类：
其他好文 时间：
2018-11-17 22:22:21
阅读次数：
252
理论知识： 一般将数据结构分为两大类：线性数据结构和非线性数据结构 线性数据结构：线性表、栈、队列、串、数组和文件 非线性数据结构：树和图。 线性表：1.所有数据元素在同一个线性表中必须是相同的数据类型。 2. 线性表按其存储结构可分为顺序表和链表 3. 用顺序存储结构存储的线性表称为顺序表 4. ...
分类：
其他好文 时间：
2018-11-11 14:18:02
阅读次数：
173
一：理论部分。 1.数据结构：分为a.线性数据结构，如线性表、栈、队列、串、数组和文件。 b.非线性数据结构，如树和图。 1）所有数据元素在同一个线性表中必须是相同的数据类型。 线性表按其存储结构可分为顺序表和链表。 2）栈：也是一种特殊的线性表，是一种后进先出(LIFO)的结构。 栈是限定仅在表尾 ...
分类：
编程语言 时间：
2018-11-11 12:13:24
阅读次数：
159
实验十一 集合 实验时间 2018-11-8 一 理论知识 一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。 线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线性表中的数据元素依次存放 ...
分类：
其他好文 时间：
2018-11-11 11:44:48
阅读次数：
229
《面向对象程序设计（java）》第十一周学习总结 第一部分：理论知识学习部分 1、一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。2、线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线 ...
分类：
编程语言 时间：
2018-11-10 22:43:47
阅读次数：
247
2018年学习总结博客总目录： "第一周" "第二周" "第三周" "第四周" "第五周" "第六周" 教材学习内容总结 1.树的概述及基本概念 （1）树是一种非线性数据结构，其中的元素被组织成了一个层次结构. （2）树由一个包含结点和边的集构成，其中元素被存储在这些结点中，边则将一个结点和另一个结 ...
分类：
编程语言 时间：
2018-10-24 10:45:07
阅读次数：
242
1. 数组是一种线性数据结构，用连续的存储空间存储相同类型数据(1) 线性表：数组、链表、队列、栈 非线性表：树 图(2) 连续的内存空间、相同的数据，所以数组可以随机访问，但对数组进行删除插入，为了保证数组的连续性，就要做大量的数据搬移工作 2. 容器和数组的对比: 相比于数字，java中的Arr ...
分类：
编程语言 时间：
2018-10-14 20:43:51
阅读次数：
145
