qq_60462402的博客

目的使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型（ADT）。内容（1）请参照图的邻接矩阵模板类原型，设计并逐步完善图的邻接矩阵ADT。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。）（2）使用构造函数，构造一个具有结点和边的有权图。注意DG（有向图）,DN（有向网）,UDG（无向图）,UDN（无向网）......

c++算法知识点总结 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 第一章 贪心算法 前言 提示：这里可以添加本文要记录的大概内容： 之所以决定开始写这个系列呢，是因为学校作业要求挑选c++中的一个算法制作ppt并进行课堂展示。在找资料的过程中突然想到：反正都是写，为啥不顺便在博客上也写一个系列呢？于是(^ - ^) 第一章介绍c++中的贪心算法，主要是因为刚学c++的那个学期就做过贪心的题目了所以对它还比较熟悉… 提示：以下是本篇文章正文内容，下面案例可供参考 一、贪心算法是什么

顺序栈定义 顺序栈是利用数组存储的栈，只能在栈顶进行出栈入栈，需要定义栈顶（top）、栈底（base）、栈长（stacksize） 注意： 表示空栈为 top==base； 表示栈满为 top-base==stacksize； top指针指向栈顶元素上方 顺序栈的定义 // ---顺序栈的存储结构--- #define MAXSIZE 100 typedef int SElemType; typedef struct { SElemType* base; //栈底 SElemType* t

链栈定义 链栈即使用链式存储结构实现的栈，通常链栈用单链表来表示。链栈的结点结构与单链表的结构相同，在此使用StackNode表示，代码如下： //链栈结点定义 #define MAXSIZE 100 #define Status int typedef int SElemType; typedef struct StackNode { SElemType data; struct StackNode* next; }StackNode,*LinkStack; 链栈的初始化 Status InitS.

队列定义 队列，一种特殊的线性表，乍一看总觉得和栈有那么千丝万缕的联系。事实上，队列的确与栈非常类似，但它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 循环队列–队列的顺序表示与实现 就是与顺序表对应的队列类型，使用一组连续的存储单元依次存放队列从头到尾的元素，同时使用两个整型变量：front（头指针）与rear（尾指针）分别指示队首元素和队尾元素。 循环队列存储结构表示 typ

树的定义 树（tree）是n（n>=0）个结点的有限集，它或为空树（n=0）；或为非空树，对于非空树T: (1)有且仅有一个称之为根的结点； (2)除根以外的其余结点可分为m（m>0）个互不相交的有限集T1，T2，…，Tm，其中每一个集合本身又是一棵树，并且称为根的子树。 树的结构定义是一个递归的定义，即在树的定义中又用到树的定义，它道出了树的固有特性。 下面介绍一些树形结构中的基本术语。 树的基本术语 **结点：**树中的一个独立单元，包含一个数据元素及若干指向其子树的分支，如上图中的R、