摘要:
线性数据结构 队列 什么是队列? 先进先出,先来的先购买 可以基于数组实现:有界队列,队列的大小有限,满了就会拒绝请求 可以基于链表来实现:无界队列,可能导出过多的请求排队等待 栈 什么是栈? 一种叠盘子的结构,不能从中间塞入,只能先从上面取盘子,操作受限的先进后出的结构。 使用场景 数组或者链表都 阅读全文
摘要:
二叉树 什么是二叉树? 当前最多只有两个子节点的树状结构 如何存储二叉树? 1.通过指针链表的方式存储。节点结构组成:[data,left,right] 2.通过数组的结构,下标的方式存储: [n, 2n, 2n+1] [当前节点, 左侧子节点,右侧子节点] 二叉树的遍历 // 当前节点被遍历的时刻 阅读全文