知识点总结
文章平均质量分 57
凤凰院克里斯
这个作者很懒,什么都没留下…
展开
-
dhu 图 邻接表ADT实现
目的使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT)。内容(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。)(2)使用构造函数,构造一个具有结点和边的有权图。注意DG(有向图),DN(有向网),UDG(无向图),UDN(无向网)......原创 2022-07-24 01:16:42 · 135 阅读 · 0 评论 -
c++贪心算法简单介绍
c++算法知识点总结 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加第一章 贪心算法前言提示:这里可以添加本文要记录的大概内容:之所以决定开始写这个系列呢,是因为学校作业要求挑选c++中的一个算法制作ppt并进行课堂展示。在找资料的过程中突然想到:反正都是写,为啥不顺便在博客上也写一个系列呢?于是(^ - ^)第一章介绍c++中的贪心算法,主要是因为刚学c++的那个学期就做过贪心的题目了所以对它还比较熟悉…提示:以下是本篇文章正文内容,下面案例可供参考一、贪心算法是什么原创 2022-04-11 22:37:32 · 4499 阅读 · 0 评论 -
c++顺序栈基本操作实现
顺序栈定义顺序栈是利用数组存储的栈,只能在栈顶进行出栈入栈,需要定义栈顶(top)、栈底(base)、栈长(stacksize)注意:表示空栈为 top==base;表示栈满为 top-base==stacksize;top指针指向栈顶元素上方顺序栈的定义// ---顺序栈的存储结构---#define MAXSIZE 100typedef int SElemType;typedef struct{ SElemType* base; //栈底 SElemType* t原创 2022-04-16 23:49:02 · 3486 阅读 · 3 评论 -
c++链栈基本操作实现
链栈定义链栈即使用链式存储结构实现的栈,通常链栈用单链表来表示。链栈的结点结构与单链表的结构相同,在此使用StackNode表示,代码如下://链栈结点定义#define MAXSIZE 100#define Status inttypedef int SElemType;typedef struct StackNode{ SElemType data; struct StackNode* next;}StackNode,*LinkStack;链栈的初始化Status InitS.原创 2022-04-17 15:21:55 · 1823 阅读 · 0 评论 -
c++循环队列与链队列基本操作的实现
队列定义队列,一种特殊的线性表,乍一看总觉得和栈有那么千丝万缕的联系。事实上,队列的确与栈非常类似,但它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。循环队列–队列的顺序表示与实现就是与顺序表对应的队列类型,使用一组连续的存储单元依次存放队列从头到尾的元素,同时使用两个整型变量:front(头指针)与rear(尾指针)分别指示队首元素和队尾元素。循环队列存储结构表示typ原创 2022-04-23 00:21:51 · 3258 阅读 · 0 评论 -
c++数据结构--树与二叉树详解
树的定义树(tree)是n(n>=0)个结点的有限集,它或为空树(n=0);或为非空树,对于非空树T:(1)有且仅有一个称之为根的结点;(2)除根以外的其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且称为根的子树。树的结构定义是一个递归的定义,即在树的定义中又用到树的定义,它道出了树的固有特性。下面介绍一些树形结构中的基本术语。树的基本术语**结点:**树中的一个独立单元,包含一个数据元素及若干指向其子树的分支,如上图中的R、原创 2022-05-03 19:33:42 · 1537 阅读 · 0 评论