Skip to content

ymx10086/HUST-2022-DATA_STRUCTURES

Repository files navigation

华中科技大学数据结构实验

记录2021级华中科技大学数据结构实验及实验报告

基于顺序存储结构的线性表实现

通过实验达到:(1)加深对线性表的概念、基本运算的理解;(2)熟练掌握线性表的逻辑结构与物理结构的关系;(3)物理结构采用顺序表,熟练掌握顺序表基本运算的实现。在实验过程中,对于线性表的本质有了更加深入的思考与理解,提升了思维能力。

基于链式存储结构的线性表实现

通过实验达到:(1)加深对线性表的概念、基本运算的理解;(2)熟练掌握线性表的逻辑结构与物理结构的关系;(3)物理结构采用单链表,熟练掌握线性表的基本运算的实现。在实验过程中,清晰了顺序存储结构和单链表存储结构之间的区别与联系,对于线性表有了深刻的体会,同时能够灵活应用。

基于二叉链表的二叉树实现

通过实验达到:(1)加深对二叉树的概念、基本运算的理解;(2)熟练掌握二叉树的逻辑结构与物理结构的关系;(3)以二叉链表作为物理结构,熟练掌握二叉树基本运算的实现。在实验过程中,对于二叉树特殊的存储结构能够很好地应用,同时对于递归操作有了更加深刻的理解。

基于邻接表的图实现

通过实验达到:(1)加深对图的概念、基本运算的理解;(2)熟练掌握图的逻辑结构与物理结构的关系;(3)以邻接表作为物理结构,熟练掌握图基本运算的实现。在实验过程中,学会使用图的邻接表创建无向图,同时由于图的复杂性,对于心理素质的锻炼起到了很大的效果。

About

2021级HUST数据结构实验及实验报告

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published