数据结构基础__实验总结.docx

数据结构基础__实验总结

第一篇：数据结构基础__实验总结数据结构基础实验总结本学期开设的《数据结构基础》课程已经告一段落，现就其知识点及其掌握情况、学习体会以及对该门课程的教学建议等方面进行学习总结。各章知识点概要第一章交代了该学科的相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构。紧接着介绍了一些常用的数据运算。最后着重介绍算法性能分析，包括算法的时间性能分析以及算法的空间性能分析。第二章具体地介绍了线性表的概念、基本运算及其应用。基本运算有：初始化表、求表长、排序、元素的查找、插入及删除等。链表与顺序表相比，链表的插入、删除不需要移动元素，给算法的效率带来较大的提高。链表这一章中介绍了链表的节点结构、静态与动态链表的概念、链表的基本运算（如求表长、插入、查找、删除等）、单链表的建立（头插法和尾插法）、定义、结构、功能和基本算法。第四章堆栈与队列是两种运算受限制的线性结构。其基本运算方法与顺序表和链表运算方法基本相同，不同的是堆栈须遵循“先进后出”的规则，对堆栈的操作只能在栈顶进行；而队列要遵循“先进先出”的规则，教材中列出了两种结构的相应算法，如入栈、出栈、入队、出队等。第五章二叉树的知识是重点内容。在介绍有关概念时，提到了二叉树的性质以及两种特殊的二叉树：完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法：递归算法、先序、中序和后序遍历非递归算法。树与二叉树是不同的概念。教材介绍了树的概念、遍历和存储结构，还有树和二叉树的相互关系，树怎样转化成二叉树，二叉树又如何转换为树等。第七章介绍了图的概念及其应用，是本书的难点。图的存储结构的知识点有：邻接矩阵、邻接表。图的遍历包括图的深度优先搜索遍历和广度优先搜索遍历。其余知识点有：有向图、连通图、最短路径问题。学习体会和教学建议这是一门纯属于设计的科目，它需用把理论变为上机调试。刚开始学的时候确实有很多地方我很不理解，每次上课时老师都会给我们出不同的设计题目，对于我们一个初学者来说，无疑是一个具大的挑战，撞了几次壁之后，我决定静下心来，仔细去写程序。老师会给我们需要编程的内容一些讲解，顺着老师的思路，来完成自己的设计，我们可以开始运行自己的程序。这门课结束之后，我总结了学习中遇到的一些问题，最为突出的，书本上的知识与老师的讲解都比较容易理解，但是当自己采用刚学的知识点编写程序时却感到十分棘手，有时表现在想不到适合题意的算法，有时表现在算法想出来后，只能将书本上原有的程序段誊写到自己的程序中再加以必要的连接以完成程序的编写。其实现在想起来，收获还真是不少，虽然说以前非常不懂这门语言，在它上面花费了好多心血，觉得它很难，是需用花费了大量的时间编写出来的。现在真正的明白了一些代码的应用，每个程序都有一些共同点，通用的结构，相似的格式。只要努力去学习，就会灵活的去应用它。建议在上课过程中加大随堂练习的分量，以便学生能当堂消化课堂上学习的知识，也便于及时了解学生对知识点的掌握情况，同时有助于学生保持良好的精神状态。以上便是我对《数据结构基础》这门课的学习总结，我会抓紧时间将没有吃透的知识点补齐。因为我们还要学习《数据结构与算法》，所以今后我会继续学习，克服学习中遇到的难关，在打牢基础的前提下向更深入的层面迈进！第二篇：数据结构基础实验1浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验一熟悉Project组织应用程序学生姓名专业班级学号实验成绩指导老师（签名）日期一.实验目的和要求1、熟悉VC6.0开发环境；使用Workspace和Project组织应用程序；2、回顾C语言程序设计，编写完整的实验应用程序，并调试通过。3、掌握文件包含，以及库函数iostream.h中的标准输入、输出流对象cin和cout，理解“引用（&）”方式的参数传递。二.实验内容1、按下述介绍的方法，练习并掌握使用Project组织应用程序的方法。步骤：①启动VC++，选择“文件（File）”菜单中的“新建（New）”项，选择“工程（Projects）页，然后选择“Win32ConsoleApplication”，在右上角输入project的名称（如：test1），再选择合适的存储路径，然后按下“确定”按钮。这样就建立了一个新的工程。如下图所示：②在窗口左侧出现WorkSpace视图，选择“FileView”页可浏览该工程所包含的文件。然后可在项目中新建源文件（菜单：文件新建），包括“C/C++HeaderFile”和“C/C++SourceFile”两类文件，或将已有的源文件加入到这个工程中（菜单：工程增加到工程）。如下图：完成后程序组织结构如下图：其