数据结构实验

数据结构实验 test

[TOC]

一、实验一

顺序表

• 编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。

• 采用顺序表结构编程实现：两个集合的运算：交集/并集/差集。

二、实验二

链式表

• 掌握线性表的链式存储结构；

• 掌握单链表及其基本操作的实现。

三、实验三

• 掌握栈的顺序存储结构、链式存储结构及其基本操作；
• 掌握队列的顺序存储结构、链式存储结构及其基本操作。

四、实验四

• 掌握二叉树的二叉链表存储方式及二叉树的特征；

• 验证二叉树在二叉链表存储结构下遍历操作的实现；

• 掌握哈夫曼树的构造方法和哈夫曼编码的方法。

五、实验五

图的操作（6学时）

• 采用邻接矩阵/邻接表建立图；

• 采用深度优先/广度优先搜索方式遍历图；

• 编程实现Dijkstra最短路径算法。暂无