![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
柳学家
吐槽名字你就输了(▰˘◡˘▰)
展开
-
数据结构——图的思维导图
原创 2020-05-11 22:05:44 · 420 阅读 · 0 评论 -
数据结构—树与二叉树(概念及二叉树的前序,中序,后序遍历的代码实现)
目录 序章 树 树的定义 树的基本术语 线性结构与树结构比较 二叉树 二叉树的定义 二叉树的五种基本形态 二叉树的性质 两种特殊形式的二叉树 满二叉树 完全二叉树 完全二叉树性质(接上面的性质) 二叉树的储存结构 顺序储存结构 二叉树的链式储存结构 二叉树的遍历 创建二叉树 序章 先来了解一下树形结构的特点 树 树的定义 定义:树是...原创 2020-04-10 17:52:25 · 745 阅读 · 0 评论 -
数据结构—串
串是特殊的线性表;她的所有元素都来自字符集且操作特殊。 串与线性表的区别与联系: 区别: 串的操作是以整体为对象,而线性表是以个体为对象。 联系: 包含于被包含的关系,毕竟串是特殊的线性表。 这里来讲一下串的模式匹配中的两个算法: 第一个:BF算法(穷举,暴力) 顾名思义,就是子串和串挨个比较,如果有一个不一样,就从新开始在接着比较。 int BF(string T,st...原创 2020-04-08 12:43:21 · 1600 阅读 · 0 评论 -
数据结构—栈与队列
不出意外,基本上就这些操作了,不过有些时候还是感觉STL大法好啊,还有数组模拟有时候做算法题的时候也会意外的好使。 这里用循环队列来写一个例子:就是舞会配对: 在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定,舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求...原创 2020-03-29 01:33:52 · 106 阅读 · 0 评论 -
数据结构—线性表
今天听了一下关于线性表的课,所以就小结一下qwq. 首先是定义:线性表是具有相同特性的数据元素的一个有限序。 接下来是它的基本操作,这里比较多就用思维导图列举了一下画框的为重点。 接下来就是算法实现了: #include<bits/stdc++.h> using namespace std; #define List_Init_Size 99 #define...原创 2020-01-17 23:58:08 · 208 阅读 · 0 评论