仓储管理系统
【基本功能】
把货品信息表抽象成一个线性表，货品信息（包括ID、货品名、定价、数量等）作为线性表的一个元素，实现：按ID、货品名分别查找某货品信息（包括ID、货品名、定价、数量等）；收录货品（如果货品在帐中已有，则只将总库存量增加。否则插入新增信息）；售出货品（如果帐中还有存货，则只将总库存量减少。如果库存为0，则提示售出失败）；清除货品（删除该货品信息）、修改货品（ID、货品名和单价）；排序（按定价排序--采用冒泡排序、按数量排序--采用快排）等功能。
【基本要求】
（1）分别采用单链表和顺序表实现相应功能。
（2）编写一个测试主函数，测试所实现的功能。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 货品信息结构体
typedef struct {
? ? int id; ?// 货品ID
? ? char name[50]; ?// 货品名称
? ? float price; ?// 货品价格
? ? int quantity; ?// 货品数量
} Product;
// 线性表结构体
typedef struct {
? ? Product *data; ?// 指向存储货品信息的数组的指针
? ? int length; ?// 当前存储的货品信息数量
? ? int capacity; ?// 数组的容量
} List;
// 初始化线性表
void initList(List *list) {
? ? list->data = (Product *)malloc(sizeof(Product) * 10); ?// 初始分配存储空间
? ? list->length = 0; ?// 初始长度为0
? ? list->capacity = 10; ?// 初始容量为10
}
// 扩容线性表
void expandList(List *list) {
? ? list->data = (Product *)realloc(list->data, sizeof(Product) * (list->capacity + 10)); ?// 重新分配更大的存储空间
? ? list->capacity += 10; ?// 更新容量
}
// 插入货品信息
void insertProduct(List *list, Product product) {
? ? int i;
? ? // 判断货品是否已存在
? ? for (i = 0; i < list->length; i++) {
? ? ? ? if (list->data[i].id == product.id) {
? ? ? ? ? ? // 货品已存在，增加库存量
? ? ? ? ? ? list->data[i].quantity += product.quantity;
? ? ? ? ? ? return;
? ? ? ? }
? ? }
? ? // 货品不存在，插入新增信息
? ? if (list->length >= list->capacity) {
? ? ? ? expandList(list); ?// 如果存储空间不足，扩容
? ? }
? ? list->data[list->length++] = product; ?// 插入新的货品信息
}
// 删除货品信息
void deleteProduct(List *list, int id) {
? ? int i;
? ? for (i = 0; i < list->length; i++) {
? ? ? ? if (list->data[i].id == id) {
? ? ? ? ? ? // 将最后一个元素覆盖要删除的元素
? ? ? ? ? ? list->data[i] = list->data[list->length - 1];
? ? ? ? ? ? list->length--; ?// 更新长度
? ? ? ? ? ? return;
? ? ? ? }
? ? }
? ? printf("货品不存在\n");
}
// 修改货品信息
void modifyProduct(List *list, int id, char name[], float price) {
? ? int i;
? ? for (i = 0; i < list->length; i++) {
? ? ? ? if (list->data[i].id == id) {
? ? ? ? ? ? strcpy(list->data[i].name, name); ?// 修改名称
? ? ? ? ? ? list->data[i].price = price; ?// 修改价格
? ? ? ? ? ? return;
? ? ? ? }
? ? }
? ? printf("货品不存在\n");
}
// 按ID查找货品信息
void searchById(List *list, int id) {
? ? int i;
? ? for (i = 0; i < list->length; i++) {
? ? ? ? if (list->data[i].id == id) {
? ? ? ? ? ? printf("ID: %d, 货品名: %s, 定价: %.2f, 数量: %d\n", list->data[i].id, list->data[i].name, list->data[i].price,
? ? ? ? ? ? ? ? list->data[i].quantity);
? ? ? ? ? ? return;
? ? ? ? }
? ? }
? ? printf("货品不存在\n");
}
// 按货品名查找货品信息
void searchByName(List *list, char name[]) {
? ? int i;
? ? for (i = 0; i < list->length; i++) {
? ? ? ? if (strcmp(list->data[i].name, name) == 0) {
? ? ? ? ? ? printf("ID: %d, 货品名: %s, 定价: %.2f, 数量: %d\n", list->data[i].id, list->data[i].name, list->data[i].price,
? ? ? ? ? ? ? ? list->data[i].quantity);
? ? ? ? ? ? return;
? ? ? ? }
? ? }
? ? printf("货品不存在\n");
}
// 售出货品
void sellProduct(List *list, int id) {
? ? int i;
? ? for (i = 0; i < list->length; i++) {
? ? ? ? if (list->data[i].id == id) {
? ? ? ? ? ? if (list->data[i].quantity > 0) {
? ? ? ? ? ? ? ? list->data[i].quantity--;
? ? ? ? ? ? ? ? printf("售出成功\n");
? ? ? ? ? ? } else {
? ? ? ? ? ? ? ? printf("售出失败，库存为0\n");
? ? ? ? ? ? }
? ? ? ? ? ? return;
? ? ? ? }
? ? }
? ? printf("货品不存在\n");
}
// 按定价排序（冒泡排序）
void sortByPrice(List *list) {
? ? int i, j;
? ? for (i = 0; i < list->length - 1; i++) {
? ? ? ? for (j = 0; j < list->length - i - 1; j++) {
? ? ? ? ? ? if (list->data[j].price > list->data[j + 1].price) {
? ? ? ? ? ? ? ? // 交换元素
? ? ? ? ? ? ? ? Product temp = list->data[j];
? ? ? ? ? ? ? ? list->data[j] = list->data[j + 1];
? ? ? ? ? ? ? ? list->data[j + 1] = temp;
? ? ? ? ? ? }
? ? ? ? }
? ? }
}
// 按数量排序（快速排序）
void quickSortByQuantity(Product *data, int left, int right) {
? ? if (left >= right) {
? ? ? ? return;
? ? }
? ? int i = left;
? ? int j = right;
? ? Product pivot = data[left];
? ? while (i < j) {
? ? ? ? while (i < j && data[j].quantity >= pivot.quantity) {
? ? ? ? ? ? j--;
? ? ? ? }
? ? ? ? data[i] = data[j];
? ? ? ? while (i < j && data[i].quantity <= pivot.quantity) {
? ? ? ? ? ? i++;
? ? ? ? }
? ? ? ? data[j] = data[i];
? ? }
? ? data[i] = pivot;
? ? quickSortByQuantity(data, left, i - 1);
? ? quickSortByQuantity(data, i + 1, right);
}
// 显示货品信息
void showProducts(List *list) {
? ? int i;
? ? for (i = 0; i < list->length; i++) {
? ? ? ? printf("ID: %d, 货品名: %s, 定价: %.2f, 数量: %d\n", list->data[i].id, list->data[i].name, list->data[i].price,
? ? ? ? ? ? list->data[i].quantity);
? ? }
}
int main() {
? ? List list;
? ? initList(&list);
? ? // 菜单循环
? ? while (1) {
? ? ? ? printf("\n===============\n");
? ? ? ? printf("1. 收录货品\n");
? ? ? ? printf("2. 删除货品\n");
? ? ? ? printf("3. 修改货品\n");
? ? ? ? printf("4. 按ID查找货品\n");
? ? ? ? printf("5. 按货品名查找货品\n");
? ? ? ? printf("6. 售出货品\n");
? ? ? ? printf("7. 按定价排序\n");
? ? ? ? printf("8. 按数量排序\n");
? ? ? ? printf("9. 显示货品信息\n");
? ? ? ? printf("0. 退出\n");
? ? ? ? printf("===============\n");
? ? ? ? printf("请选择操作：");
? ? ? ? int choice;
? ? ? ? scanf("%d", &choice);
? ? ? ? getchar(); // 处理输入缓冲区的换行符
? ? ? ? if (choice == 1) {
? ? ? ? ? ? Product product;
? ? ? ? ? ? printf("请输入货品ID：");
? ? ? ? ? ? scanf("%d", &product.id);
? ? ? ? ? ? getchar();
? ? ? ? ? ? printf("请输入货品名：");
? ? ? ? ? ? fgets(product.name, 50, stdin);
? ? ? ? ? ? product.name[strlen(product.name) - 1] = '\0'; // 去掉末尾的换行符
? ? ? ? ? ? printf("请输入货品定价：");
? ? ? ? ? ? scanf("%f", &product.price);
? ? ? ? ? ? printf("请输入货品数量：");
? ? ? ? ? ? scanf("%d", &product.quantity);
? ? ? ? ? ? insertProduct(&list, product);
? ? ? ? ? ? printf("收录成功\n");
? ? ? ? } else if (choice == 2) {
? ? ? ? ? ? int id;
? ? ? ? ? ? printf("请输入要删除的货品ID：");
? ? ? ? ? ? scanf("%d", &id);
? ? ? ? ? ? deleteProduct(&list, id);
? ? ? ? } else if (choice == 3) {
? ? ? ? ? ? int id;
? ? ? ? ? ? printf("请输入要修改的货品ID：");
? ? ? ? ? ? scanf("%d", &id);
? ? ? ? ? ? getchar();
? ? ? ? ? ? char name[50];
? ? ? ? ? ? printf("请输入新的货品名：");
? ? ? ? ? ? fgets(name, 50, stdin);
? ? ? ? ? ? name[strlen(name) - 1] = '\0'; // 去掉末尾的换行符
? ? ? ? ? ? float price;
? ? ? ? ? ? printf("请输入新的货品定价：");
? ? ? ? ? ? scanf("%f", &price);
? ? ? ? ? ? modifyProduct(&list, id, name, price);
? ? ? ? } else if (choice == 4) {
? ? ? ? ? ? int id;
? ? ? ? ? ? printf("请输入要查找的货品ID：");
? ? ? ? ? ? scanf("%d", &id);
? ? ? ? ? ? searchById(&list, id);
? ? ? ? } else if (choice == 5) {
? ? ? ? ? ? char name[50];
? ? ? ? ? ? printf("请输入要查找的货品名：");
? ? ? ? ? ? getchar();
? ? ? ? ? ? fgets(name, 50, stdin);
? ? ? ? ? ? name[strlen(name) - 1] = '\0'; // 去掉末尾的换行符
? ? ? ? ? ? searchByName(&list, name);
? ? ? ? } else if (choice == 6) {
? ? ? ? ? ? int id;
? ? ? ? ? ? printf("请输入要售出的货品ID：");
? ? ? ? ? ? scanf("%d", &id);
? ? ? ? ? ? sellProduct(&list, id);
? ? ? ? } else if (choice == 7) {
? ? ? ? ? ? sortByPrice(&list);
? ? ? ? ? ? printf("按定价排序完成\n");
? ? ? ? } else if (choice == 8) {
? ? ? ? ? ? quickSortByQuantity(list.data, 0, list.length - 1);
? ? ? ? ? ? printf("按数量排序完成\n");
? ? ? ? } else if (choice == 9) {
? ? ? ? ? ? showProducts(&list);
? ? ? ? } else if (choice == 0) {
? ? ? ? ? ? break;
? ? ? ? } else {
? ? ? ? ? ? printf("无效的选择\n");
? ? ? ? }
? ? }
? ? free(list.data); ?// 释放内存
return 0;
｝