拓扑排序 一.基础知识 1.AOV网（用顶点表示活动的网） （Activity On Vertex NetWork） 用DAG图（有向无环图）表示?个工程，顶点表示活动，有向边<Vi, Vj>表示活动Vi必须先于活动Vj进行 因此：AOV网一定是有向无环图 如：番茄炒蛋的AOV网 2.拓扑排序 把顶点排成一排，且必须满足以下条件 （1） 每个顶点出现且只出现一次 （2）AOV网中A→B，表示拓扑排序中A排在B之前 这种序列成为原图的一个拓扑排序 注： （1）有向无环图才有拓扑...
【1】数据结构对比（实例内） 但不建议使用，建议使用 red Gate 工具集中的 SQL Compare 但如果没有装软件，可以使用脚本实现/*作用，1.对比2个库字段类型是否相同2.对比2个库字段数量是否相同*/ --（1）主从表字段差异与表结构差异 use db_del goif object_id(temp_logs1) is not nulldrop table temp_logs1if object_id(temp_logs2) is not nulldrop table temp_logs2if object_id(temp_tank1) is not nulldrop table temp_tank1...
一HashMap的数据结构 jdk1.8以前是数组+链表jdk1.8以后是数组+链表+红黑色 二数据结构的物理结构 是指数据的逻辑结构在计算机中的存储形式数据元素的存储结构形式有如下两种： 顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，那么我们如何找到它呢，我们会把一个指针存放在数据元素...
邻接矩阵#define MNNum 100//最大顶点数 typedef char VerTexTypre;//顶点的数据类型 typedef int ArcType;//顶点的权值类型 typedef struct {VerTexType vexs[MVNum];//顶点表ArcType arcs[MVNum][MVNum];//邻接矩阵int vexnum, arcnum;//图的点数和边数 }AMGraph;邻接表#define MVNum 100//最大顶点数 typedef struct ArcNode//边结点{int adjvex;//该边的顶点位置struct ArcNode *nextarc;//指向下一条边的指针otherInfo info;/...
#ifndef _MY_LINKSTACK_H_ #define _MY_LINKSTACK_H_typedef void LinkStack;//创建链表栈 LinkStack* LinkStack_Create();//销毁链表栈int LinkStack_Destroy(LinkStack** stack);//清空链表栈int LinkStack_Clear(LinkStack* stack);//压栈int LinkStack_Push(LinkStack* stack, void* item);//出栈void* LinkStack_Pop(LinkStack* stack);//获取栈顶元素void* LinkStack_Top(LinkStack* stack);//获取栈的大小int LinkStack_Siz...
排序： 分类： 稳定和不稳定的排序：假设一组排序中有两个相同的数字，排序前后排序后两个数字的先后顺序不变；不稳定的排序则有可能发生改变。 内排序和外排序：内排序指的是在内存中排序，外排序则涉及到外部的存储空间 排序方法： 排序方法又分为很多种有：插入类排序，交换类排序，选择类排序，归并排序，基数排序 插入排序又分为：直接插入排序，折半插入排序，2-路插入排序，表插入排序和希尔排序等。 直接插入排序： 简...
学号 20172326 《程序设计与数据结构》第四周学习总结 教材学习内容总结列表与栈，队列的关系与区别 有序列表插入时插入方法 无序列表的区别 Comparable方法的重载 用链表，数组实现列表教材学习中的问题和解决过程问题1： 问题1理解：XXXXXX 问题2：XXXXXX 问题2理解：XXXXXX ... 代码调试中的问题和解决过程 问题1：XXXXXX 问题1解决方案：XXXXXX 问题2：XXXXXX 问题2解决方案：XXXXXX ... 代码托管上周考试错题总结错题1及原因，...
20172322 2018-2019-1《程序设计与数据结构》课程总结 每周作业链接汇总第一次作业：什么叫高质量软件；学习教材1、2章节。 第二次作业：学习教材3、4章节，栈相关知识的学习，利用数组和链实现栈。 第三次作业：学习教材第5章，队列相关知识的学习；完成技能调查表。 第四次作业：学习教材第6章，列表相关只是的学习，有序列表、无序列表、索引列表等。 第五次作业：学习教材第9章，选择与排序相关知识的学习。 第六次作业：学习教...
20172313 2018-2019-1 《程序设计与数据结构》第四周学习总结 教材学习内容总结列表集合有序列表： 其元素按照元素的某种内在特性进行排序。（有序列表中的元素具有内在关联，这种关联定义了元素之间的顺序） 无序列表： 其元素间不具有内在顺序，元素按照它们在列表中的位置进行排序。（无序列表中的元素按使用者所选择的任意方式排序） 索引列表： 其元素可以用数字索引来引用。（索引列表为它的元素维护一段连续的数字索引值）J...
数据结构绪论不是考纲的重点，但是一定要会求时间复杂度，这是必考的一个点。初试不考复试也会考，所以必须要会求。其他的概念有一个了解。主要的重点冷月做出了标识，主要构架如下图（pdf版或xmind源文件请私聊我：数据结构）。冷月点睛数据结构绪论数据结构定义： 在计算机中数据之间的存储关系逻辑结构有线性结构（线性表、栈、队列）,非线性结构(树、图)存储结构顺序存储：逻辑上连续，物理上也连续链式存储：逻辑上连续，物理...
点我查看秘籍连载 进程表和进程数据结构 内核负责管理维护所有进程，为了管理进程，内核在内核空间维护了一个称为进程表（Process Table）的数据结构，这个数据结构中记录了所有进程，每个进程在数据结构中都称为一个进程表项（Process Table Entry），如图。从图中可知，进程表中除了记录了所有进程的PID，还使用一个字段记录了所有进程的指针，指向每个进程的进程控制块（Process Control Block，PCB），请记住PCB这个词，它太重...
系列文章目录文章目录 系列文章目录前言一、堆的概念二、堆的性质三、堆的实现1.用数组定义堆结构struct Heap2.交换两个数Swap函数3.向下调整算法AdjustDown函数4.向上调整算法AdjustUp函数5.初始化堆HeapInit函数6.销毁堆HeapDestory函数7.堆的插入HeapPush函数8.堆的删除HeapPop函数9.取堆顶数据 HeapTop函数10.取堆数据个数 HeapSize函数11.堆判空 HeapEmpty函数12.打印堆HeapPrint函数总结前言一、堆的概念 如果有一个关键码的...
#include<iostream> #include<cstdlib> using namespace std; typedef struct DuLNode {int data;DuLNode *prior,*next; }; void InitSList(DuLNode *&SL) {//初始化双链表 SL=(DuLNode*)malloc(sizeof(DuLNode));SL->prior=SL->next=NULL; } void createSList(DuLNode *&SL) {//创建双链表 DuLNode *s,*r;r=SL;while(1) {s=( DuLNode*)malloc(sizeof(DuLNode)); cin>>s->data; if(s->data==-1)break;r->next=s;s->prior=r;r=s;...
part 5栈 1 概念 1.1 现象 弹夹式手枪、洗盘子摞盘子、浏览器回退功能、word、画图的撤销操作 1.2 特点 原理：后进先出（LIFO结构） 1 .3 定义 栈：限定在表尾进行插入（尾插法）或删除操作的线性表 栈顶（表尾）允许插入和删除的一端称为栈顶（top），另一端称为栈底(bottom)。 空栈不含任何数据元素的栈。 压栈（进栈）：栈的插入 出栈：栈的删除 1.4 逻辑示意图 1.5 进栈出栈变化形式 最先进栈的只能最后出栈？ 解析：栈对线...
数据结构链表源码数据结构链表源码，仅供自己复习专用。#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h>typedef struct Node{int data;struct Node *next; }node,*linklist;linklist List;int get(linklist L,int i) {int j=1;linklist p;p=L->next;while (p&&j<i){p=p->next;++j;}if(!p&&j>i)return -1;return (p->data); }int insert(linklist L,int i,int val) {int j=1;linklist p,s;p=L;while...