数据结构
dandan_222
这个作者很懒,什么都没留下…
展开
-
js数据结构——列表List
Js数据结构——列表1.列表的抽象数据类型定义列表是一组有序的数据。 每个列表中的数据项成为元素。Js中的列表, 元素可以是任意数据类型。列表中可以保存多少元素没有限定, 实际使用时, 由程序内存控制元素数量2.列表属性、方法概述不包含任何元素的列表称为空列表。列表中包含的元素格数称为列表的length列表拥有描述元素位置的属性, 有前有后3.列表实现概述列表的抽象数据类型并未指...原创 2019-08-16 20:24:05 · 3916 阅读 · 0 评论 -
js数据结构——栈Stack
栈的概述栈是与列表类似的数据结构.是一种高效的数据结构, 因为数据只能在栈顶添加或删除, 这样的操作很快且易实现.栈的使用在开发过程中很常见栈的特点: 后入先出(LIFO, last-in-first-out)栈的操作概述由于栈具有后入先出的特点, 所以任何不在栈顶的元素都无法访问, 若想得到栈底的元素, 必须拿掉上面的元素对栈的操作主要有三个:入栈push()出栈pop(...原创 2019-08-22 10:39:43 · 215 阅读 · 0 评论 -
js数据结构——队列Queue
队列概述队列是一种列表, 但是队列只能在队首删除元素, 队尾插入元素, 类似于生活中的排队场景队列用于存储按属性排列的数据, 先进先出(FIFO, first-in-first-out)的数据结构应用场景:提交操作系统执行的一系列进程打印任务吃用来模拟银行或其他排队的顾客的仿真系统对队列的操作两种主要操作:向队列中插入新元素(入队) 队尾插入新元素删除队列中的元素...原创 2019-08-22 11:31:48 · 261 阅读 · 0 评论