1、集合输出在之前我们利用了toString()及get()方法对集合进行了输出，其实那都不是集合的标准输出，集合输出有四种方式：Iterator、ListIterator、Enumeration、foreach。（1）Iterator(迭代输出)在jdk1.5之前，在Collection接口中就有 ...
分类：
其他好文 时间：
2020-03-30 21:22:06
阅读次数：
77
一、思维导图 二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 （1）Stack 栈的进栈出栈规则： ? 按序进栈→有n个元素1，2，…,n，它们按1,2, …,n的次序进栈（i进栈时， 1 ...
分类：
编程语言 时间：
2020-03-28 20:21:49
阅读次数：
185
数组栈:publicclassArrayStack{privateInteger[]arr;privateIntegerindex;publicArrayStack(intinitSize){if(initSize<0){thrownewIllegalArgumentException("thisinitsizeislessthan0");}arr=newInteger[initSize];
分类：
编程语言 时间：
2020-03-21 23:06:48
阅读次数：
74
（滑动窗口的最大值）题目描述： 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6 ...
分类：
其他好文 时间：
2020-03-21 18:18:12
阅读次数：
55
（摘录加总结） 栈和队列不属于基础的数据结构，它们都属于线性表。 一、栈 对于栈存储操作元素只能在栈结构的一端进行元素的插入和删除，是一种性质上的线性表结构。按照“先进后出”的原则进行存储数据。先进的元素在栈底，后进的元素在栈顶。需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。比较 ...
分类：
编程语言 时间：
2020-03-21 12:49:47
阅读次数：
78
栈： 1.First In Last Out（FILO） 2.先进后出，后进先出（桶/弹夹等） python实现栈： class Stack(object): def __init__(self): self.stack = [] def pop(self): if self.is_empty(): ...
分类：
其他好文 时间：
2020-03-16 19:16:02
阅读次数：
59
python实现迷宫问题的栈和队列的解决方法： #迷宫问题#表示迷宫的颜色，0表示路通，1表示围墙maze=[ [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1 ...
分类：
其他好文 时间：
2020-03-07 12:35:56
阅读次数：
106
JavaScript实现队列结构（Queue） 一、队列简介 队列是是一种受限的线性表，特点为 先进先出 （ FIFO ：first in first out）。 受限之处在于它只允许在表的 前端 （front）进行删除操作； 在表的 后端 （rear）进行插入操作； 相当于排队买票，先来的先买票， ...
分类：
编程语言 时间：
2020-03-06 10:35:04
阅读次数：
69
栈、队列、双端队列、优先队列 栈和队列的基本实现和特性 栈 1.Stack：先入后出；添加、删除皆为O(1) 2.查询为 O(n) 时间复杂度 方法 | 复杂度 | Access | O(n) Search | O(n) Insertion | O(1) Deletion | O(1) 成员函数 元 ...
分类：
其他好文 时间：
2020-03-01 14:51:41
阅读次数：
92
第4章两三个栈和队列的应用，没敲完。挖坑，以后再填。
待完成：括号匹配的递归和迭代实现，求值算法。 ...
分类：
其他好文 时间：
2020-02-28 18:37:08
阅读次数：
62
