队列 这个很好理解 先入先出，有点像排队，通过数组push和shift模拟，通常用作任务管理 栈 // 栈class Stack{ constructor() { this.items=[] } push(item){ this.items.push(item) } pop(){ return th ...
分类：
其他好文 时间：
2020-05-26 11:57:26
阅读次数：
56
数据结构与算法 关于算法的代码写了一些在：https://gitee.com/yuan_yi_xiang/data_structure_algorithm欢迎指正 基础的数据结构： 数组、链表、栈、队列 基础排序算法： 冒泡排序o(n2)、插入排序o(n2)、选择排序o(n2) 归并排序和快速排序都 ...
分类：
编程语言 时间：
2020-05-20 12:05:17
阅读次数：
73
第八周至第十一周学习进度表 | 周数 | 专业学习目标 | 专业学习时间 |新增代码量| 博客发表量 | 知识技能总结 | | | : : |: :| : :| :|: :| | 第八周 |栈与队列的定义和基本操作|4h|280|1|理解顺序栈、链栈的定义、特点以及进栈、出栈操作理解循环队列、链队的 ...
分类：
其他好文 时间：
2020-05-18 00:22:08
阅读次数：
89
一、集合 ` 二、Collection类 1、 Collection的常用方法 2、迭代器 三、List 迭代器 四、List的遍历方式 1、使用迭代器 2、普通for 3、增强for 五、ConcurrentModificationException异常 六、基本数据结构 1、栈 2、队列 3、数 ...
分类：
编程语言 时间：
2020-05-14 15:07:14
阅读次数：
58
用数组模拟栈 // tt表示栈顶 int stk[N], tt = 0; // 向栈顶插入一个数 stk[ ++ tt] = x; // 从栈顶弹出一个数 tt -- ; // 栈顶的值 stk[tt]; // 判断栈是否为空 if (tt > 0) { } 用数组模拟队列 // hh 表示队头，t ...
分类：
编程语言 时间：
2020-05-13 15:17:54
阅读次数：
64
数据结构 队列&栈 队列 先入先出(FIFO)的数据结构 队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（ enqueue ），新元素始终被添加在 （ tail ）。 删除（delete）操作也被称为出队（ dequeue )。 你只能移除 （ head ）。 用数组实现循环队 ...
分类：
其他好文 时间：
2020-05-13 11:53:45
阅读次数：
64
线性结构的主要内容有： 数组、栈、队列、单链表、循环链表、双链表、递归、排序算法 。 （1）数组的基本使用 ： 1.1新建数组 ： package array; import java.util.Arrays; public class TestArray1 { public static void ...
分类：
其他好文 时间：
2020-05-12 17:25:23
阅读次数：
55
一、栈 栈（stack），有些地方称为堆栈，但是不能叫堆，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。 没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入 ...
分类：
编程语言 时间：
2020-05-11 01:13:09
阅读次数：
78
数据结构的三要素 1.逻辑结构 数据元素之间的逻辑关系。 分为线性关系与非线性关系，线性关系：线性表、栈、队列；非线性关系：树、图、集合 2.物理结构 顺序存储（逻辑上相邻的元素存储在物理结构上相邻的存储单元里） 链接存储 索引存储 散列存储 3.数据的运算 算法时间复杂度 一个算法随着数据或者说输 ...
分类：
其他好文 时间：
2020-05-08 23:00:56
阅读次数：
125
一.本章内容小结 本章我们学习了串，数组和广义表 首先，我们学习了串，线性表主要由顺序表示或链式表示。在实际应用中，常以栈，队列，字符串等特殊形式使用。线性表和串的操作基本类似，但串的操作针对串的整体，而线性表则针对单个元素。 概念的理解并不复杂，接下来是实现所用的算法 1.BF算法 BF算法即暴风 ...
分类：
其他好文 时间：
2020-05-04 21:34:50
阅读次数：
75
