数据结构(C语言版)
hpu-xiaoqiang
hiahia,好好学习,天天向上
展开
-
图的存储结构
一、邻接矩阵 1.图及其邻接矩阵存储形式#define MaxInt 32767//表示无穷 #define MaxNum 100//最大顶点数 typedef char VerTexType;//顶点的数据类型 typedef int ArcType;//边的权值数据类型 typedef struct{ VerTexType vexs[MaxNum];//顶点表 ArcType原创 2018-01-24 16:03:59 · 442 阅读 · 0 评论 -
PAT1078. 字符串压缩与解压
在这一题中我用了队列而没有使用数组。因为我不会用c++的库,所以所有关于队列的操作都是自己造的轮子。使用c++是为了使用new和delete。比较菜,写的比较臃肿。#include <iostream> #include <cstdio> #define OK 1 #define ERROR 0 typedef char ElemType; using namespace ...原创 2018-03-25 23:55:55 · 185 阅读 · 0 评论