#1 栈 ##1.1 栈的基本概念 栈(stack)又名堆栈,它是一种 运算受限的线性表。限定 仅在表尾进行插入和删除操作 的线性表。表尾被称为栈顶,相对地,把另一端称为栈底。 ###1.1.1 特点 它的特殊之处在于限制了这个线性表的插入和删除的位置,它始终只在栈顶进行。这也就使得:栈底是固定的, ...
分类:
编程语言 时间:
2020-07-27 23:47:07
阅读次数:
64
1.栈的基础使用,js中数组直接可以作为栈使用,栈遵循先进后出的原则,即js可以使用push()和pop() 比较容易的实现一个栈 20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 ...
分类:
编程语言 时间:
2020-07-27 09:34:28
阅读次数:
84
Algorithm: 225: Implement Stack using Queues (Easy) 232: Implement Queue using Stacks (Easy) 栈和队列互相表达虽然很简单,但是有多种办法,比如使用队列时的双队列、单队列、操作头部、操作尾部、peek优化等,最 ...
分类:
其他好文 时间:
2020-07-12 18:33:10
阅读次数:
50
栈 定义 栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说,表尾端有其特殊含义,称为栈顶,表头端称为栈底。不含元素的空表称为空栈。栈顶实现元素的进出,栈的修改遵循后进先出的原则。因此,栈又称为**后进先出(last in first out)**的线性表(简称LIFO结构)。 表示及实现 栈 ...
分类:
编程语言 时间:
2020-07-05 13:22:58
阅读次数:
67
#一.栈 如图: ##①栈顶指针移动 ##②进栈代码: ##③出栈代码: ##④各种条件: ##⑤共享栈: #二.队列 如图: ##①入队出队操作示意图 ##②循环队列示意图 ##③队列各种条件 ##④出入队代码: ##⑤链式出入队 ##⑥双端队列 #三.压缩矩阵 ##①对称矩阵 ##②三角矩阵 # ...
分类:
其他好文 时间:
2020-07-04 17:19:40
阅读次数:
177
使用JavaScript实现 栈和队列 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1. ...
分类:
编程语言 时间:
2020-06-23 13:19:23
阅读次数:
67
数据结构基础概念、线性表、栈和队列、树和二叉树、图、查找和排序 ...
分类:
其他好文 时间:
2020-06-22 23:19:38
阅读次数:
86
栈和队列中最难的还是迷宫和n皇后问题,值得深思的两道应用题。 ...
分类:
其他好文 时间:
2020-06-20 23:57:15
阅读次数:
80
栈 相关概念 栈是一种特殊的线性表 只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。 原则:后进先出LIFO(Last In First Out) 压栈:栈的插入操作,入数据在栈顶 出栈:栈的删除操作,出数据也在栈顶 我们来实现自己的栈,首先用数组来 ...
分类:
其他好文 时间:
2020-06-14 11:14:49
阅读次数:
56
成为专业程序员路上用到的各种优秀资料、神器及框架 成为一名专业程序员的道路上,需要坚持练习、学习与积累,技术方面既要有一定的广度,更要有自己的深度。 JavaScript 的数据结构与算法(一)——栈和队列 JavaScript 的数据结构与算法(一)——栈和队列 javaScript 的数据结构与 ...
分类:
Web程序 时间:
2020-06-10 23:03:13
阅读次数:
102