EleclouD

摘要： 试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr 阅读全文

摘要： 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /* 阅读全文

摘要： 07 树 1、树的类型定义 ①基本概念： 结点：数据元素+若干指向子树的分支 结点的度：分支的个数(子树的个数) 树的度：树中所有结点的度的最大值 叶子结点：度为0的结点 分支结点：度大于0的结点(包含根和中间结点) 深度：对任意结点ni，ni的深度等于根到该点的唯一路径的长 高度：对任意结点ni， 阅读全文

摘要： 据后序和中序遍历输出先序遍历 -1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题 阅读全文

摘要： PAT排名汇总 (25分) 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn 阅读全文

摘要： typedef struct TreeNode *BinTree; struct TreeNode { int Key; BinTree Left; BinTree Right; }; int Width( BinTree T ) { BinTree p; Queue Q; int Last, te 阅读全文

摘要： 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&T 阅读全文

摘要： 接上 SDUST 2020/数据结构/期中集合.part1 04 队列 基本概念： 和栈相反，队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。类似于日常生活中的排队问题，最早进入队列的人最早出队。 在队列中，允许插入的一端叫做表头，允许删除的一端称为队头。 在队列中，有两 阅读全文

摘要： 以下内容仅代表个人的想法，整理自用，如有错误欢迎指正批评 1 绪论 && 数据结构基本概念 数据结构的研究内容为：非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作 01基本概念 1. 数据(data)：所有能输入到计算机中去的描述客观事物的符号。 ➢数值性数据 ➢非数值性数据(多媒 阅读全文

摘要： 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.h> #define MAXS 阅读全文