![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
OddSmurfs
越努力!越幸运!
展开
-
【数据结构】队列&栈和队列的面试题
栈栈是一个后进先出(LILO)的特殊线性表,以下采用静态顺序表的方式,简单的模拟一个栈存储方式#define MAX_SIZE 100typedef int DataType;typedef struct{ DataType arr[MAX_SIZE]; int top;}Stack;相关操作//初始化void StackInit(Stack *ps){ ps-&g...原创 2018-09-19 09:25:17 · 447 阅读 · 0 评论 -
【数据结构】栈及栈的应用
栈栈是一种先进后出的的特殊线性表,只允许在固定的一端进行插入和删除元素操作,进行输入插入和删除操作的一端称为栈顶,另一端称为栈底下面采用静态顺序表实现的方式简单封装一个栈存储方式#define MAX_SIZE 100typedef int DataType;typedef struct{ DataType arr[MAX_SIZE]; int top;}Stack;相应...原创 2018-09-26 07:47:04 · 934 阅读 · 3 评论 -
【数据结构】堆
什么是堆?按照完全二叉树的层序遍历顺序存储的元素集合,当每一个根结点大于左右孩子结点时为大堆,小于左右孩子结点时为小堆小堆:大堆:以下举例以大根堆为例堆的向下调整调整前提:逻辑上表示的完全二叉树,其左右子树已经满足堆的性质先判断需要调整的结点有无左右孩子,由于是完全二叉树,如果不存在左孩子,右孩子一定不存在。假设需要调整的结点存放在数组中的下标为root,则可以根据二叉树的特...原创 2018-10-17 23:13:08 · 156 阅读 · 0 评论 -
【数据结构】二叉树
关于二叉树的相关操作,是在先要构造出一个二叉树的基础之上,如何创建二叉树?树的存储结构又是怎样表示的?树的存储结构typedef int DataType1;typedef struct TNode{ DataType1 data; struct TNode *lctree; struct TNode *rctree;}TNode;二叉树的创建根据带空结点的前序,采用递归的...原创 2018-10-15 21:43:37 · 196 阅读 · 0 评论 -
【数据结构】哈希
什么是哈希?将元素的存储位置和该元素的关键码通过某种函数建立一一对应的关系,构造出来的存储结构称之为哈希表,转换时借助的函数称之为哈希函数,在理想情况下,根据关键码搜索元素时可以不经过任何比较,一次性从表中查找到所要搜索的元素但是在通过哈希函数进行元素存储位置确立的时候会出现,不同元素的关键码通过哈希函数计算出来的存储位置是相同的,这便是哈希冲突解决哈希冲突有两种方式:开散列闭散列...原创 2018-10-25 14:49:52 · 224 阅读 · 2 评论 -
【数据结构】搜索二叉树
具有什么特征的树是一棵二叉搜索树:空树若左右子树存在,左子树上的所有结点都小于根节点的值,右子树上的所有结点都大于根结点的值;左右子树也满足以上特征根据以上特征发现二叉搜索树的中序遍历是有序的中序遍历:1 2 3 4 5 6 7 8 9 10查找如果根结点不为空,则进行一下判断:如果根命中,表示找到了如果所要找的值小于根的值,去其左子树找如果所要找的只大于根的值,去其右子...原创 2018-10-24 21:55:08 · 178 阅读 · 0 评论 -
【数据结构】B-树
性质B-树实际上是一棵M阶(M>2)的M路平衡搜索树,可以是空树或者满足下面性质:根节点至少有两个孩子每个非根节点至少有M/2(上取整)个孩子,至多有M个孩子每个非根节点至少有M/2-1(上取整)个关键字,至多有M-1个关键字,并且以升序排列key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间所有的叶子节点都...原创 2019-06-21 16:03:35 · 601 阅读 · 0 评论 -
【数据结构】并查集(leetcode-547.朋友圈)
题目描述班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道。你必须输出所有学生中的已知的朋友圈总数...原创 2019-06-22 10:45:41 · 860 阅读 · 0 评论