javascript实现数据结构----栈
2024-08-25 12:47:09
//栈是一种遵从后进先出原则的有序集合。
//新添加的或待删除的元素都保存在栈的末尾,称作栈顶,另一端就叫栈底
//在栈里,新元素都靠近栈顶,旧元素都叫做栈底
function Stack(){
var items=[];
//添加一个元素到栈顶
this.push=function(element){
items.push(element)
};
//移除栈顶的元素,同时返回被移除的元素
this.pop=function(){
return items.pop();
}
//返回栈顶的元素,不对栈做任何修改
this.peek=function(){
return items[itmes.length-1];
}
//判断栈是否为空
this.isEmpty=function(){
return items.length==0;
}
//返回栈里元素的个数
this.size=function(){
return items.length;
}
//移除栈里的所有元素
this.clear=function(){
items=[];
}
//打印栈里的所有元素
this.print=function(){
console.log(items.toString())
}
}
var stack=new Stack();
stack.push(5);
stack.push(4);
stack.push(3);
stack.print()
stack.pop()
stack.print()
最新文章
- 网络热恋之NSURLSession
- Eclipse Maven to create Struts2 Project
- HTML5表单元素的学习
- 手写SqlHelper
- MATLAB——axis
- Initializing nested object properties z
- Oracle- 表查询
- gulp最佳实践(包含js,css,html预编译,合并,压缩,浏览器自动刷新)
- C蛮的全栈之路-node篇(一) 环境布置
- PHP 执行系统外部命令 system() exec() passthru()
- Design Pattern ——Factory Method&;Abstract Factory
- No resource found that matches the given name 'android:WindowTitle'
- 【shell mysql 导出数据到csv脚本,完美解决乱码转义符等问题】-费元星
- Docker_部署jenkins(dockerfile实现)
- Mac 下安装安卓 apk 文件
- golang学习和使用经验总结
- 并发编程(十一)—— Java 线程池 实现原理与源码深度解析(一)
- python 之路,Day 1 python基础 之 课后随笔
- jQuery移除或禁用html元素点击事件常用方法小结
- Sprign中常用注解
热门文章
- Day5 集合的深浅copy
- DNA fingerprinting|haplotpe|frequency of polymorphism|限制性标记的多态性
- javaEE(12)_数据库连接池
- (18)zabbix值映射Value mapping
- 【cpu】CPU版本认识
- Python之路-基础数据类型之列表 元组
- Python9-模块1-day19
- Aizu-ALDS1_3_A:Stack
- python中datetime模块中datetime对象的使用方法
- 使用adb命令启查看已安装的Android应用的versionCode、versionName