JavaScript数据结构之栈和队列

最新推荐文章于 2024-02-18 13:47:56 发布

builder2991

最新推荐文章于 2024-02-18 13:47:56 发布

阅读量135

点赞数 3

分类专栏：数据结构文章标签：队列栈数据结构 javascript

本文链接：https://blog.csdn.net/low666/article/details/104897638

版权

数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

JavaScript数据结构之栈和队列

栈（堆栈）

栈是一种先进后出的存储方式，也就是说最后添加的项最先被移出；它是一种运算受限的线性表，只能在表头/栈顶进行插入和删除操作。
　　栈有栈底和栈顶。
　　向一个栈插入新元素叫入栈（进栈），就是把新元素放入到栈顶的上面，成为新的栈顶；
　　从一个栈删除元素叫出栈，就是把栈顶的元素删除掉，相邻的成为新栈顶；
　　也就是说栈里面的元素的插入和删除操作，只在栈顶进行；
在这里插入图片描述
javascript也为数组提供了方法可以实现类似入栈出栈功能，入栈push()、出栈pop()；

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
			var arr=[];
			  for(var i=1;i<5;i++){
			      var temp=i;
			      arr.push(temp);
			      console.log("数组arr："+arr);
			  }
			  for(var i=0;i<4;i++){
				  
			      console.log("出栈："+arr.pop());
			 }
		</script>
	</body>
</html>

![在这里插入图片描述](https://img-blog.csdnimg.cn/2020031613584659.png

队列

队列是一种先进先出的数据结构。队列在列表的末端增加项，在首端移除项。
它允许在表的首端（队列头）进行删除操作，在表的末端（队列尾）进行插入操作；
在这里插入图片描述
JavaScript为数组提供了方法可以实现队列功能，入队unshift()、出队pop()；

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
			var arr=[];
			  for(var i=1;i<5;i++){
			      var temp=i;
			      arr.unshift(temp);
			      console.log("数组arr："+arr);
			  }
			  for(var i=0;i<4;i++){
				  
			      console.log("出栈："+arr.pop());
			 }
		</script>
	</body>
</html>

在这里插入图片描述

builder2991

关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
JavaScript数据结构之栈和队列

JavaScript数据结构之栈和队列栈（堆栈）栈是一种先进后出的存储方式，也就是说最后添加的项最先被移出；它是一种运算受限的线性表，只能在表头/栈顶进行插入和删除操作。　　栈有栈底和栈顶。　　向一个栈插入新元素叫入栈（进栈），就是把新元素放入到栈顶的上面，成为新的栈顶；　　从一个栈删除元素叫出栈，就是把栈顶的元素删除掉，相邻的成为新栈顶；　　也就是说栈里面的元素的插入和删除操作，只在...
复制链接

扫一扫

专栏目录