数据结构顺序表请设计程序用于查找菜单中的菜品,当用户从终端输入【菜品名 价格】时,请查找该菜品是否再菜单中。
时间: 2024-09-15 12:15:10 浏览: 43
为了实现这个功能,我们可以使用一种简单的数据结构,如顺序表(Array List 或者类似 C++ 的 vector),它允许我们线性地存储菜品及其价格。首先,我们需要创建一个菜品结构体(struct 或 class),然后定义一个顺序表来存储这些菜品。下面是一个简化的 Python 示例:
```python
class MenuItem:
def __init__(self, name, price):
self.name = name
self.price = price
class Menu:
def __init__(self):
self.items = []
# 添加菜品到菜单
def add_item(self, name, price):
new_item = MenuItem(name, price)
self.items.append(new_item)
# 搜索菜品是否存在
def search_item(self, item_name):
for menu_item in self.items:
if menu_item.name == item_name:
return f"菜品 '{item_name}' 的价格是 {menu_item.price}"
return "未找到该菜品"
# 示例操作
menu = Menu()
menu.add_item("宫保鸡丁", 30)
menu.add_item("鱼香肉丝", 25)
search_result = menu.search_item("鱼香肉丝")
print(search_result) # 输出:菜品 '鱼香肉丝' 的价格是 25
search_result = menu.search_item("糖醋排骨") # 输出:未找到该菜品
```
在这个示例中,`Menu` 类负责管理菜品列表,并提供 `add_item` 和 `search_item` 方法。用户可以在主程序中通过 `Menu` 对象来添加菜品并查询菜品是否存在。
阅读全文