- 博客(17)
- 资源 (38)
- 收藏
- 关注
原创 二叉树
#include "stdio.h"typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}BiTNode;void preorder(BiTNode *bt){ if(bt!=NULL) { printf("%c ",bt->data);
2009-03-27 21:46:00 317
原创 广义表
广义表,顾名思义,它也是线性表的一种推广。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中,广义表是一种最基本的数据结构,就连LISP 语言的程序也表示为一系列的广义表。在第二章中,线性表被定义为一个有限的序列(a1,a2,a3,…,an)其中ai被限定为是单个数据元素。广义表也是n个数据元素d1,d2,d3,…,dn的有限序列,但不同的是,广义表中的di
2009-03-27 21:41:00 751
原创 线索二叉树
线索二叉树-概念 当用二叉链表作为二叉树的存储结构时,因为每个结点中只有指向其左、右儿子结点的指针,所以从任一结点出发只能直接找到该结点的左、右儿子。在一般情况下靠它无法直接找到该结点在某种遍历序下的前驱和后继结点。如果在每个结点中增加指向其前驱和后继结点的指针,将降低存储空间的效率。我们可以证明:在n个结点的二叉链表中含有n+1个空指针。因为含n个结点的二叉链表中含有
2009-03-27 21:37:00 610
原创 十字链表
#include#include#define smax 45typedef int datatype;typedef struct lnode int i,j; struct lnode *cptr,*rptr; union { struct lnode *next; datatype v; }uval;}link;int flag=0;link *creatlinkmat(){ l
2009-03-21 20:45:00 382
原创 队列的实现
一、队列的定义:队列是一种先进先出的线性表。它只允许在表的一端进行插入,而在另一端删除元素。象日常生活中的排队,最早入队的最早离开。在队列中,允许插入的的一端叫队尾,允许删除的一端则称为队头。抽象数据类型队列:ADT Queue{数据对象: D={ai| ai(-ElemSet,i=1,2,...,n,n>=0} 数据关系: R1={ | ai-1,ai(- D,i=2
2009-03-21 14:44:00 653
原创 稀疏矩阵算法
1、稀疏矩阵的压缩存储 为了节省存储单元,可只存储非零元素。由于非零元素的分布一般是没有规律的,因此在存储非零元素的同时,还必须存储非零元素所在的行号、列号,才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。 其中每一个非零元素所在的行号、列号和值组成一个三元组(i,j,aij),并由此三元组惟一确定。 稀疏矩阵进行压缩存储通常有两类方法:
2009-03-21 14:11:00 6486 2
原创 数组实现
一、数组的定义几乎所有的程序设计语言都把数组类型设定为固有类型。以抽象数据类型的形式讨论数组的定义和实现,可以让我们加深对数组类型的理解。数组的定义:ADT Array{数据对象:ji=0,...,bi-1,i=1,2,...,n;D={aj1j2...jn|n(>0)称为数组的维数,bi是数组第i维的长度,ji是数组元素的第i维下标,aj1j2...jn (-
2009-03-18 22:34:00 505
原创 串操作
一、串定义串(或字符串),是由零个或多个字符组成的有限序列。一般记为:s=a1a2...an(n>=0)其中s是串的名,用单引号括起来的字符序列是串的值;串中字符的数目n称为串的长度。零个字符的串称为空串,它的长度为零。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的称为该字符在串中的位置。子串在主串中的位置则以子串的第一个字
2009-03-14 10:31:00 522
原创 行编辑
#include#includetypedef char SElemType;#include "stack.h"#define EOFILE & int visit(SElemType * e){ printf("%c", *e);}void LineEdit(){ pSqstack S,T; char str[1000]; int strlen=0; char
2009-03-11 16:24:00 328
原创 表达式求解
#include#include#include#define EOFILE &typedef char SElemType;#include "stack.h"Status visit(SElemType * e){ printf("%c", *e);}char OP[10]={+,-,*,/,(,),#};int precede[7][7]={
2009-03-11 16:21:00 443
原创 数制转换
#include#include#define ERROR 0#define TRUE 1#define FALSE 0#define OK 1#define EQUAL 1#define OVERFLOW -1#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef int SElemT
2009-03-09 21:38:00 333
原创 链栈实现
一、栈的定义栈是限定仅在表尾进行插入或删除操作的线性表。栈的表尾称为栈顶,表头称为栈底,不含元素的空表称为空栈。栈的抽象数据类型定义:ADT Stack{数据对象:D={ai|ai(- ElemSet,i=1,2,...,n,n>=0}数据关系:R1={ai-1,ai>|ai-1,ai(- D,i=2,...,n}基本操作:InitStack(&S) 构
2009-03-08 14:43:00 1891
原创 顺序栈实现
一、栈的定义栈是限定仅在表尾进行插入或删除操作的线性表。栈的表尾称为栈顶,表头称为栈底,不含元素的空表称为空栈。栈的抽象数据类型定义:ADT Stack{数据对象:D={ai|ai(- ElemSet,i=1,2,...,n,n>=0}数据关系:R1={ai-1,ai>|ai-1,ai(- D,i=2,...,n}基本操作:InitStack(&S) 构
2009-03-08 14:42:00 483
原创 双向链表
#include#include#define ERROR 0#define OK 1#define EQUAL 1#define OVERFLOW -1#define LIST_INIT_SIZE 100#define LISTINCREMENT 10struct STU{ char name[20]; char stuno[10]; int age; int score;}st
2009-03-07 11:44:00 294
原创 线性链表(C语言实现)
#include#include#define ERROR 0#define OK 1#define EQUAL 1#define OVERFLOW -1#define LIST_INIT_SIZE 100#define LISTINCREMENT 10struct STU{ char name[20]; char stuno[10]; int age; int score;}st
2009-03-06 22:39:00 810
原创 线性表的顺序表示(C语言实现)
#include#include#define ERROR 0#define OK 1#define EQUAL 1#define OVERFLOW -1#define LIST_INIT_SIZE 100#define LISTINCREMENT 10struct STU{ char name[20]; char stuno[10]; int age; int score;}st
2009-03-05 21:43:00 716
原创 Dev C++ 4.9.9.4调试的问题
DevC++4.9.9.2中,按 F8 开始调试。提示信息为:工程没有调试信息,您想打开工程的调试选项并重新生成吗?选择是后,再按F8,仍旧是这个信息。什么原因呢?按照帮助,Frequently Asked Questions (FAQ)中提示How do i enable Debugging mode ?Go to Compiler Options and click on the
2009-03-03 13:37:00 475
UBUNTU开源操作系统使用教程
2011-09-16
QT+开发手册
2011-09-16
从零开始学习C++ 适合于初学者
2009-09-19
prototype开发手册
2009-06-20
Professional_Android_App
2009-06-19
android_book(android)
2009-06-19
flash_cs4_help(flash CS4使用手册)
2009-06-19
flex中文帮助(flex入门书籍)
2009-06-19
cn_foundation_Actionscript3.0_Animation
2009-06-19
开发 ADOBE® AIR™ 1.5 应用程序
2009-06-19
FriendsofED.Foundation.Flex.for.Designers.Jan.2008
2009-06-19
ActionScript 3.0 Cookbook 中文版
2009-06-19
FriendsOfED.Advanced.ActionScript 3.Animation.Dec.2008
2009-06-19
Adobe.AIR设计
2009-06-19
C语言数据结构教程(示例源程序在TC2.0下调试通过)
2009-04-11
C语言基础教程(修订版)
2009-04-11
企业应用架构模式(中文版)
2009-04-11
PROGRAMMING RUBY
2008-08-19
Python核心编程 (第二版)完整中文版 清晰书籍
2008-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人