Maison > Article > interface Web > Exemple de code de js implémentant une pile de chaînes

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

不言original: 2018-08-18 16:34:291291parcourir

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>

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!

Déclaration：

Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Article précédent：Comment compresser le code js ? Un moyen simple de compresser le code jsArticle suivant：Comment compresser le code js ? Un moyen simple de compresser le code js

Articles Liés

Voir plus