数据结构--栈(js版)
来源:互联网 发布:网络真人赌博骗局 编辑:程序博客网 时间:2024/05/17 08:06
上次我们谈了图,这次来个简单一点的东西–栈。
栈是一种特殊的列表,栈内的元素只能通过列表的一端访问,即栈顶。栈是后入先出的数据结构。
实现一个一般采用数组。但是,我在看书的过程中很是疑惑为什么加入不用push()方法而要自己写呢。后来通过和某有毒的黄同学沟通后觉得,应该是为了和Java这种语言思路一样所以才有下面那种写法。还是js好啊,简单。
function Stack() { this.dataStore = []; this.top = 0; //栈顶指针 this.push = push; this.pop = pop; this.peek = peek; this.length = length; this.clear = clear;}function push(element) { this.dataStore[this.top++] = element;}function pop() { return this.dataStore[--this.top]}function peek() { if(this.top > 0) { return this.dataStore[this.top-1]; } return "dataStore is null";}function length() { return this.top;}function clear() { this.top = 0;}
*因为Java数组是先定好数组长度,数组长度是不能动态扩充的,所以返回长度不是用this.dataStore.legnth
*最让我疑惑的是clear方法。为什么不加上this.dataStore=[],直接this.top = 0就能清空数组?即使是this.top = 0,dataStore里面还是有数据哒。通过下标引用数组的话是有数据的。
有毒的黄同学说因为列表是通过指针来访问的,所以没有指针引用的话是访问不了数据的即使数组中有数值。重新赋值dataStore[this.top]的话是直接覆盖原来的数值。为什么不清空数组呢?还是Java的锅,Java清空数组是很麻烦的。哪像我们js这么简单直接this.dataStore=[]就能清空数组呢~~
上面的定义的栈严格来说,并不怎么符合我们js的用法。但是为了和大众语言思路一样,所以就这样定义了。实际应用的话。。。。我估计是直接push() 、pop()等。不过值得注意的一点是:列表是不能通过数组下标访问的,即使他使用数组来保存数据,只能通过指针来访问!!!
0 0
- 数据结构--栈(js版)
- 数据结构--图(js版)
- 数据结构--链表(js版)
- 数据结构--散列(js版)
- 数据结构--二叉树(js版)
- 数据结构--基本排序算法(js版)
- 数据结构:用JS实现栈
- js数据结构和算法(二)栈和队列
- js数据结构和算法(二)栈和队列
- js数据结构和算法(二)栈和队列
- js数据结构
- js数据结构与算法----栈与队列
- js数据结构之栈和队列
- JS数据结构开篇:线性表和栈
- js-数据结构-散列表(线性探查)
- js数据结构和算法(一)概述
- JS数据结构与算法(一)
- JS数据结构与算法(二)
- Android中触摸事件MotionEvent的来源
- ERROR SparkContext: Error initializing SparkContext. java.lang.IllegalArgumentException: System memo
- 使用golang快速开发微信公众平台(一):开启服务器配置
- 排序算法之桶排序
- 单线程下Looper、Message、MessageQueue、Handler关系图解
- 数据结构--栈(js版)
- php借助linux脚本生成加密的zip并可以解密
- P1346 电车
- UE4高级功能-初探超大无缝map的实现LevelStream
- Bzoj 3530 数数
- Could not find com.android.databinding:library:1.2.1. Required by: XXXXX:app:unspecified
- 阻止输入框中输入数据后回车自动刷新页面
- 反射减少servlet数量
- Java中的自动类型转换