打算好好学习数据结构。刚接触的时候感觉一点都不懂,老师讲的也不知道。。-
经过这两周的学习,模模糊糊的有点知道了。先从最基本的最基本的“顺序表”入手。
什么都不用管,首先要定义一个常量(常量的好处:修改容易。。。)因为我们要使用数组来做。
#include<stdio.h>;
#define MAXSIZE 100 /*这个就是定义一个常量,待会有用到*/<!--more-->
typedef struct /*基本的定义类型。*/
{
int id[100];/*我们只做学生的ID*/
int len;/*顺序表的长度,我们姑且这么认为*/
}Student,*PStudent/*这个类型的名称,后面那个指针是用来指向这个结构体的,以后可以用L->XX来取元素什么的,很方便*/
/*以上就是定义个一个完整的新类型了。下面我们还要进行:初始化(INITIATE),求表长度(LENGTH),取元素(GET),定位(LOCATE),插入(INSERT)*/
void INITIATE(PStudent L)/*因为前面使用了指针来操作。*/
{
L->len=0;/*将这个结构体的长度设置为0,就是初始化了*/
return;
}
/*初始化是很简单的,只要形参里面带入待会新定义个L。就可以使用了。*/
main()
{
PStudent list, L;/*将前面定义的类型使用了!!*/
L=&list;/*取一个地址,我们也可以直接使用L,这两行是参照书本上做的*/
INITIATE(L);/*在main函数中使用。*/
printf("Initiate OK!!!");
}
/*以上就是初始化顺序表的基本操作了!!*/

