数据结构常考知识点

数据结构常考知识点


工具

  • 二叉树基本性质: 结点度为0的个数 = 结点度为2个数 +1
  • 前序遍历:根节点 -> 左节点 -> 右节点
  • 中序遍历:左节点 -> 根节点 -> 右节点
  • 后序遍历:左节点 -> 右节点 -> 根节点
    • 遍历技巧,以根节点的遍历结果将左右节点一份为二。

  • 广度优先:从一个顶点 (A) 开始,遍历与 (A) 相连的顶点,并记录这些顶点遍历顺序(B,C,D)。遍历 (A) 后从刚刚记录的遍历顺序第一个(B) 开始遍历与(B)相连的顶点,遍历(B)后开始遍历(C )
    ····

  • 深度优先:从一个顶点(A )开始,选择一个相连的顶点(B ),然后再选择与(B)相连的顶点(C),假设 (C)无除 (B)之外的顶点相连,就回退到 (B)顶点,选择与(B)相连的另一个顶点(D),假设 (D)无除 (B)之外的顶点相连,那就回退到(B),假设与 (B )相连只有 (B)(C)两个顶点,那就回退到 (A) 寻找另一个与 (A)相连的顶点·······

  • 拓扑排序序列:

    • 意义:用来计算做事的顺序,比如人类早晨穿衣的过程。他必须先穿好某些衣服,才能再穿其他衣服(如先穿袜子后穿鞋),其他一些衣服则可以按任意次序穿戴(如袜子和裤子)
    • 算法:不断选取入度为0的节点,然后将其后继节点的入度减一,如果后继节点度为 0 则取出。
数据结构是计算机科学中的重要基础课程,常考知识点包括: 1. 数组:数组是一种线性数据结构,它可以存储具有相同数据类型的元素。常考的问题包括如何在数组中查找元素、如何对数组进行排序、如何在数组中插入和删除元素等。 2. 链表:链表也是一种线性数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。常考的问题包括如何在链表中查找元素、如何对链表进行排序、如何在链表中插入和删除元素等。 3. 栈:栈是一种后进先出(LIFO)的数据结构,它支持两个基本操作:压入(push)和弹出(pop)。常考的问题包括如何使用栈实现算术表达式的计算、如何使用栈来检测括号是否匹配等。 4. 队列:队列是一种先进先出(FIFO)的数据结构,它支持两个基本操作:入队(enqueue)和出队(dequeue)。常考的问题包括如何使用队列来解决迷宫问题、如何使用队列来实现广度优先搜索等。 5. 树:树是一种非线性数据结构,它由节点和边组成,每个节点可以有多个子节点。常考的问题包括如何遍历树、如何在树中查找元素、如何对树进行排序、如何构建哈夫曼树等。 6. 图:图是一种非线性数据结构,它由节点和边组成,每个节点可以有多个相邻节点。常考的问题包括如何遍历图、如何在图中查找元素、如何对图进行排序、如何使用图来解决最短路径问题等。 以上是数据结构常考知识点,希望能对你有所帮助。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值