zjian's bolg

大学生一枚，这学期刚开始学习数据结构，写这个是当做一个笔记，也当练手.代码有不足之处还请提点，谢谢!

一. 实验目的和要求 1、掌握图的存储结构：邻接矩阵、邻接表。 2、掌握图的深度优先与广度优先两个搜素算法。 3、学会对图的存储结构进行基本操作。 4、加强综合程序的分析、设计能力。 二. 实验内容 1、现有14个人（分别用字母A、B、… N表示），他们相互之间的朋友关系如图所示（有线相连表示是朋友关系），请分别用邻接矩阵与邻接表表示该关系图，并完成以下功能。 ① 以邻接矩阵...

#include<stdio.h>#include<stdlib.h>#define mindata -10001#define maxsize 1000typedef int ElemType; typedef struct { //堆的存储结构表示? Elem...

<strong>#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef char Elem...

#include#includetypedef int TElemtype;typedef struct BiTNode{ TElemtype data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;#include"binary_tree.h"main(){ BiTree T,T1,T2; InitBiTree(T);

/*main*/#include#include#define MaxSize 4#define TRUE 1#define ERROR 0#define OK 1#define FALSE 0#define OVERFLOW -2typedef int ElemType;typedef int status;typede

/*main*/#include#include#define TRUE 1#define ERROR 0#define FALSE 0#define OK 1#define OVERFLOW -2#define MAXSIZE 20typedef int Status;typedef int QElemtype;typedef struct{ QElemtyp

/*main*/#include#include#define TRUE 1#define ERROR 0#define FALSE 0#define OK 1#define OVERFLOW -2typedef int Status;typedef struct QNode{ int data; struct QNode *next;}QNode,*Queu

/*main*/#include#include#define TRUE 1#define ERROR 0#define OK 1#define FALSE 0#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef int SElemtype;typedef

/*主函数*/#include#include#define TRUE 1#define FALSE 0#define ERROR 0#define OK 1#define OVERFLOW -2typedef int status;typedef int ElemType;typedef struct LNod

class minHeap(object): def __init__(self,list): self.list = list self.length = len(list) def shiftdown(self, index): flag=False while index*2 &lt; self.lengt...