广义表基本操作演示系统

“广义表基本操作演示系统”的设计与实现

一．设计要求

1．问题描述

实现广义表基本操作的演示。、

2．需求分析

用户从键盘输入描述广义表的字符串，系统实现创建广义表，求广义表的长度、深度，复制广义表，遍历广义表，娶广义表的表头、表尾等操作。

二．模块设计

1．广义表的存储结构

本系统采用广义表的扩展线性表存储结构，定义如下：

2．模块设计

本程序包含3个模块：主程序模块、广义表操作模块、串操作模块。其调用关系如下图：

3．系统子程序及功能设计

本系统共设置20个子程序，各子程序的函数及功能说明如下。

以下编号（1）~（9）是串的基本操作：

以下编号（10）~（19）是广义表的基本操作：

4．函数主要调用关系图

5．广义表基本操作演示系统20个子程序之间的主要调用关系如下图所示。图中数字是各函数的编号。

三．详细设计

1．数据类型定义

1）串类型定义如下

2）广义表的村存储结构

采用广义表的扩展线性链表存储表示3）函数类型定义如下：

Typedef int status;

2．系统主要子程序详细设计

1）主函数模块设计

主函数：

2）创建空的广义表

3）由串创建广义表

4）销毁广义表

5）广义表复制

6）求广义表的长度

7）求广义表的深度

8）取广义表的头

9）取广义表的尾10）遍历广义表

四．测试分析

系统运行后，显示操作