js 数据结构（栈、队列、链表）

最新推荐文章于 2023-03-20 20:00:28 发布

会点php的前端小渣渣

最新推荐文章于 2023-03-20 20:00:28 发布

阅读量142

点赞数

分类专栏： js数据结构文章标签： javascript 前端数据结构

本文链接：https://blog.csdn.net/qq_39523111/article/details/121673231

版权

js数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了数据结构中的三种重要元素：队列、栈和链表。通过JavaScript实现了队列的enqueue、dequeue等操作，栈的push、pop和peek方法，以及链表的插入、查找和删除功能。示例代码详细展示了这些数据结构的使用和操作过程。

摘要由CSDN通过智能技术生成

队列：先进先出；在队首移除，队尾添加；

    	function Queue(){
    		var items=[];
    		this.enqueue=function(ele){
    			items.push(ele);
    		};
    		this.dequeue=function(ele){
    			return items.shift(ele);
    		};
    		this.font=function(){
    			return items[0];
    		}
    		this.isEmpty=function(){
    			return items.length==0;
    		};
    		this.clear=function(){
    			 items=[];
    		};
    		this.size=function(){
    			 return items.length;
    		};
    		this.print=function(){
    			console.log(items.toString());
    		};
    	}
    	var myQueue=new Queue();
    	myQueue.enqueue("tom");
    	myQueue.enqueue("jack");
    	myQueue.print();
    	myQueue.dequeue();
    	myQueue.print();

栈：后进先出；栈顶（表尾）移除，栈顶添加，只能访问栈顶元素（peek方法）：

function stack(){
    		var items=[];
    		this.push=function(ele){//添加，注意不返回新数组的长度；
    			 items.push(ele);
    		};
    		this.pop=function(ele){//移除栈顶元素并且返回被移除的元素
    			return items.pop(ele);
    		};
    		this.peek=function(){//返回栈顶元素
    			return items[items.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());
    		}
    	}

链表：不同于固定长度的数组，链表中的元素都不连续放置；每个元素组成：存储元素本身的节点、指向下一个元素的指针。添加和删除不需要移动其他元素；

关于链表的头结点：头结点是第一结点，只是一般没有数据。头结点后面是首元结点，即第一个存放数据的结点，做删除操作时，一般需要返回所删除结点的数据，所以一般不删除头结点。



function Node(element) {
   this.element = element;
   this.next = null;
}
 
function LList() {
   this.head = new Node("head");
   this.size=0;
   this.find =function(item) {
	   var currNode = this.head;
	   while (currNode.element != item) {
	      currNode = currNode.next;
	   }
	   return currNode;
	};
   this.insert =function(newElement, item) {
	   var newNode = new Node(newElement);
	   var current = this.find(item);
	   newNode.next = current.next;
	   current.next = newNode;
	   this.size++;
	};
   this.findPrevious =function(item) {
	   var currNode = this.head;
	   while ((currNode.next) && 
	           (currNode.next.element != item)) {
	      currNode = currNode.next;
	   }
	   return currNode;
	};
   this.remove =function(item) {
	   var prevNode = this.findPrevious(item);
	   if ((prevNode.next)) {
	       prevNode.next = prevNode.next.next;
	   }
	   this.size--;
	};
}
   
 
var cities = new LList();
cities.insert("Conway", "head");
cities.insert("Russellville", "Conway");
cities.insert("Carlisle", "Russellville");
cities.insert("Alma", "Carlisle");
console.log(cities);