最近在学习数据结构和算法,发现也没有那么难。学习中主要参考了《学习JavaScript数据结构和算法》一书,使用JavaScript实现。

从头学习数据结构和算法

最近在学习数据结构和算法,发现也没有那么难。学习中主要参考了《学习JavaScript数据结构和算法》一书,使用JavaScript实现。

    function Stack(){
        let items=[];
        this.push=(ele)=>{
            items.push(ele);
        }
        this.pop=()=>{
            return items.pop();
        }
        this.peek=()=>{
            return items[items.length-1];
        }
        this.size=()=>{
            return items.length;
        }
        this.clear=()=>{
            items=[];
        }
        this.print=()=>{
            console.log(items.toString());
        }
    }

function Queue(){
			let items=[];
			this.enqueue=(ele)=>{
					items.push(ele);
			}
			this.dequeue=()=>{
					return items.shift();
			}
			this.front=()=>{
					return items[0];
			}
			this.isEmpty=()=>{
					return items.length==0;
			}
			this.size=()=>{
					return items.length;
			}
			this.print=()=>{
					console.log(items.toString());
			}
	}