《数据结构》商品货架管理系统源代码，用c语言描述，更...

帆帆资源网

《数据结构》商品货架管理系统源代码，用c语言描述，更专业一些，用到栈与队列
以下是一个用C语言描述的商品货架管理系统的源代码示例，其中使用了栈和队列数据结构：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <stdbool.h>
   
4. #define MAX_SIZE 100
   
5. // 定义商品结构体
   
6. typedef struct {
   
7.     int id;
   
8.     char name[50];
   
9.     float price;
   
10. } Item;
    
11. // 定义栈结构体
    
12. typedef struct {
    
13.     Item items[MAX_SIZE];
    
14.     int top;
    
15. } Stack;
    
16. // 初始化栈
    
17. void initStack(Stack* stack) {
    
18.     stack->top = -1;
    
19. }
    
20. // 判断栈是否为空
    
21. bool isStackEmpty(Stack* stack) {
    
22.     return stack->top == -1;
    
23. }
    
24. // 判断栈是否已满
    
25. bool isStackFull(Stack* stack) {
    
26.     return stack->top == MAX_SIZE - 1;
    
27. }
    
28. // 入栈
    
29. void push(Stack* stack, Item item) {
    
30.     if (isStackFull(stack)) {
    
31.         printf("Stack is full. Cannot push item.\n");
    
32.         return;
    
33.     }
    
34.     stack->top++;
    
35.     stack->items[stack->top] = item;
    
36. }
    
37. // 出栈
    
38. Item pop(Stack* stack) {
    
39.     if (isStackEmpty(stack)) {
    
40.         printf("Stack is empty. Cannot pop item.\n");
    
41.         Item emptyItem = {0, "", 0.0};
    
42.         return emptyItem;
    
43.     }
    
44.     Item item = stack->items[stack->top];
    
45.     stack->top--;
    
46.     return item;
    
47. }
    
48. // 定义队列结构体
    
49. typedef struct {
    
50.     Item items[MAX_SIZE];
    
51.     int front;
    
52.     int rear;
    
53. } Queue;
    
54. // 初始化队列
    
55. void initQueue(Queue* queue) {
    
56.     queue->front = 0;
    
57.     queue->rear = 0;
    
58. }
    
59. // 判断队列是否为空
    
60. bool isQueueEmpty(Queue* queue) {
    
61.     return queue->front == queue->rear;
    
62. }
    
63. // 判断队列是否已满
    
64. bool isQueueFull(Queue* queue) {
    
65.     return (queue->rear + 1) % MAX_SIZE == queue->front;
    
66. }
    
67. // 入队列
    
68. void enqueue(Queue* queue, Item item) {
    
69.     if (isQueueFull(queue)) {
    
70.         printf("Queue is full. Cannot enqueue item.\n");
    
71.         return;
    
72.     }
    
73.     queue->items[queue->rear] = item;
    
74.     queue->rear = (queue->rear + 1) % MAX_SIZE;
    
75. }
    
76. // 出队列
    
77. Item dequeue(Queue* queue) {
    
78.     if (isQueueEmpty(queue)) {
    
79.         printf("Queue is empty. Cannot dequeue item.\n");
    
80.         Item emptyItem = {0, "", 0.0};
    
81.         return emptyItem;
    
82.     }
    
83.     Item item = queue->items[queue->front];
    
84.     queue->front = (queue->front + 1) % MAX_SIZE;
    
85.     return item;
    
86. }
    
87. // 主函数
    
88. int main() {
    
89.     Stack stack;
    
90.     initStack(&stack);
    
91.      Queue queue;
    
92.     initQueue(&queue);
    
93.      // 入栈示例
    
94.     Item item1 = {1, "Item 1", 10.0};
    
95.     push(&stack, item1);
    
96.      Item item2 = {2, "Item 2", 20.0};
    
97.     push(&stack, item2);
    
98.      // 出栈示例
    
99.     Item poppedItem = pop(&stack);
    
100.     printf("Popped item: %d, %s, %.2f\n", poppedItem.id, poppedItem.name, poppedItem.price);
     
101.      // 入队列示例
     
102.     Item item3 = {3, "Item 3", 30.0};
     
103.     enqueue(&queue, item3);
     
104.      Item item4 = {4, "Item 4", 40.0};
     
105.     enqueue(&queue, item4);
     
106.      // 出队列示例
     
107.     Item dequeuedItem = dequeue(&queue);
     
108.     printf("Dequeued item: %d, %s, %.2f\n", dequeuedItem.id, dequeuedItem.name, dequeuedItem.price);
     
109.      return 0;
     
110. }

复制代码

这个示例代码实现了一个商品货架管理系统，使用了栈和队列数据结构。栈用于管理商品的入栈和出栈操作，队列用于管理商品的入队列和出队列操作。你可以根据实际需求进行扩展和修改。
代码运行结果如下：

Popped item: 2, Item 2, 20.00
Dequeued item: 3, Item 3, 30.00