栈 特性：先进后出的数据结构 栈顶，栈尾 应用：每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。 Stack() 创建一个空的新栈。 它不需要参数， ...
分类：
其他好文 时间：
2019-12-09 01:47:05
阅读次数：
129
要点提示：Collection接口为线性表、向量、栈、队列，优先队列以及集合定义了共同的操作。 java合集框架支持以下两种类型的容器： 一种是为了存储一个元素 合集，简称为合集（collection）； 另一种是为了存储键值对，称为映射表（map） 映射表是一个用于使用一个键（key）快速搜索一个 ...
分类：
其他好文 时间：
2019-12-06 11:42:00
阅读次数：
68
1. stack 的描述及代码实现；2. queue 的描述及代码实现 ...
分类：
其他好文 时间：
2019-12-01 21:03:42
阅读次数：
92
栈，队列，树 栈 栈（stack）是一种抽象复合结构，限定仅在表尾进行插入和删除操作的线性表。他是LIFO(Last In First Out)。 队列 队列也是抽象结构但队列是从一端进入，从另一端出。称之为FIFO(First In First Out)。 树 每个元素称为结点（node）；有一个 ...
分类：
其他好文 时间：
2019-11-17 23:29:51
阅读次数：
65
教材学习内容总结 学习了抽象数据类型与子程序，了解了列表、栈、队列等抽象数据结构，并且学习了它们的属性和确保这些属性的操作。子程序声明使得子算法可以独立实现。子程序被调用分为两种情况，有返回值和没有返回值，前者使用名字和参数作为表达式，后者只掉用名字作为声明 教材学习中的问题和解决过程 在学习二叉树 ...
分类：
其他好文 时间：
2019-11-17 22:20:47
阅读次数：
89
教材内容学习总结 本周学习了列表、栈、队列、树和图。栈和队列很像，栈是先进先出，队列是先出后进。 列表、栈、队列是线性的，树是非线性的。图比较复杂，常用于解决实际问题。 教材学习中的问题和解决过程 问题：在上完课后，还是不太明白为什么下面二叉树中序是1234567，而不是1234765。 解决过程： ...
分类：
其他好文 时间：
2019-11-17 17:57:25
阅读次数：
63
1、教材内容学习 本周主要学习了《计算机科学概论》第八章抽象数据类型与子程序，学习了栈、队列、列表、树、图，通过学习，我认识到分治法能够大大提高检索的效率。此外，我还学到了关于搜索的三种数学算法和有关子程序、参数的一些内容。 2、教材学习中的问题与解决 遇到节点的概念时不太理解，然后在博客园中搜索了 ...
分类：
其他好文 时间：
2019-11-17 17:35:13
阅读次数：
82
教材学习内容总结 学习了列表，栈，队列，树和图。其中图较为复杂，有三种不同的搜索方法。还学习了子程序和参数传递 教材学习中的问题和解决过程 问题一：单链表？ 解决方案：上网查找 删除"节点30" 删除之前："节点20" 的后继节点为"节点30"，而"节点30" 的后继节点为"节点40"。 删除之后： ...
分类：
其他好文 时间：
2019-11-17 16:18:32
阅读次数：
80
1.教材内容学习 本周学习了概论第八章，我明白了什么是抽象数据结构，知道它是一种将属性与实现分离的容器；之后学习了几种诸如栈，队列，树，图等抽象数据结构的特点；同时学习了广度与深度搜索的不同。之后自己预习了值参，形参，实参等该概念，分清了两种不同的传递参数方式。 2.教材学习中的问题及解决过程 起初 ...
分类：
其他好文 时间：
2019-11-17 10:30:36
阅读次数：
70
2019 2020 1 20191312《信息安全专业导论》第七周学习总结 教材学习内容总结 学习了抽象数据类型与子程序，了解了列表、栈、队列等抽象数据结构，并且学习了它们的属性和确保这些属性的操作。子程序声明使得子算法可以独立实现。子程序被调用分为两种情况，有返回值和没有返回值，前者使用名字和参数 ...
分类：
其他好文 时间：
2019-11-17 10:19:52
阅读次数：
63
