关于自学考试--数据结构

来源:百度知道 编辑:UC知道 时间:2024/05/11 17:13:07
有好久没接触c语言之类的,现在要考数据结构,看书有点吃力,能告诉我怎么学好数据结构来迎接10月份考试的方法吗?(还有就是能介绍下c语言的结构组成吗?因为数据结构中的一些c语言好多都看不懂了。)
比如#define listsize 100 typedef int datatype;typedef struct{datatype data【listsize】;int length;}seqlist 请根据实例细说c结构组成,谢谢

推荐你用清华大学出版社的数据结构书和习题集,吴伟民,严蔚敏编的C语言版,讲解很详细,。习题集不错,分难度等级的,你可以根据考试难度选做题目。如果你很久没接触C语言了,建议你最好复习下,结构体数组指针等等一定要会的。其实数据结构着重与对数据的存储处理,也就是算法,C只是实现的一种方法,因而不要太过拘泥于程序细节。
建议你最好能上机调试程序。

至于细节。。。
typedef指数据结构的存储结构表示。数据元素类型约定为ElemType,由用户在使用该数据类型时自行定义。
对于C语言版数据结构,抽象数据结构定义为:
ADT抽象数据类型名{
数据对象;
数据关系;
基本操作;
}ADT抽象数据类型名

很多程序都是类C编写,上机操作需修改。int定义整型等等在C中有详细介绍。
顺便提下,题目中}seqlist是函数名。
举个简单例子吧:
C中的线性表的单链表存储:
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;就是用C中的结构指针来描述。具体表述在我推荐的书上说的很详尽。。。。

现在这个还是做题吧
这种考试嘛,没人要求你自个儿写一链表或是图
会做题就行了
至于那些C全是伪代码,你只要领会他的意思就行
没必要在意是怎么实现的