标签：常见数据结构及算法

常见数据结构及算法树

2022-05-17ProMonkey阅读(233)评论(0)赞(0)

一、二叉树的数学特征二、二叉树的实现三、遍历二叉树树是一种比较高级的基础数据结构，由 n 个有限节点组成的具有层次关系的集合。树的定义：有节点间的层次关系，分为父节点和子节点。有唯一一个根节点，该根节点没有父节点。除了根节点，...

2022-05-17ProMonkey阅读(235)评论(0)赞(0)

一、字典二、实现不可重复集合 Set 2.1.初始化一个集合 2.2.添加一个元素 2.3.删除一个元素 2.3.查看元素是否在集合中 2.4.查看集合大小 2.5.查看集合是否为空 2.6.清除集合所有元素 2.7.将集合转化为列表 2...

2022-05-17ProMonkey阅读(203)评论(0)赞(0)

一、列表 List 二、实现双端列表 2.1.列表节点普通操作 2.2.从头部开始某个位置前插入新节点 2.3.从尾部开始某个位置后插入新节点 2.4.从头部开始某个位置获取列表节点 2.5.从尾部开始某个位置获取列表节点 2.6.从头部开...

2022-05-17ProMonkey阅读(238)评论(0)赞(0)

一、栈 Stack 和队列 Queue 二、实现数组栈 ArrayStack 2.1.入栈 2.2.出栈 2.3.获取栈顶元素 2.4.获取栈大小和判定是否为空 2.5.示例三、实现链表栈 LinkStack 3.1.入栈 3.2.出栈 ...

2022-05-17ProMonkey阅读(223)评论(0)赞(0)

一、实现可变长数组 1.1. 初始化数组 1.2. 添加元素 1.3. 获取指定下标元素 1.4. 获取真实长度和容量 1.5. 示例二、总结因为数组大小是固定的，当数据元素特别多时，固定的数组无法储存这么多的值，所以可变长数组出现了，...

2022-05-17ProMonkey阅读(229)评论(0)赞(0)

一、链表 1.1.初始化循环链表 1.2.获取上一个或下一个节点 1.2.获取第 n 个节点 1.3.添加节点 1.4.删除节点 1.5.获取链表长度二、数组和链表三、总结讲数据结构就离不开讲链表。因为数据结构是用来组织数据的，如何将...