向阳上校-CSDN博客

原创数据机构之图的存储

#ifndef _HEAD_H_#define _HEAD_H_#include #include typedef int DataType;struct node { DataType data; struct node *next;};typedef struct{ struct node *front; struct node *r

2013-08-04 16:45:51 651

原创数据结构之图-邻接表、及指针数组，链式存储

图的存储邻接表指针数组＋多个链表实现存储图数据类型#define N 5#define ADDR_SIZE (sizeof(int *))typedef int VType;typedef struct node{ VType data; struct node *next;}GraphList;typedef GraphList **Graph

2013-08-04 16:42:20 996

原创数据结构之图-邻接矩阵

图的存储1.邻接矩阵数据类型typedef int VType;typedef struct { //存储顶点信息 VType v[N]; //存储顶点间逻辑关系 int matrix[N][N];}Graph;图的操作1.创建图Graph *greate_graph(){ 为图在堆区分配空间,空间全清0，g保存首地址

2013-08-04 16:39:32 735

原创数据结构之完全二叉树

完全二叉树性质:如果二叉树结点个数为N对于编号为i左孩子存在的条件: 2 * i <= N右孩子存在的条件: 2 * i + 1 <= N数据类型//让完全二叉树的结点保存其编号typedef int DataType;typedef struct bitree{ DataType data; struct bitree *lchild; stru

2013-08-04 16:02:43 800

原创数据结构之链式队列与链式栈的应用-球钟问题

在数据结构的栈和队列的学习过程中，除了需要了解栈、队列的基本特点外，需要掌握包括创建、出栈入栈、出队入队等基本操作。并熟悉一些常见的应用问题，比如球钟问题就是一个典型利用栈和队列实现的实际问题。本文描述球钟问题的具体实现过程。球钟问题描述问题描述：球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，五分

2013-08-04 15:56:08 1260

原创数据结构之链式队列

队列链式存储实现链式队列队列头＋带头结点的链表数据类型typedef int DataType;//结点类型struct node { DataType data; struct node *next;};//队列头typedef struct { //front指向链表头 struct node *front; //rea

2013-08-04 14:39:56 588

原创数据结构之顺序队列

队列特点 FIFO尾入头出顺序存储实现顺序队列数据类型#define MAX 6typedef int DataType;typedef struct{ DataType buf[MAX]; //front记录队头元素前一位置(下标) int front; //rear记录队尾元素位置(下标) int rear;}SeqQueue;

2013-08-04 14:34:25 617

原创数据结构之链式栈的应用-简单表达式计算

#ifndef _HEAD_H_#define _HEAD_H_#include #include typedef int DataType;//结点类型struct node{ DataType data; struct node *next;};//栈头类型typedef struct { //记录栈顶结点首地址 struct nod

2013-08-04 14:30:25 1024

原创数据结构之循环链表的应用-约瑟夫游戏

#ifndef _HEAD_H_#define _HEAD_H_#include #include typedef int DataType;typedef struct node{ DataType data; struct node *next;}LoopNode;extern LoopNode *create_empty_looplist();exte

2013-08-04 14:22:48 968

原创数据结构之链式栈

栈的链式存储实现链式栈栈头＋不带头结点的链表数据类型typedef int DataType;//结点类型struct node { DataType data; struct node *next;};//栈头类型typedef struct{ //指向栈顶结点 struct node *top; //记录栈中元素个数

2013-08-03 09:37:02 687

原创数据结构之顺序栈

栈的顺序存储实现特点LIFO顺序栈数据类型typedef int DataType;typedef struct{ //数组存储数据 DataType buf[MAX]; //记录当前栈顶位置 int top;}SeqStack;常用操作1.创建空的顺序栈，top == -1SeqStack *create_empty_seqstack()

2013-08-03 09:32:44 700

原创数据结构之单向循环链表

单向循环链表数据类型typedef int DataType;typedef struct node{ DataType data; struct node *next;}LoopNode;常用操作1.创建空循环链表,只有头结点，头结点指针域指向自己LoopNode *create_empty_looplist(){

2013-08-03 09:19:06 698

#include #include typedef int DataType;typedef struct node{ DataType data; struct node *next;}LinkNode,*LinkList;LinkNode *create_empty_linklist(){ LinkNode *head = NULL; head = (LinkNode *)malloc(siz

2013-08-03 09:05:13 701

原创数据结构之线性表

线性表顺序存储实现－顺序表数据类型#define N 10typedef int DataType; typedef struct { //存储顺序表数据元素 DataType buf[N]; //记录顺序表中存储元素个数 int n; }SeqList;常用操作1.创建一个空的顺序表 SeqList *create_empty_seqli

2013-08-03 08:56:50 836

原创如何在ＵＢＵＮＴＵ下使用ｇｉｔｈｕｂ

1.安装 sudo apt-get install git-core openssh-server openssh-client $ sudo apt-get install git-core git-gui git-doc 如果需要在push到网上一、github帐号的申请如果只是需要将github上感兴趣的代码拷贝到本地，自己进行修改使用，而

2013-08-02 09:54:32 1184

转载什么是NFS服务器

这篇文章可以帮助刚接触网络的朋友了解NFS服务器，为您将来的工作扫清障碍。此篇文章为转载文章原作者:责任编辑：桑丘 TEL：（010）68476606Network File System的简写。NFS 是由Sun公司发展, 并於1984年推出, NFS是一个RPC service ,它使我们能够达到档案的共享, 它的设计是为了在不同的系统间使用, 所以它的通讯协定设计与主机

2013-07-20 14:33:37 1477

向阳上校的专栏