数据结构入门.docVIP

虽然不知道有多少人已经看过了数据结构，但是我还是想写一下关于接下来这个学期我们要学到的这门数据结构的入门知识。欢迎大神轻喷。 大家肯定不会忘记那个出现在C语言程序设计里面的“链表”，它是在我们第一学期认识的程序中不多见地突破100行的程序。数据结构就有这么一个蛋疼的特性，它的行数很多，OJ上的某个实验需要打的行数更可以达到300行，所以请大家做好某种心理的准备= =。。 本篇主要针对进入数据结构这个世界之前，需要更新的一些概念，虽然可以在学习中慢慢弄懂，但本人认识这些不算是细水长流的内容，所以完全可以在开始之前先秒杀，为后面真正的难题做好准备。 啊。。顺便说一下，数据结构就是指线性表、栈、队列、数组、串、广义表、树、图的总称。。不是什么大不了的专业名词。。 Typedef与关键字 回想我们写的程序，我们定义的变量有哪几种关键字？常见的有int、double、float、char，然后不太常用的有long long、bool等，但是你可以翻一下数据结构这本书第二章以后的程序，你会发现出现int、double、float、char的机会很少，而且定义的那些关键字你都是没有见过的！如接下来我们将要学到的线性表中的“ElemType”等等。 其实实际上，C语言根本就没有这种关键字，这不是自带的关键字，但是这却是可以运行起来的，这是合法的关键字，这是怎么回事呢？ 我觉得这就是伪程序（不合法但是好理解的写法，如书中的）不好的地方了，其实在程序的开头，你是要加入某种声明的，就像#include、#define一样，举个例子要想使用“ElemType”的话，你就要加入“typedef int ElemType;”。这句话的意思是，你在这个程序里规定，“int”就等价于“ElemType”，简单来说，就是你把“int”改了一个新的名字，叫做“ElemType”。 这就是typedef的功能，它能把某个原本存在的关键字重新改一个名字，其实这个typedef早就在C语言程序设计的时候就已经弄出来了，不知道大家还记不记得，就在285页，具体的用法可以去看。 如果你问我这有什么用。。我只能说。。只是为了你的程序好看、能理解而已，其实“ElemType”就是中文的“数据类型”的意思，前面说过，数据结构的程序是很长的，所以最好把它定义为好理解的名字，特别在后面的“图”，用到的结构“struct”是一层又一层的，这是后话，可以无视。。 指针 在沉寂了一个学期之后，头疼的指针终于出现在数据结构里并且有大活跃！要学数据结构，我们就要知道指针在这里到底有什么用。 它代表一个数组。其实指针就是一个长度不确定的数组，例如“ElemType *elem”就相当于“ElemType elem[]”一样。这种好理解。 它代表一个节点。其实这么说不太准确，应该说它只是一个箭头，然后它指着某个节点。这个地方画图最好理解~！ 在数据结构中，如果我们要控制某个节点的运算（如插入、删除）是可以通过它的内存地址来操作的，不过。。你是不可能知道的，所以我们就利用指针帮我们找我们要的那个节点在内存的位置。 那么，你就要发问了，什么时候指针是一个数组，什么时候它又是一个节点？这个嘛。。其实我也不知道~！（笑）由于我的水平有限，所以仍不能找出两者该什么时候用，但是看程序的时候隐隐约约却也有可以分辨的感觉，这应该就是修行不足的感觉吧，嗯！（点头）其实我们都会有这样一个阶段，可能某时看懂了却说不出那种感觉。。啊，有点恋爱的感觉= = 结构 我们将要学到的线性表、栈、队列、数组、串（这两个已经不是你们认识的那个数组和字符串了，要小心= =）、广义表、树、图里，我们都要用到之前学过的struct，也就是“结构”。在顺序表中，我们只用到了一个结构： Typedef struct｛ ElemType *elem; int length; int listsize; }SqList; 这就表示，这个结构包含了“*elem”、“length”、“listsize”三个东西，它们是什么意思就不说了，自己看书吧，我想说的是，一些复杂的数据结构是不止一个struct的，如“图”的一种结构： typedef struct ArcNode { int adjvex; InfoPtr *info; struct ArcNode *nextarc; }ArcNode; typedef struct VNode { VertexType data; ArcNode *firstarc; }VNode,AdjList[MAXSIAZE]; typedef struct { AdjList vertex; int vexnum,arcnum; GraphKin