
数据结构
loverszhaokai
海到尽头天作岸,
山登绝顶我为峰。
展开
-
图的邻接矩阵
<br /><br />#include "stdafx.h"<br />#include<iostream><br />#include<queue><br />using namespace std;<br /><br />#define INFINITY 0<br />#define MAX_VERTEX_NUM 10 //最大顶点数<br />#define MAX_EDGE_NUM 45 //最大边数<br />typedef enum{DG,DN,原创 2010-07-01 15:17:00 · 788 阅读 · 0 评论 -
图的邻接矩阵与广度优先
<br />#include<iostream><br />using namespace std;<br />#define MAX 20<br />#define NULL 0<br /><br />typedef struct ArcCell{<br /> int adj;<br />}ArcCell,AdjMatrix[MAX][MAX]; //定义二维数组矩阵,adj是将来存的权值<br />typedef struct{<br /> char原创 2010-07-01 15:19:00 · 642 阅读 · 0 评论 -
队列--链式
<br />typedef struct QNode{<br /><br /> int data;<br /> struct QNode *next;<br /><br />}QNode,*QueuePtr; //队列的结点的申请,并且明确其类型!<br /><br /><br />typedef struct{<br /><br /> QueuePtr front;<br /> QueuePtr rear;<br />}Li原创 2010-07-01 16:09:00 · 450 阅读 · 0 评论 -
图的邻接表
<br />// 004.cpp : 定义控制台应用程序的入口点。<br />//<br />#include "stdafx.h"<br />//DATE:2006-12-03 BY:snowhill<br />/* 1---2 以邻接表存放应为: 1->5->3->2<br /> | / / | 2->4->3->1<br /> | 3 | 3->5->4->2->1<br /> | / / |原创 2010-07-01 15:43:00 · 430 阅读 · 0 评论 -
链表的基本操作--包子
<br />// 链表.cpp : 定义控制台应用程序的入口点。<br />//<br /><br />#include "stdafx.h"<br />#include <iostream><br />using namespace std;<br /><br />#define elemtype char //定义链表中的数据类型,自己可以改<br /><br />//定义链表节点类型<br />typedef struct node<br />{<原创 2010-07-01 15:52:00 · 402 阅读 · 0 评论 -
栈的基本操作(C++)链式栈
#ifndef DEFINE#define DEFINE#include #include #define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef struct{ int x; int y;}PosType;//typedef int SElemType;typedef struct{ int原创 2010-05-22 21:03:00 · 628 阅读 · 0 评论 -
写入位置0xcccccccc时发生访问冲突
原来是因为指针没有声明啊:最初的: LinkType e;( LinkType 为指针类型) e->data=p; e->next=NULL; 修改后: LinkType e=new NodeType;( NodeType 为结点类型) e->data=p; e->next=NULL;原创 2010-05-25 16:55:00 · 6248 阅读 · 0 评论