-
《数据结构》 课程设计
所属栏目：[安全] 日期：2020-12-15 热度：107
一.问题描述 题目 4. 赵斌是一个信管专业的学生，大学四年顺利毕业了。在毕业季，他也像其他学子一样，投身于求职大军，投出一份又一份求职简历，在苦苦地等待之后，他接到了中国移动通信公司广东分公司的面试通知书，通知他于本月 1 号 10 点到公司面试。当[详细]
-
《数据结构》课程设计题目（2）
所属栏目：[安全] 日期：2020-12-15 热度：179
《数据结构》课程设计题目（2）（这里面夹杂着无数的汗水，希望老师你可以看出来，让我在数据结构里不挂科吧，不胜感激！！） 题目： 李刚是一爱折腾的人，当然爱折腾的人均有梦想，他想当中国的盖次呢。可不，现在个人好友信息多了，复杂了，他想制作一个个[详细]
-
《数据结构》课程设计 字符串加密应用
所属栏目：[安全] 日期：2020-12-15 热度：187
一、实习题目 题目3. 在一个加密应用中，要处理的信息来自下面的字符集，各个字符的相关使用频度如下： 字符空格 ABCDE FGHIJKL M 频度 18064132332 103 22 1547 571 53120 字符 N OPQRSTUVW X Y Z 频度 556315 14856 80257182161 现请编写程序你实现如下功[详细]
-
《数据结构》课程设计：咨询电话管理系统——信管113309
所属栏目：[安全] 日期：2020-12-15 热度：53
一、问题描述 赵斌是一个信管专业的学生，大学四年顺利毕业了。在毕业季，他也像其他学子一样，投身于求职大军，投出一份又一份求职简历，在苦苦地等待之后，他接到了中国移动通信公司广东分司的面试通知书，通知他于本月 1 号 10 点到公司面试。当天，晴空[详细]
-
《数据结构》复习笔记--线性表
所属栏目：[安全] 日期：2020-12-15 热度：193
给出线性表的顺序实现： 代码如下： //线性表的顺序存储实现#includecstdio#includecstring#includecstdlib#includeiostream#includealgorithmusing namespace std;typedef struct {ElementType Data[MAXSIZE];int Last;}List;List L,*Ptrl;List *makeEmpty([详细]
-
《数据结构》复习笔记--堆栈
所属栏目：[安全] 日期：2020-12-15 热度：110
维基百科： 堆栈 （ 英语： stack ），也可直接称 栈 。台湾作 堆叠 ，在计算机科学中，是一种特殊的串行形式的数据结构，它的特殊之处在于只能允许在链结串行或阵列的一端（称为堆叠顶端指标， 英语： top ）进行加入资料（ 英语： push ）和输出资料（ 英[详细]
-
《数据结构》实验三： 栈和队列实验
所属栏目：[安全] 日期：2020-12-15 热度：89
《数据结构》实验三： 栈和队列实验 一．.实验目的 巩固栈和队列数据结构，学会运用栈和队列。 1.回顾栈和队列的逻辑结构和受限操作特点，栈和队列的物理存储结构和常见操作。 2.学习运用栈和队列的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一[详细]
-
《数据结构》复习笔记--队列
所属栏目：[安全] 日期：2020-12-15 热度：184
队列 维基百科： 队列 ，又称为 伫列 （queue），是先进先出（FIFO,First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为 rear ）进行插入操作，在前端（称为 front ）进行删除操作。 队列的操作方式和堆栈类似，唯[详细]
-
《数据结构》复习笔记--树
所属栏目：[安全] 日期：2020-12-15 热度：117
树： 维基百科： 树状图 是一种数据结构，它是由n（n=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点； 没有父节点的节点称为根节[详细]
-
《数据结构》复习笔记--二叉树1
所属栏目：[安全] 日期：2020-12-15 热度：111
二叉树： 在计算机科学中， 二叉树 是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（ left subtree ）和“右子树”（ right subtree ）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二[详细]
-
《数据结构》复习笔记--二叉树2
所属栏目：[安全] 日期：2020-12-15 热度：189
二叉树的非递归遍历： 中序遍历非递归遍历算法 非递归算法实现的基本思路：使用堆栈： void InOrderTraversal( BinTree BT ){ BinTree T=BT; Stack S = CreatStack( MaxSize ); /*创建并初始化堆栈S*/ while( T || !IsEmpty(S) ) { while(T) /*一直向左并将[详细]
-
【数据结构】顺序表seqlist
所属栏目：[安全] 日期：2020-12-15 热度：90
#include stdio.h#include stdlib.h#include string.htypedef struct SeqlistNode{ int date;}seqlistNode;typedef struct Seqlist{unsigned int lengh; //已存数据长度unsigned int count; //最大长度seqlistNode * date; //数据域}seqlist;seqlist * Creat[详细]
-
【数据结构】二叉树链式结构--遍历二叉树
所属栏目：[安全] 日期：2020-12-15 热度：153
树 是n（n=0）个结点的有限集。 在任一颗非空数中： 1）有且仅有一个根节点 2）当n1时，其余结点可分为m（m0）个互不相交的有限集，其中每一个集合也是一颗树，并且成为根的子树。 二叉树 ：n个结点的有限集合，该集合或者为空集（空），或者由一个根节点和[详细]
-
【数据结构】线索二叉树
所属栏目：[安全] 日期：2020-12-15 热度：69
线索二叉树：指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树（Threaded Binary Tree）。 线索化：对二叉树以某种次序遍历使其变为线索二叉树称作是线索化。线索化的过程就是在遍历的过程中修改空指针的过程。[详细]
-
【数据结构】邻接矩阵的深度与广度遍历（无向图）
所属栏目：[安全] 日期：2020-12-15 热度：181
图的 邻接矩阵 存储方式：使用两个数组，一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边和弧的信息。 深度优先遍历（DFS）： 其实就是一个递归的过程。 1，它从图中某个顶点v出发，访问此顶点,； 2，然后从v的未被访问的邻接点出发深[详细]
-
【数据结构】邻接表的广度与深度遍历
所属栏目：[安全] 日期：2020-12-15 热度：144
邻接表：数组和链表相结合的方法。图中顶点一般用一个一维数组存储，也可以用单链表存储，每个顶点的邻接点构成一个线性表，一般为单链表。 无向图： 有向图： 代码： #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "[详细]
-
【数据结构】最小生成树
所属栏目：[安全] 日期：2020-12-15 热度：115
最小生成树 :构造连通网的最小代价生成树。（带权值的图为网结构，任意两顶点都是连通的图为连通图） 找连通网的最小生成树，经典有两种算法: 普利姆算法（Prim）和克鲁斯卡尔算法（Kruskal）。 prim算法 假设N=（P,{E}）(P是顶点集合，E是边集合)是连通网，[详细]
-
【数据结构】最短路径算法
所属栏目：[安全] 日期：2020-12-15 热度：52
最短路径：对于非网图来说，最短路径指两顶点之间经过的边数最少的路径。而对于网图来说，最短路径指的是两顶点之间经过的边上权值之和最少的路径。 这里介绍两种网图的最短路径算法： 迪杰斯特拉算法（Dijkstra）和弗洛伊德算法（Floyd）。 Dijkstra算法 ：[详细]
-
【数据结构】拓扑排序算法
所属栏目：[安全] 日期：2020-12-15 热度：149
对AOV网进行拓扑排序的基本思路是： 从AOV网中选择一个入度为0的顶点输出，然后删去此顶点，并删除以此顶点为尾的弧，继续重复此步骤，直到输出全部顶点或者AOV网中不存在入度为0的顶点为止。 AOV网及邻接表数据结构： 代码： #include "stdio.h"#include "s[详细]
-
【数据结构】关键路径算法
所属栏目：[安全] 日期：2020-12-15 热度：193
几个定义： AOV网：顶点表示活动，弧表示活动之间的优先关系的有向图。 AOE网：顶点表示事件，有向边表示活动，边上的权值表示活动的持续时间的网（带权值的图称为网）。 路径长度：路径上各个活动所持续的时间之和。 关键路径：从源点到汇点具有最大长度的[详细]
-
【数据结构】第三章 栈与队列
所属栏目：[安全] 日期：2020-12-15 热度：111
§3.1 栈 3.1.1 抽象数据类型栈的定义 栈是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶。相反地，表头端称为栈底。 栈是后进先出 (LIFO) 的线性表。 基本操作： top() 返回栈顶元素 pop() 弹出栈顶元素 push(a)[详细]
-
【数据结构】第四章 串 (含KMP算法)
所属栏目：[安全] 日期：2020-12-15 热度：94
§4.1 串类型的定义 串中的任意个连续的字符组成的子序列称为该串的子串，包含子串的串相应地称为主串，通常称字符在序列中的序号为该字符的位置。 串的最小操作子集： 串赋值 串比较 求串长 串连接 求子串 §4.2 串的表示和实现 串有3种机内的表示方法 4.2.[详细]
-
【数据结构】顺序存储单链表
所属栏目：[安全] 日期：2020-12-15 热度：168
数据结构 之 单链表的顺序存储实现 闲来无事，回顾下以前学过的数据结构，写个玩玩，理论的东西就不多说了，网上一搜一大堆； 重要的是需要掌握这种数据结构的思想，整个数据结构这门课最重要的也是思想！ 下面是代码： //=================================[详细]
-
【数据结构】链式存储单链表
所属栏目：[安全] 日期：2020-12-15 热度：152
数据结构 之 单链表的链式存储实现 //====================================================================== // // Copyright (C) 2014-2015 SCOTT // All rights reserved // // filename: List.c// description: a demo to display SeqList// // creat[详细]
-
【数据结构】第5章 数组和广义表
所属栏目：[安全] 日期：2020-12-15 热度：147
§5.1 数组的定义 多维数组的理解 typedef ElemType Array2[m][n]; // 等价于typedef ElemType Array1[n];typedef Array1 Array2[m]; 即一个n维数组类型可以定义为其数据元素为(n-1)维数组类型的一维数组类型。 数组一旦被定义，它的维度和维界就不再改变，[详细]
