计算机软件基础二数据结构实验指导.docVIP

实验一 线性表的应用 1．实验名称 商品信息管理程序。 2．实验学时 4学时。 3. 实验目的 本实验C语言编写一个商品信息管理程序，商品信息表采用顺序存储结构或链式存储结构存放。该程序中各功能均需采用独立的模块实现；程序应具有菜单选择功能；并允许用户在运行该程序过程中多次选择执行不同的功能。要求学生对整个系统的框架进行设计，规划数据的存储结构，编写出重要模块的算法。每人一组实验设备PC机一台，C语言IDE编程环境Micorosoft Visual C++ 6.0或者Turbo C 2.0。 5. 实验typedef struct goodstype { long int num; char name[20]; int price; int stock;}GOODS; (1）录入功能：录入商品信息表中所有商品的信息，以顺序或链式存储结构存放，原始商品信息表中的商品信息按商品编号升序排列； （2）插入功能：输入一种新商品的信息，将新商品信息插入到线性表中的恰当位置，使商品信息表中的商品信息依然按商品编号有序排列； （3）删除功能：给定一种商品的编号，删除线性表中该商品的信息； （4）查找功能：给定一种商品的编号，在线性表中查找该商品的信息； （5）显示功能：输出线性表中所有商品的信息； （6）6. 算法说明 （1）录入功能 即完成线性表的建立，输入商品信息时，