数据结构
文章平均质量分 79
XIAO_PING_PING
这个作者很懒,什么都没留下…
展开
-
图的邻接矩阵存储数据结构--自己写数据结构
头文件graph.h#ifndef _GRAPH_H_#define _GRAPH_H_#define MAX_VER 100#define ENDLESS 65535typedef char VertexType;typedef int EdgeType;typedef struct _Graph{ VertexType ver[MAX_VER];原创 2014-12-28 15:17:03 · 742 阅读 · 0 评论 -
栈的链式结构表示与实现——自己写数据结构
今天给大家介绍栈的链式结构,用dev-c++4.9.9.2调试通过,少废话直接上代码:数据结构体存放文件stacklist.h文件如下#ifndef _STACKLIST_H_#define _STACKLIST_H_typedef struct _Node{ int data; struct _Node *pre; struct原创 2014-12-12 16:53:35 · 1429 阅读 · 0 评论 -
scull自身建立通信
由于scull模块创建了两个接口,这个接口与简单的回环设备不同,通过其中一个接口传输的任何数据,都将出现在另外一个接口上,而不是第一个接口本身。这就好像用户有两个外部链路,但实际上计算机只对自身做出响应。 分配一个IP号不能实现该效果,因为如果接口A指向接口B,那么内核如果通过A发送数据,将使用回环通道而不是scull。为了能通过scull接口建立通信,在传输过程中需要修改源及目的地址,原创 2014-11-27 22:54:57 · 471 阅读 · 0 评论 -
多维数组的存储表示与实现--自己写数据结构
国际惯例,直接上代码文件multiarray.h存放数据结构体,如下:#ifndef _MULTIARRAY_H_#define _MULTIARRAY_H_#define MAX_DIM 10#include typedef struct _MArray{ int *base; //基址 int dim; //维度原创 2014-12-15 23:08:42 · 1366 阅读 · 0 评论 -
单向链表实现多项式加和乘--自己写数据结构
--自己写数据结构原创 2014-12-11 19:34:10 · 1050 阅读 · 0 评论 -
赫夫曼树编码的表示与实现--自己写数据结构
头文件huffman.h#ifndef _HUFFMAN_H_#define _HUFFMAN_H_#define MAX_WEIGHT 10000typedef struct _HTNode{ int weight; int parent,lchild,rchild; char data;}HTNode,*pHTNode;ty原创 2014-12-28 09:10:56 · 919 阅读 · 0 评论 -
串的堆分配存储表示与实现--自己写数据结构
本次实现的数据结构是关于串的表示与实现,首先讲串的堆分配存储表示与实现,后面的博客将贴出串的另外数据结构的表示和实现heapstring.h文件存放数据结构体,如下#ifndef _HEAPSRING_H_#define _HEAPSRING_H_typedef struct _HString{ char *ch; int length;}HStri原创 2014-12-13 22:51:30 · 2739 阅读 · 0 评论 -
哈希表链地址法表示与实现--自己写数据结构
以下是经过DEV-C++调试过的代码 还有框图:头文件hashlist.h#ifndef _H_HASHLIST_#define _H_HASHLIST_#define HASH_NUM_MAX 100#define u32 unsigned int//typedef struct _Node * pNode;//typedef struct _Hash原创 2014-12-10 21:39:33 · 3677 阅读 · 0 评论 -
二叉树构造、遍历和释放--自己写数据结构
直接上代码bitree.h文件如下:#ifndef _BITREE_H_#define _BITREE_H_typedef char TElemType;typedef struct _BitNode{ TElemType data; struct _BitNode *lchild,*rchild; }BitNode,*pBit原创 2014-12-16 16:22:18 · 1593 阅读 · 0 评论 -
广义表的递归数据结构的表示与实现--自己写数据结构
文件glist.h头文件如下#ifndef _GLIST_H_#define _GLIST_H_typedef enum {ATOM,LIST}ElemTag;typedef struct _GList{ ElemTag tag; union { char data; struct _GLi原创 2014-12-15 23:11:12 · 902 阅读 · 0 评论