启智社区，确实给力

当前位置：首页 > 学习 > 实训 >

数据结构实验

数据结构实验

  • 来源：海南大学
  • 章节：12 单元：12

  • 陈绮
进入实训课程

课程简介：

《数据结构》是计算机大类重要的专业基础课，计算机科学各领域（包括信息安全、计算机系统结构和计算机应用）都要涉及到各种数据结构。通过本实验课的上机练习，使学生在数据的逻辑特征和物理特征﹑数据结构的选择和应用，以及算法设计实现等方面加深对数据结构基本内容的理解和灵活应用。同时，在程序设计方法以及上机操作基本技能和科学作风方面受到比较系统严格的训练，培养专业所需要的动手能力。

课程章节：

实验一 指针复习

1.复习掌握指针的使用； 2.分别练习指针与一维数组、指针与多维数组、指针与字符串、指针与类和对象的综合使用；

实验二 线性表

1.掌握线性表的数据结构描述 2.掌握线性表的基本算法 3.线性表的时间复杂度分析

实验三 栈

1.掌握栈的的数据结构描述 2.掌握栈的基本算法 3.掌握栈的典型算法

实验四 队列

1.掌握队列的数据结构描述 2.掌握队列的基本和典型算法。

实验五 数组&广义表

1.掌握数组类型的定义 2.掌握数组的表示和实现。 3.理解矩阵的压缩存储 4.了解广义表

实验六 串

1.掌握串类型的定义 2.理解串的表示和实现。

实验七 树

1.掌握二叉树和树的几种基本存储结构 2.掌握二叉树和树的基本和典型算法的运用

实验八 树的编程练习

1、求二叉树T中结点p和q的最近共同祖先 2、求孩子兄弟链表表示的树T的度

实验九 赫夫曼树的建立和应用

1、掌握赫夫曼树的构造。 2、掌握赫夫曼编码原理

实验十 图

1、掌握图的各种基本存储结构 2、掌握图的基本和典型算法的运用

实验十一 哈希表的建立和查找

1.掌握静态查找表 2.掌握动态查找表 3.掌握哈希表

实验十二 排序

1.了解排序的基本思想和基本概念。 2.掌握各种典型排序算法的基本思想、步骤和算法。