浅谈学习数据结构课程的

《浅谈学习数据结构课程的》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、浅谈学习《数据结构》课程的几点规律于大方【摘要】《数据结构》是计算机学科中的核心课程，其知识量大涉及面广，学生往往感觉到无从下手，无法建立起一个知识体系。特别是开放教育的学生在利用各种媒体学习的时候，更是难以把握重点。根据几年的教学经验，本文认为：学习《数据结构》应该掌握其学习的规律，提纲挈领。【关键词】数据结构；物理关系；逻辑关系；类型定义《数据结构》不仅是计算机专业教学计划中的核心课程之一，而口也是其他非计算机专业的主要选修课程z—。在计算机学科中《数据结构》是一门综合性的专业课程，它的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着更为密切的

2、关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题，在研究信息检索时也必须考虑到如何组织数据，以便查找和存取数据元素更为方便。因此，可以认为《数据结构》是介于数学、计算机硬件和软件三者Z间的一门核心课程。简单地说，《数据结构》是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。对于学习《数据结构》的学生，特别是开放教育的学生（开放教育的学乞更侧重于口学）來说，不能靠死记硬背，必须抓住研究数据结构的规律，这一规律就是，在研究一种数据结构时，要掌握它的逻辑和物理关系，逻辑关系在其立义中阐述，物理关系在它的存储结构

3、中说明。例如在学习图的吋候，首先看图的立义：图形结构中，结点之I'可的关系可以是任意的,图中任意两个数据元素之I'可都可能相关。形式化处义为：Graph二（V,E）其中:V二{ViIOWiWn-1ViGVertexType}E={VR}VR=«x,y＞或（x,y）

4、x,yev}从形式化处义nJ以看出：V是图中数据元素的有穷非空集合（数据元素称为顶点），VR是两个数据元素之间的关系的集合，有序对〈x,y＞或无序对（x,y）称为有向边或无向边。从这个处义我们nJ以知道，图是山数据元素和边构成，数据元素之间的逻辑关系为H）：n的关系。了解了图的尬义后，再來看图的存储结

5、构，一种数据结构的存储通常采用顺序存储或采用链接存储。顺序存储：把一个图存储到计算机中去，可以采用数组來存储，设置一个一维数组來存放图中的数据元素，设一个二维数组來存放数据元素ZI'可的关系即边。这种存储方式称为邻接矩阵。如対右图进行存储：设一个一维数组GV(n)用來存放图中n个顶点的数据元索，再设一个二维数组GA[n][n]用來存放边。r权，对于无向图,(Vi,Vj)或(Vj,Vi)WE(G)其中GA[i][j]=对于有向图，〈Vi,Vj>WE(G)<°°,对应边不存在于E(G)中0,■1=■J*即：GV[]={0,1,2,3,4}01234/0570000、

6、0GA=5012381712060020036015300X80015°/4将图存储到计算机中后就可以对其进行操作了。例如対采用顺序存储的图进行深度优先搜索遍历：voiddfs(adjmatrixGA,inti,intn){cout«i«''；visited[i]=true；for(intj二0;j

7、每一种数据结构的类型立义，知道了其类型定义才能对数据元素进行正确的表示。例如，稀疏矩阵采用三元组顺序存储：三元组用如下记录结构定义：strutTriple{introw,col；ElemTypeval；}；其中row和col用來存放非零元素的行号和列号，val用來存储元素的值。这样一个存储单元就清楚了，结构图如下:存储单元：rowcolval一个稀疏矩阵的顺序存储类型定义如下：structSmatrix{intm,n,t；Triplesm[MaxTems+1]；}其中m,n,t三个整型变量用來存储稀疏矩阵的行数、列数和非零元索的个数，sm—维釆用三元组顺序存储:

8、11132145323-2431153346356753-1■■■MaxTems数组用來顺序存储每个三元组元素。例如稀疏矩阵：1234561<300500>200-20003104060400000050X0-1000/知道了类型立义中这些标识符的意义，就可以对稀疏矩阵进行操作了。在稀疏矩阵的输入算法中：voidInputMatrix(SMatrix&M,intm,intn){M.m=m;M.n二n;Introw,col,val;Intk二0;Cin»row>>col>>val;Whi1e(row!=0){k++;M.sm[k].row二row;M.sm[k].

9、col=col;M.sm