Javascript实现数据结构中链表、栈、队列、二叉树操作

本文探讨了单向链表的实现与操作,继而深入讲解了栈、队列的基础概念及其实现,包括入栈出栈、层次遍历等。此外,还介绍了二叉树的结构与遍历方法,如前序、中序、后序和层次遍历,以及如何通过前序和中序遍历来重构二叉树。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

链表

//定义单向链表的节点类
class Node{
   
   
    constructor(data){
   
   
       this.data = data  //节点的数据域(数据成员)
       this.next = null  //节点的指针域(指针成员)
    }
}

//定义单向链表类

class SingleLinked{
   
   
    constructor(){
   
   
        this.size = 0 //用记录链表中的节点个数
        this.head = new Node('head')  //是链表的头指针:记录链表的起始地址
        this.currentNode = '' //用来记录当前节点
    }

    //获取链表的长度
    getLength(){
   
   
        return this.size
    }

    //判断链表是否为空
    isEmpty(){
   
   
        return this.size === 0
    }

    //遍历链表:不重复访问链表中的每个节点
    displayList(){
   
   
        var list = ''
        var currentNode = this.head //指向链表的头指针
        while(currentNode){
   
     //若当前节点不为空
            list += currentNode.data
            currentNode = currentNode.next //让指针指向当前节点的下一个节点
            if(currentNode){
   
   
                list += '->'
            }
        }
        console.log(list)
    }

    //获取链表的最后一个节点
    findLast(){
   
   
        var currNode = this.head
        while(currNode.next){
   
   
            currNode = currNode.next
        }

        return currNode;
    }

    //采用尾插法给链表插入元素
    appendNode(element){
   
   
        var currNode = this.findLast() //找到链表的最后一个节点
        var newNode = new Node(element) //创建一个新的节点

        currNode.next = newNode
        newNode.next = null

        this.size++ //链表的长度加1
    }
}

栈的基本运算:后进先出,在一端进行插入和删除的数据结构

  • 入栈:添加元素
  • 出栈:删除元素
  • 读栈顶元素
/**
 * 栈的构造函数
 */
 function Stack() {
   
   

    /**
     * 用数组来模拟栈
     * @type {Array}
     */
    var items = [];
  
    /**
     * 将元素送入栈,放置于数组的最后一位
     * @param  {Any} element 接受的元素,不限制类型
     */
    this.push = function(element) {
   
   
      items.push(element);
    };
  
    /**
     * 弹出栈顶元素
     * @return {Any} 返回被弹出的值
     */
    this.pop = function() {
   
   
      return items.pop();
    };
  
    /**
     * 查看栈顶元素
     * @return {Any} 返回栈顶元素
     */
    this.peek = function() {
   
   
      return items[items.length - 1];
    }
  
    /**
     * 确定栈是否为空
     * @return {Boolean} 若栈为
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值