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