Exemple de code de js implémentant une pile de chaînes-js tutoriel-php.cn

Exemple de code de js implémentant une pile de chaînes

不言

Libérer： 2018-08-18 16:34:29

original

1337 Les gens l'ont consulté

Le contenu de cet article concerne les exemples de code d'implémentation JS de la pile de chaînes. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Définition officielle : La pile de chaîne est une structure de stockage de données qui peut être implémentée via une seule liste chaînée. L'avantage de l'utilisation de la pile de chaîne est qu'elle peut surmonter la faible utilisation de l'espace de la pile séquentielle implémentée avec un. fonctionnalité de tableau, mais un espace de pointeur supplémentaire doit être alloué à chaque élément de la pile pour stocker le champ de pointeur.

Une méthode simple pour compresser le code js

Qu'est-ce que le tampon dans Nodejs ? Utilisation de la classe tampon dans Nodejs

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
		<script type="text/javascript">
			function LinkStack(){
				this.length = 0;
				this.top = null;//栈顶指针				
			};
			
			LinkStack.prototype.Node = function(el){
				this.element = el;
				this.next = null;
			};
			
			//压栈
			LinkStack.prototype.push = function(el){
				var current,
				   Node = this.Node,
				   node = new Node(el);
				   
				  if(!this.top){
				  	this.top = node;
				  	this.length++;
				  	return true;
				  }else{
				  	current = this.top; 
				  	node.next = current;
				  	
				  	this.top = node;
				  	this.length++;
				  	return true;
				  }
			};
			
			//退栈
			LinkStack.prototype.pop = function(){
				var current = this.top;
				if(current){
					this.top = current.next;
					current.next = null;
					this.length--;
					return current;
				}else{
					throw "error null stack"
				}
			};
			
			LinkStack.prototype.toString = function(){
				var str = "",
				    current = this.top;
				
				while(current){
					str += current.element + " ";
					current = current.next;
				}
				
				return str;
			};
			
			//清空栈
			LinkStack.prototype.clear = function(){
				this.top = null;
				this.length = 0;
				return true;
			};
			
			
			/***************测试代码******************/
			function test(){
				var linkStack = new LinkStack();
				
				//压栈
				for(var i=1;i<21;i++){
					linkStack.push(i);
				}
				console.log("压栈->" + linkStack.toString());
				
				//退栈
				linkStack.pop();
				linkStack.pop();
				linkStack.pop();
				console.log("退栈->" + linkStack.toString());
				
				//清空栈
				linkStack.clear();
				console.log("清空栈->" + linkStack.toString());
				
			}
			
			test();
		</script>
	</head>
	<body>
	</body>
</html>

Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!