看的是高一凡教授的书,发现数据结构可以把程序写的井井有条,而且理解起来也很容易!
程序段:
// c1.h (文件名)
#include<string.h>
#include<ctype.h>
#include<malloc.h>
#include<limits.h>
#include<stdio.h>
#include<stdlib.h>
#include<io.h>
#include<math.h>
#include<sys/timeb.h>
#include<stdarg.h>
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
// #define INFEASIBLE -1 没使用
// #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行
typedef int Status;
typedef int Boolean;
// c2-1.h 线性表的动态分配顺序存储结构。
#define LIST_INIT_SIZE 10
#define LIST_INCREMENT 2
struct SqList
{ ElemType *elem;
int length;
int listsize;
};
// bo2-1.cpp 顺序存储的线性表(存储结构由c2-1.h定义)的基本操作(12个)
void InitList(SqList &L)
{
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L.elem)
exit(OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;
}
void DestroyList(SqList &L)
{
free(L.elem);
L.elem=NULL;
L.length=0;
L.listsize=0;
}
void ClearList(SqList &L)
{
L.length=0;
}
Status ListEmpty(SqList L)
{
if(L.length==0)
return TRUE;
else
return FALSE;
}
int ListLength(SqList L)
{
return L.length;
}
Status GetElem(SqList L,int i,ElemType &e)
{
if(i<1||i>L.length)
return ERROR;
e=*(L.elem+i-1);
return OK;
}
int LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType))
{
int i=1;
ElemType *p=L.elem;
while(i<=L.length&&!compare(*p++,e))
++i;
if(i<=L.length)
return i;
else
return 0;
}
Status PriorElem(SqList L,ElemType cur_e,ElemType &pre_e)
{
int i=2;
ElemType *p=L.elem+1;
while(i<=L.length&&*p!=cur_e)
{ p++;
i++;
}
if(i>L.length)
return ERROR;
else
{ pre_e=*--p;
return OK;
}
}
Status NextElem(SqList L,ElemType cur_e,ElemType &next_e)
{
int i=1;
ElemType *p=L.elem;
while(i<L.length&&*p!=cur_e)
{ p++;
i++;
}
if(i==L.length)
return ERROR;
else
{ next_e=*++p;
return OK;
}
}
Status ListInsert(SqList &L,int i,ElemType e)
{
ElemType *newbase,*q,*p;
if(i<1||i>L.length+1)
return ERROR;
if(L.length==L.listsize)
{ newbase=(ElemType*)realloc(L.elem,(L.listsize+LIST_INCREMENT)*sizeof(ElemType));
if(!newbase)
exit(OVERFLOW);
L.elem=newbase;
L.listsize+=LIST_INCREMENT;
}
q=L.elem+i-1;
for(p=L.elem+L.length-1;p>=q;--p)
*(p+1)=*p;
*q=e;
++L.length;
return OK;
}
Status ListDelete(SqList &L,int i,ElemType &e)
{
ElemType *p,*q;
if(i<1||i>L.length)
return ERROR;
p=L.elem+i-1;
e=*p;
q=L.elem+L.length-1;
for(++p;p<=q;++p)
*(p-1)=*p;
L.length--;
return OK;
}
void ListTraverse(SqList L,void(*visit)(ElemType&))
{
ElemType *p=L.elem;
int i;
for(i=1;i<=L.length;i++)
visit(*p++);
printf("\n");
}
// func2-2.cpp 几个常用的函数
Status equal(ElemType c1,ElemType c2)
{
if(c1==c2)
return TRUE;
else
return FALSE;
}
int comp(ElemType a,ElemType b)
{
if(a==b)
return 0;
else
return (a-b)/abs(a-b);
}
void print(ElemType c)
{
printf("%d ",c);
}
void print1(ElemType &c)
{
printf("%d ",c);
}
void print2(ElemType c)
{
printf("%c ",c);
}
// main2-1.cpp 检验bo2-1.cpp的主程序
#include"c1.h"
typedef int ElemType;
#include"c2-1.h"
#include"bo2-1.cpp"
#include"func2-2.cpp"
Status sq(ElemType c1,ElemType c2)
{
if(c1==c2*c2)
return TRUE;
else
return FALSE;
}
void dbl(ElemType &c)
{
c*=2;
}
void main()
{
SqList L;
ElemType e,e0;
Status i;
int j,k;
InitList(L);
printf("初始化L后,L.length=%d,L.listsize=%d,L.elem=%u\n",L.length,
L.listsize,L.elem);
for(j=1;j<=5;j++)
i=ListInsert(L,1,j);
printf("在L的表头依次插入1~5后,*L.elem=");
for(j=1;j<=5;j++)
printf("%d ",*(L.elem+j-1));
printf("\n调用ListTraverse()函数,依次输出表L中的元素:");
ListTraverse(L,print1);
i=ListEmpty(L);
printf("L.length=%d(改变),L.listsize=%d(不变),",L.length,L.listsize);
printf("L.elem=%u(不变),L是否空?i=%d(1:是 0:否)\n",L.elem,i);
ClearList(L);
i=ListEmpty(L);
printf("清空L后,L.length=%d,L.listsize=%d,",L.length,L.listsize);
printf("L.elem=%u,L是否空?i=%d(1:是 0:否)\n",L.elem,i);
for(j=1;j<=10;j++)
ListInsert(L,j,j);
printf("在L的表尾依次插入1~10后,L=");
ListTraverse(L,print1);
printf("L.length=%d,L.listsize=%d,L.elem=%u\n",L.length,L.listsize,L.elem);
ListInsert(L,1,0);
printf("在L的表头插入0后,L.length=%d(改变),L.listsize=%d(改变),"
"L.elem=%u(有可能改变)\n",L.length,L.listsize,L.elem);
GetElem(L,5,e);
printf("第5个元素的值为%d\n",e);
for(j=10;j<=11;j++)
{ k=LocateElem(L,j,equal);
if(k)
printf("第%d个元素的值为%d,",k,j);
else
printf("没有值为%d的元素\n",j);
}
for(j=3;j<=4;j++)
{ k=LocateElem(L,j,sq);
if(k)
printf("第%d个元素的值为%d的平方,",k,j);
else
printf("没有值为%d的平方的元素\n",j);
}
for(j=1;j<=2;j++)
{ GetElem(L,j,e0);
i=PriorElem(L,e0,e);
if(i==ERROR)
printf("元素%d无前驱,",e0);
else
printf("元素%d的前驱为%d\n",e0,e);
}
for(j=ListLength(L)-1;j<=ListLength(L);j++)
{ GetElem(L,j,e0);
i=NextElem(L,e0,e);
if(i==ERROR)
printf("元素%d无后继\n",e0);
else
printf("元素%d的后继为%d,",e0,e);
}
k=ListLength(L);
for(j=k+1;j>=k;j--)
{ i=ListDelete(L,j,e);
if(i==ERROR)
printf("删除第%d个元素失败。",j);
else
printf("删除第%d个元素成功,其值为%d",j,e);
}
ListTraverse(L,dbl);
printf("L的元素值加倍后,L=");
ListTraverse(L,print1);
DestroyList(L);
printf("销毁L后,L.length=%d,L.listsize=%d,L.elem=%u\n",L.length,
L.listsize,L.elem);
}
对数据的处理和对数据的操作,我认为理解的核心是对内存的地址结构的形象化,然后就是要对语言的规则要深入理解,语言的核心应用可以