2014年10月_OVS98

11月 10月 09月 08月 06月 05月 04月 03月 01月

原创数据结构之稀疏矩阵18浅谈三元组，行逻辑以及十字链表

1.三元组顺序表#define MAXSIZE 12500 //假设非零元个数的最大值为12500typedef int Status;typedef struct{ int i,j; //该非零元的行下标和列下标 ElemType e; }Triple;typedef struct{

2014-10-20 20:27:19 963

原创数据结构之稀疏矩阵17简要介绍

一、稀疏矩阵的定义　　对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。　　人们无法给出稀疏矩阵的确切定义，一般都只是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素没有分布规律。　　　　二、稀疏矩阵的压缩存储　　由于稀疏矩阵中非零元素较少，零元素较多，因此可以采用只存储非零元素的

2014-10-17 20:29:13 1029

原创数据结构之数组16定义及实现

#include //标准头文件，提供宏va_start,va_arg,va_end,用于存取变长参数表#include #include #define TRUE 1#define FALSE 0#define ERROR 0#define OVERFLOW -1#define OK 1#define INFEASIBLE -2#define MA

2014-10-15 20:43:18 637

转载 stdarg.h

读Linux内核中的vsprintf函数的时候遇到了C语言的可变参数调用，查了挺多资料还是这篇比较详细，而且自己验证了下，确实如此 (一)写一个简单的可变参数的C函数下面我们来探讨如何写一个简单的可变参数的C函数.写可变参数的 C函数要在程序中用到以下这些宏: void va_start( va_list arg_ptr, prev_param ); type va_

2014-10-15 19:42:12 847

原创数据结构之串15定义及实现

#include #include #include #include typedef int Status;#define TRUE 1;#define FALSE 0;#define OK 1;#define ERROR -1;#define INFEASBIOLE -2;#define OVERFLOW 0;//串的存储结构typede

2014-10-11 16:44:54 473

转载数据结构之串14匹配算法

本文系转载，原文链接：

2014-10-11 15:05:00 717

原创数据结构之串13初谈串及相关

字符串字符串（String），是由零个或多个字符组成的有限序列。它是编程语言中表示文本的数据类型。通常以串的整体作为操作对象，如：在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。两个字符串相等的充要条件是：长度相等，并且各个对应位置上的字符都相等。设p、q是两个串，求q在p中首次出现的位置的运算叫做模式匹配。串的两种最基本的存储方式是顺

2014-10-10 19:03:44 502

原创数据结构之队列11循环队列定义及实现

循环队列循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。#include #include typedef int Status; #define TRUE 1; #define FALSE 0; #define OK 1; #define ERROR -1; #define INFEASBIOLE -2; #define OVER

2014-10-08 21:13:36 499

原创数据结构之队列12阵列队列

#include #include #define TRUE 1;#define FALSE 0;#define OK 1;#define ERROR -1;#define INFEASBIOLE -2;#define OVERFLOW 0;typedef int Status;//阵列队列的存储结构struct Queue{ int

2014-10-08 21:13:10 555

原创数据结构之队列10单链队列定义及实现

队列队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。单链队列单链队列使用链表作为基本数据结果，所以不存在伪

2014-10-08 19:50:32 518