随笔分类 -  数据结构

摘要:二叉树 二叉树是一种非常重要的数据结构,非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我们寻常所说的层次遍历。由于树的定义本身就是递归定义,因此採用递归的方法去实现树的三种遍历不仅easy理解并且代码非常简洁, 阅读全文
posted @ 2020-07-15 10:28 zincredible 阅读(200) 评论(0) 推荐(0)
摘要:目录 数据结构 数据结构的存储方式 数据结构的基本操作 1、数组 2、栈(FILO) 3、队列(FIFO) 4、链表 5、树 6、散列表 7、堆 8、图 一、数据结构的存储方式 数组(顺序存储)和链表(链式存储) ,其他数据结构基本是在这两种结构上的特殊操作 二、数据结构的基本操作 线性的访问和非线 阅读全文
posted @ 2020-07-14 20:35 zincredible 阅读(207) 评论(0) 推荐(0)