- 博客(6)
- 收藏
- 关注
原创 多维数组的实现
<br />#define MAX_ARRAY_DIM 8<br />#define ElemType int<br />//数组的定义<br />typedef struct {<br /> ElemType *base;<br /> int dim;<br /> int *bounds;<br /> int *constants;<br />} Array;<br />//初始化数组,dim后面是可变参数部分<br />int InitArray(Array &A,int dim,...)<br />{
2010-11-30 15:28:00 374
原创 中序遍历二叉树和后序遍历二叉树
<br />PreOrder(BiTree T)<br />{<br /> if(!T) return;<br /> printf("%c,",T->data);<br /> if(T->lchild) PreOrder(T->lchild); <br /> if(T->rchild) PreOrder(T->rchild);<br />}<br />InOrder(BiTree T)<br />{<br /> if(!T) return;<br /> <br /> if(T
2010-11-30 15:21:00 278
原创 先序序列建立二叉树
<br />char *s="abc##de#g##f###";<br />int i=0;<br />int CreateBiTree(BiTree &T)<br />{<br /> char ch;<br /> //scanf("%c",&ch);<br /> if(i>(strlen(s)-1)) return -1;<br /> ch=s[i++];<br /> if(ch=='#') T=NULL;<br /> else<br /> {<br /> if(!(T=(BiTNode *)ma
2010-11-30 15:20:00 806
原创 二叉树的定义
<br />typedef struct BiTNode<br />{<br /> char data;<br /> struct BiTNode *lchild,*rchild;<br />}BiTNode,*BiTree;typedef struct BiTNode<br />{<br /> char data;<br /> struct BiTNode *lchild,*rchild;<br />}BiTNode,*BiTree;
2010-11-30 15:19:00 320
原创 字符串顺序存储
<br />#include "stdio.h"<br />#include "malloc.h"<br />#include "string.h"<br />#define MaxL 100+1<br />SubString(char Sub[MaxL],char Str[MaxL],int pos,int len)<br />{<br /> <br /> for(int k=0;k<len;k++)<br /> {<br /> //if((pos+k-1)>strlen(Str)-
2010-11-03 22:05:00 561
原创 指针与数组
<br />先看个例子,有如下语句:<br />int a[10];<br />int *pa = &a[0];<br />pa++;<br />先指针pa指向a[0]的地址,注意后缀运算符的优先级高于单目运算符,所以是取a[0]的地址,而不是取a的地址。然后pa++让pa指向下一个元素(也就是a[1]),由于pa是int *指针,一个int型元素占4个字节,所以pa++使pa所指向的地址加4,注意不是加1。<br />下面画图理解。从前面的例子我们发现,地址的具体数值其实无关紧要,关键是要说明地址之间的关
2010-11-03 22:03:00 327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人