![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
算法与数据结构学习笔记,代码实现,知识点介绍
Jason 20
这个作者很懒,什么都没留下…
展开
-
算法与数据结构基础-图
图 图是由 顶点集合 以及 顶点间的关系集合 组成的一种数据结构 有向图和无向图 无向图:边(x,y)与(y,x)相同,一条连线相当于有向图顶点间两条 有向图:用箭头标明边的方向为有向图,<x,y>,与<y,x>不同,<x,y>表示从顶点x发向顶点y的边,x为始点,y为终点。有向边称为弧,x为弧尾,y为弧头 完全图 图中顶点与任意顶点都有连线 无向图:有n个顶点,n(n-1)/2条边 有向图:n个顶点,n(n-1)条边 稠密图和稀疏图 当一个图接近完全图,称为稠密图 一个原创 2020-07-14 01:01:59 · 267 阅读 · 0 评论 -
算法与数据结构基础-树与二叉树
树 树是具有n(n>0)个节点的有限非空集合 有且仅有一个特定的节点称为根(root),除根以外的其余节点可分为m(m>0)个互不相交的有限集合,每个集合又是一棵树,并称为根的子树 根节点 每棵树最顶端的节点(对于子树也有其根节点) 节点的度 节点拥有子树的个数。树中个节点度的最大值称为该树的度(degree) 叶节点 度为0的节点,或称终端节点(leaf) 分支节点 度不为0的节点,或称非终端节点(除叶节点外都是) 节点层次 level,从根开始,根结点层数为1,一代层数+1 树的深度 树种所原创 2020-07-11 17:03:53 · 133 阅读 · 0 评论 -
算法与数据结构基础-线性表
线性表(链表) 具有相同数据类型的n个数据元素的有限序列 数据元素可以仅仅是数组,也可以是自定义数据类型 线性表可以分两类: 顺序表:地址连续,类似数组,拥有下标 链表:原创 2020-07-09 23:13:37 · 698 阅读 · 1 评论 -
算法与数据结构基础-栈
栈 栈是一种特殊的线性表,只允许在表的一端进行插入或者删除操作。有栈顶(top)和栈底(bottom),无数据时叫空栈,插入(push)操作称“进栈“,”压栈”,删除(pop)操作称“退栈”,”出栈“ 栈机制 后进先出(LIFO) 栈要素 栈底(为0),栈顶(出入栈被处理的) 存储结构 顺序存储(顺序栈):地址连续的存储单元依次存放自栈底到栈顶,栈底不变,栈顶移动。 链式存储(链式栈):由节点构成的单链表实现,插入和删除操作只能在链表头进行。无头节点的单链表,无栈满问题,可扩充。 栈实现 template原创 2020-07-08 21:15:37 · 155 阅读 · 0 评论 -
算法与数据结构基础-队列
数据结构 相互存在一种或多种特定 关系的数据元素集合 队列 先入先出,队列头和队列尾 普通队列:队列指针前后移动,效率较低 环形队列:每处理一个,队列头 指针移动,另一个队列尾跟上,效率更高 队列实现 class MyQueue { public: MyQueue(int queueCapacity); //InitQueue(&Q)创建队列 virtual ~MyQueue(); //DestroyQueue(&Q)销毁队列 void ClearQueue(); //清空队列原创 2020-07-07 23:46:51 · 190 阅读 · 0 评论