|
学好计算机，主要要从三个方面做起，其中，第一步就是要学好各种语言，这是第一步，对各种语言有一个大体的了解;然后就是数据结构了，它是计算机中的一门核心的课程，也是一门信息计算;在最后本人认为就是算法了，它也是这三部中最难得一步了，要学好计算机，做一名优秀的程序元，这三步是最基本的，然后再是在他们的基础上层层深入。
在过去的一年之中，我对计算机的语言有了一个大体的了解，在前一段时间，我自学了数据结构，下面，谈谈我自学的数据结构的看法，在接下来一段有人指点的时间里，再来纠正以前对数据结构的错误看法。
数据结构是一个比较抽象的东西，他的任务是从各种实际的问题中归纳，抽象出个对象的特征，对象之间的相互关系，在选择合适的数据结构来组织，、储存和选择相应的算法。其中，最重要的还是一种抽象思维的转换，需要有一种归纳的思维，在初学的时候，我选择了在理解的基础上背一些比较典型的数据结构，比如:线性表，队，饯的储存方法等，最后发现一些其他的东西也可以类似。
用C语言描述数据结构可以分为以下几部分:线性表，队，饯，广义表，然后是树，图，最后还有递归，串，查找，排序。其中较为典型的例子有走迷宫，汉诺塔，出入队列哈夫曼编码等。
现行表示具有相同特征的数据元素的一个有限序列，储存方式有两种:顺序储存——顺序表，链式储存——链表。
(一)顺序表储存结构，用C语言来运行各个基本运算的分类:
Typedef char ElemType /*将字符性重新用ElemType来定义*/
#define MaxSize 99 /*用宏定义来定义MaxSize*/
Typedef struct
{
ElemType elem[MaxSize]; /*定义一种为SqList的结构体类型*/
Int length;
}SqList; |
(1) 初始化线性表
Void InitList(SqList *&L) /*将L定义为SqList类型*/
{
L=(Sqlist *)malloc(sizeof(SqList)); /*在内存的动态区分配一个长度为n个
L->length=0; 长为sizeof的连续空间*/
} |
(2) 销毁线性表
Void DestroyList(SqList *&L)
{
Free(L); /*释放L的储存空间*/
} |
(3) 判定线性表是否为空
Int ListEmpty(SqList *L)
{
Return(L->length==0);
} |
(4) 求线性表的长度
Int ListLength(SqList *L)
{
Return(L->length);
} |
(5) 输出线性表
Void Displist(SqList *L)
{
int i;
if(ListEmpty(L))
return;
for(i=0;i＜L-LENGTH;I ;)
printf(“%c,”L-elem[i]);
printf(“\n”);
} |
(6) 求线性表中某个数据元素得值
|
| 共4页: 上一页 1 [2] [3] [4] 下一页 |
评论加载中…
