Page 74 - 高中 信息技术 选择性必修1 数据与数据结构

第三章 线性数据的组织和存储

探究活动

观 察

运行配套学习资源包“第三章\课本素材\菜谱查询.exe”，输入“鸡腿”可得到如图
3-5的运行结果。观察运行结果，结合实际需求，分析为菜谱数据建模的方法。

广东教育出版社

图3-5 菜谱查询程序运行情况
分析顾客对菜谱查询的需求可知，顾客通过食材的名称或编号查询到该食材的菜谱；

顾客希望从菜谱中看到菜谱名称、主食材、配料、烹饪方法等内容，最好还能呈现成品菜
的图片。菜谱名称、主食材、配料、烹饪方法都是一些文字描述，而通过记录存放图片文
件的目录地址就可以找到并呈现图片。

菜谱是一个线性结构。每种菜谱包含菜谱名称、主食材、配料、烹饪方法、菜品图片
地址等数据项。其中，菜谱名称、主食材、配料、烹饪方法等数据都是字符串，菜品图片
文件的目录地址也是一串有序的字符，也属于字符串数据。在C++语言中，定义菜谱的数

据结构如下：
struct caipu{
string mingcheng; //菜谱名称

string shicai; //主食材
string peiliao; //配料
string tupian; //菜品图片地址
string fangfa; //烹饪方法

};
2．字符串的存储结构

字符串是一种特殊的线性表。因此，字符串的存储结构也有两种：静态的顺序存储结
构，动态的链式存储结构或堆存储结构。

66 66

21X2204.indd 66 2019/9/26 13:53:16