[js]①栈和队列~1、堆栈--数据结构回忆小笔记

最新推荐文章于 2024-08-12 18:22:47 发布

M4与烧火棍

最新推荐文章于 2024-08-12 18:22:47 发布

阅读量131

点赞数

分类专栏：算法文章标签： jq 算法

本文链接：https://blog.csdn.net/qq_19603139/article/details/78596211

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1、用JQ实现堆栈。

堆栈进行的是先进后出的操作

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<script src="../../../H5/jquery-3.1.1.min.js"></script>
	<title>Document</title>
	<script>
		$(function(){	
			function initStack(){				
				this.head = -1;//设置头部
				this.tail = -1;//设置尾部
				this.arr = new Array();	

				//压栈
				this.pushStack = function(num){	
					this.head++;
					this.arr[this.head] = num;			
				}

				//出栈
				this.popStack = function(){
					if(this.isempty()){
						console.log("堆栈为空！！")
					}
					else{
						this.arr[this.head] = null;
						this.head--;
					}
				}

				//判断栈是否为空
				this.isempty = function(){
					if(this.head == this.tail){
						return true;
					}
					else
						return false;
				}
				//删除栈
				this.del = function(){
					if(this.isempty()){
						console.log("没东西让你删了！！")
					}
					else{
						while(!this.isempty()){
							this.popStack();
						}
					}
				}
			}	
			var one = new initStack();
			$("#push").click(function(event) {
				one.pushStack($('#num').val());
				$('#display').text(one.arr);
			});
			$("#pop").click(function(event) {
				one.popStack();
				$('#display').text(one.arr);			
			});
			$("#del").click(function(event) {
				one.del();
				$('#display').text(one.arr);			
			});

		})
	</script>

	<style>
		*{
			margin: 0;
			padding: 0;	
		}

	</style>
</head>
<body>
	<form action="">
		<input type="text" id="num">
		<input type="button" value="压栈" id="push">
		<input type="button" value="出栈" id="pop">
		<input type="button" value="删除" id="del">
	</form>
	<div id="display">
		
	</div>
</body>
</html>

之所以使用js这种语言，纯粹是为了锻炼自己在不同语言环境下的适应能力~~

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<script src="../../../H5/jquery-3.1.1.min.js"></script>
	<title>Document</title>
	<script>
		$(function(){	
			function initStack(){				
				this.head = -1;//设置头部
				this.tail = -1;//设置尾部
				this.arr = new Array();	

				//压栈
				this.pushStack = function(num){	
					this.head++;
					this.arr[this.head] = num;			
				}

				//出栈
				this.popStack = function(){
					if(this.isempty()){
						console.log("堆栈为空！！")
					}
					else{
						this.arr[this.head] = null;
						this.head--;
					}
				}

				//判断栈是否为空
				this.isempty = function(){
					if(this.head == this.tail){
						return true;
					}
					else
						return false;
				}
				//删除栈
				this.del = function(){
					if(this.isempty()){
						console.log("没东西让你删了！！")
					}
					else{
						while(!this.isempty()){
							this.popStack();
						}
					}
				}
			}	
			var one = new initStack();
			$("#push").click(function(event) {
				one.pushStack($('#num').val());
				$('#display').text(one.arr);
			});
			$("#pop").click(function(event) {
				one.popStack();
				$('#display').text(one.arr);			
			});
			$("#del").click(function(event) {
				one.del();
				$('#display').text(one.arr);			
			});

		})
	</script>

	<style>
		*{
			margin: 0;
			padding: 0;	
		}

	</style>
</head>
<body>
	<form action="">
		<input type="text" id="num">
		<input type="button" value="压栈" id="push">
		<input type="button" value="出栈" id="pop">
		<input type="button" value="删除" id="del">
	</form>
	<div id="display">
		
	</div>
</body>
</html>