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

最新推荐文章于 2023-03-23 19:32:49 发布

原创最新推荐文章于 2023-03-23 19:32:49 发布 · 855 阅读

1 ·

CC 4.0 BY-SA版权

本实验旨在封装一个基于顺序存储结构的线性表ADT，并实现包括文件I/O在内的12种基本运算，同时提供一个演示系统来验证其功能。

1 问题描述

线性表是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2],…，a[n-1]组成的有限序列。本实验的目的是封装一个基于顺序存储结构的线性表ADT，提供线性表基本的、常用的12中运算和操作。要求中还有关于文件I/O的细节需要实现，使得线性表可以实现内外存交换，便于数据读写。同时，需要实现一个演示系统实现简单的演示，以此作为可用性检查的工具。