[已解决]1

乔治爱啃脚趾

这段代码无法正确的出栈入栈，请各位帮忙看看，是哪里出了问题。

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define stack_init_size 100
   
4. #define stackincrement 10
   
5. #define OK 1
   
6. #define ERROR 0
   
7. typedef int status;
   
8. typedef struct            //声明结构体Production用于表示生产日期
   
9. {   int year;
   
10.     int month;
    
11.     int day;
    
12. }production;
    
13. typedef struct
    
14. {    int  number;                  //商品编号
    
15.          production date;           //商品生产日期
    
16. }selemtype;
    
17. typedef struct{
    
18.         selemtype *base;//栈底指针
    
19.         selemtype *top;//栈顶指针
    
20.         int stacksize;
    
21. }sqstack;
    
22. void initstack(sqstack &s)
    
23. {
    
24.         s.base=(selemtype*)malloc(stack_init_size*sizeof(selemtype));
    
25.         s.top=s.base;
    
26.         s.stacksize=stack_init_size;
    
27. }
    
28. void push(sqstack &s,selemtype e)//入栈
    
29. {
    
30.         if(s.top-s.base>=s.stacksize){
    
31.                 s.base=(selemtype*)realloc(s.base,(s.stacksize+stack_init_size)*sizeof(selemtype));
    
32.                 if(!s.base)  
    
33.                        printf("error");
    
34.                            s.top=s.base+s.stacksize;
    
35.                            s.stacksize+=stack_init_size;
    
36.         }
    
37.         *s.top=e;
    
38.         s.top++;
    
39. }
    
40. void pop(sqstack &s,selemtype k)//出栈
    
41. {
    
42.         int i=0;
    
43.         if(s.base==s.top){
    
44.                 printf("栈为空");
    
45.         }
    
46.         s.top--;
    
47.         k=*s.top;
    
48.        
    
49. }
    
50. status gettop(sqstack s,selemtype k)//取栈顶元素
    
51. {
    
52.         selemtype e;
    
53.         if(s.top!=s.base){
    
54.       k=*(s.top-1);
    
55.           return OK;
    
56.         }
    
57.         return ERROR;
    
58. }
    
59. void print(sqstack &s)//输出
    
60. {
    
61.         selemtype *e=s.base;
    
62.         int i=0;
    
63.         while(i<(s.top-s.base))
    
64.         {
    
65.                 printf("%d ",*e);
    
66.                 i++;
    
67.                 e++;
    
68.         }
    
69. }
    
70. status judge(sqstack &s,selemtype e)//栈顶元素大于输入返回1
    
71. {
    
72.         selemtype k;
    
73.         gettop(s,k);
    
74.         if(k.date.year>e.date.year){
    
75.                 return OK;
    
76.         }
    
77.         else if(k.date.year==e.date.year){
    
78.                 if(k.date.month>e.date.month){
    
79.                         return OK;}
    
80.                 else if(k.date.month==e.date.month){
    
81.                         if(k.date.day>e.date.day){
    
82.                                 return OK;
    
83.                         }
    
84.                         else if(k.date.day==e.date.day){
    
85.                                 return OK;
    
86.                         }
    
87.                 }
    
88.                 }
    
89.         else {
    
90.                 return ERROR;
    
91.         }
    
92. }
    
93. void Lineup()
    
94. {
    
95.         int i,j=1,t;
    
96.         sqstack s,temp;
    
97.         initstack(s);
    
98.         initstack(temp);
    
99.         while(j!=4)
    
100.         {
     
101.                 printf("1.入库  2.出库  3.查看货物   4.退出\n");
     
102.                 scanf("%d",&j);
     
103.                 switch(j){
     
104.                         case 1:{
     
105.                                         selemtype e,k;
     
106.                                         printf("请输入商品编号及生产日期：\n");
     
107.                                    scanf("%d %d %d %d",&e.number,&e.date.year,&e.date.month,&e.date.day);
     
108.                                         if(s.top==s.base)
     
109.                                         {
     
110.                                                 push(s,e);
     
111.                                         }
     
112.                                         else{
     
113.                                                         gettop(s,k);
     
114.                                                         t=0;
     
115.                                                         while(!t){
     
116.                                                                 pop(s,k);
     
117.                                                                 push(temp,k);
     
118.                                                                 t=judge(s,e);
     
119.                                                         }
     
120.                                                         push(s,e);
     
121.                                                         while(temp.base!=temp.top)
     
122.                                                         {
     
123.                                                                 pop(temp,k);
     
124.                                                                 push(s,k);
     
125.                                                         }
     
126.                                                 }
     
127.                                                 break;}
     
128.                         case 2: {
     
129.                                          selemtype w;
     
130.                                      pop(s,w);
     
131.                                          printf("该商品编号为%d,生产日期为%d %d %d\n",w.number,w.date.year,w.date.month,w.date.day);
     
132.                                          break;}
     
133.                     case 3:{
     
134.                                         print(s);
     
135.                                         break;}
     
136.                 }
     
137.                 }
     
138.         }
     
139. int main()
     
140. {
     
141.         Lineup();
     
142.     return 0;
     
143. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-1 18:17:57

这段代码中存在以下问题：

1. 在使用结构体指针作为栈底和栈顶指针时，需要先为其分配内存空间。在  initstack  函数中，应该使用  s.base = (selemtype*)malloc(stack_init_size*sizeof(selemtype))  分配内存空间。

2. 在  push  函数中，当栈已满时，需要重新分配更大的内存空间。但是代码中的重新分配内存的逻辑有问题。正确的逻辑应该是先判断是否分配成功，然后再更新栈顶指针和栈大小。

3. 在  pop  函数中，应该将栈顶元素赋值给参数  k ，而不是将参数  k  赋值给栈顶元素。

4. 在  gettop  函数中，应该将栈顶元素赋值给参数  k ，而不是将参数  k  赋值给栈顶元素。

5. 在  print  函数中，应该打印栈中元素的编号，而不是打印指针的值。

6. 在  judge  函数中，应该将参数  e  的日期与栈顶元素  k  的日期进行比较，而不是将栈顶元素  k  的日期与参数  e  进行比较。

下面是修复后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define stack_init_size 100
   
4. #define stackincrement 10
   
5. #define OK 1
   
6. #define ERROR 0
   
7. 
   
8. typedef int status;
   
9. 
   
10. typedef struct //声明结构体Production用于表示生产日期
    
11. {
    
12.     int year;
    
13.     int month;
    
14.     int day;
    
15. } production;
    
16. 
    
17. typedef struct
    
18. {
    
19.     int number; //商品编号
    
20.     production date; //商品生产日期
    
21. } selemtype;
    
22. 
    
23. typedef struct
    
24. {
    
25.     selemtype *base; //栈底指针
    
26.     selemtype *top; //栈顶指针
    
27.     int stacksize;
    
28. } sqstack;
    
29. 
    
30. void initstack(sqstack &s)
    
31. {
    
32.     s.base = (selemtype *)malloc(stack_init_size * sizeof(selemtype));
    
33.     s.top = s.base;
    
34.     s.stacksize = stack_init_size;
    
35. }
    
36. 
    
37. void push(sqstack &s, selemtype e) //入栈
    
38. {
    
39.     if (s.top - s.base >= s.stacksize)
    
40.     {
    
41.         selemtype *newbase = (selemtype *)realloc(s.base, (s.stacksize + stackincrement) * sizeof(selemtype));
    
42.         if (!newbase)
    
43.         {
    
44.             printf("error");
    
45.             return;
    
46.         }
    
47.         s.base = newbase;
    
48.         s.top = s.base + s.stacksize;
    
49.         s.stacksize += stackincrement;
    
50.     }
    
51.     *s.top = e;
    
52.     s.top++;
    
53. }
    
54. 
    
55. void pop(sqstack &s, selemtype &k) //出栈
    
56. {
    
57.     if (s.base == s.top)
    
58.     {
    
59.         printf("栈为空");
    
60.         return;
    
61.     }
    
62.     s.top--;
    
63.     k = *s.top;
    
64. }
    
65. 
    
66. status gettop(sqstack s, selemtype &k) //取栈顶元素
    
67. {
    
68.     if (s.top != s.base)
    
69.     {
    
70.         k = *(s.top - 1);
    
71.         return OK;
    
72.     }
    
73.     return ERROR;
    
74. }
    
75. 
    
76. void print(sqstack &s) //输出
    
77. {
    
78.     selemtype *e = s.base;
    
79.     int i = 0;
    
80.     while (e < s.top)
    
81.     {
    
82.         printf("%d ", e->number);
    
83.         i++;
    
84.         e++;
    
85.     }
    
86. }
    
87. 
    
88. status judge(sqstack &s, selemtype e) //栈顶元素大于输入返回1
    
89. {
    
90.     selemtype k;
    
91.     gettop(s, k);
    
92.     if (k.date.year > e.date.year)
    
93.     {
    
94.         return OK;
    
95.     }
    
96.     else if (k.date.year == e.date.year)
    
97.     {
    
98.         if (k.date.month > e.date.month)
    
99.         {
    
100.             return OK;
     
101.         }
     
102.         else if (k.date.month == e.date.month)
     
103.         {
     
104.             if (k.date.day > e.date.day)
     
105.             {
     
106.                 return OK;
     
107.             }
     
108.             else if (k.date.day == e.date.day)
     
109.             {
     
110.                 return OK;
     
111.             }
     
112.         }
     
113.     }
     
114.     return ERROR;
     
115. }
     
116. 
     
117. void Lineup()
     
118. {
     
119.     int j = 1, t;
     
120.     sqstack s, temp;
     
121.     initstack(s);
     
122.     initstack(temp);
     
123.     while (j != 4)
     
124.     {
     
125.         printf("1.入库  2.出库  3.查看货物  4.退出\n");
     
126.         scanf("%d", &j);
     
127.         switch (j)
     
128.         {
     
129.         case 1:
     
130.         {
     
131.             selemtype e, k;
     
132.             printf("请输入商品编号及生产日期：\n");
     
133.             scanf("%d %d %d %d", &e.number, &e.date.year, &e.date.month, &e.date.day);
     
134.             if (s.top == s.base)
     
135.             {
     
136.                 push(s, e);
     
137.             }
     
138.             else
     
139.             {
     
140.                 gettop(s, k);
     
141.                 t = 0;
     
142.                 while (!t)
     
143.                 {
     
144.                     pop(s, k);
     
145.                     push(temp, k);
     
146.                     t = judge(s, e);
     
147.                 }
     
148.                 push(s, e);
     
149.                 while (temp.base != temp.top)
     
150.                 {
     
151.                     pop(temp, k);
     
152.                     push(s, k);
     
153.                 }
     
154.             }
     
155.             break;
     
156.         }
     
157.         case 2:
     
158.         {
     
159.             selemtype w;
     
160.             pop(s, w);
     
161.             printf("该商品编号为%d,生产日期为%d %d %d\n", w.number, w.date.year, w.date.month, w.date.day);
     
162.             break;
     
163.         }
     
164.         case 3:
     
165.         {
     
166.             print(s);
     
167.             break;
     
168.         }
     
169.         }
     
170.     }
     
171. }
     
172. 
     
173. int main()
     
174. {
     
175.     Lineup();
     
176.     return 0;
     
177. }
     

复制代码

希望以上解答对您有帮助。如果您还有任何问题，请随时提问。

跳转到最佳答案楼层

isdkz

这段代码中存在以下问题：

1. 在使用结构体指针作为栈底和栈顶指针时，需要先为其分配内存空间。在  initstack  函数中，应该使用  s.base = (selemtype*)malloc(stack_init_size*sizeof(selemtype))  分配内存空间。

2. 在  push  函数中，当栈已满时，需要重新分配更大的内存空间。但是代码中的重新分配内存的逻辑有问题。正确的逻辑应该是先判断是否分配成功，然后再更新栈顶指针和栈大小。

3. 在  pop  函数中，应该将栈顶元素赋值给参数  k ，而不是将参数  k  赋值给栈顶元素。

4. 在  gettop  函数中，应该将栈顶元素赋值给参数  k ，而不是将参数  k  赋值给栈顶元素。

5. 在  print  函数中，应该打印栈中元素的编号，而不是打印指针的值。

6. 在  judge  函数中，应该将参数  e  的日期与栈顶元素  k  的日期进行比较，而不是将栈顶元素  k  的日期与参数  e  进行比较。

下面是修复后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define stack_init_size 100
   
4. #define stackincrement 10
   
5. #define OK 1
   
6. #define ERROR 0
   
7. 
   
8. typedef int status;
   
9. 
   
10. typedef struct //声明结构体Production用于表示生产日期
    
11. {
    
12.     int year;
    
13.     int month;
    
14.     int day;
    
15. } production;
    
16. 
    
17. typedef struct
    
18. {
    
19.     int number; //商品编号
    
20.     production date; //商品生产日期
    
21. } selemtype;
    
22. 
    
23. typedef struct
    
24. {
    
25.     selemtype *base; //栈底指针
    
26.     selemtype *top; //栈顶指针
    
27.     int stacksize;
    
28. } sqstack;
    
29. 
    
30. void initstack(sqstack &s)
    
31. {
    
32.     s.base = (selemtype *)malloc(stack_init_size * sizeof(selemtype));
    
33.     s.top = s.base;
    
34.     s.stacksize = stack_init_size;
    
35. }
    
36. 
    
37. void push(sqstack &s, selemtype e) //入栈
    
38. {
    
39.     if (s.top - s.base >= s.stacksize)
    
40.     {
    
41.         selemtype *newbase = (selemtype *)realloc(s.base, (s.stacksize + stackincrement) * sizeof(selemtype));
    
42.         if (!newbase)
    
43.         {
    
44.             printf("error");
    
45.             return;
    
46.         }
    
47.         s.base = newbase;
    
48.         s.top = s.base + s.stacksize;
    
49.         s.stacksize += stackincrement;
    
50.     }
    
51.     *s.top = e;
    
52.     s.top++;
    
53. }
    
54. 
    
55. void pop(sqstack &s, selemtype &k) //出栈
    
56. {
    
57.     if (s.base == s.top)
    
58.     {
    
59.         printf("栈为空");
    
60.         return;
    
61.     }
    
62.     s.top--;
    
63.     k = *s.top;
    
64. }
    
65. 
    
66. status gettop(sqstack s, selemtype &k) //取栈顶元素
    
67. {
    
68.     if (s.top != s.base)
    
69.     {
    
70.         k = *(s.top - 1);
    
71.         return OK;
    
72.     }
    
73.     return ERROR;
    
74. }
    
75. 
    
76. void print(sqstack &s) //输出
    
77. {
    
78.     selemtype *e = s.base;
    
79.     int i = 0;
    
80.     while (e < s.top)
    
81.     {
    
82.         printf("%d ", e->number);
    
83.         i++;
    
84.         e++;
    
85.     }
    
86. }
    
87. 
    
88. status judge(sqstack &s, selemtype e) //栈顶元素大于输入返回1
    
89. {
    
90.     selemtype k;
    
91.     gettop(s, k);
    
92.     if (k.date.year > e.date.year)
    
93.     {
    
94.         return OK;
    
95.     }
    
96.     else if (k.date.year == e.date.year)
    
97.     {
    
98.         if (k.date.month > e.date.month)
    
99.         {
    
100.             return OK;
     
101.         }
     
102.         else if (k.date.month == e.date.month)
     
103.         {
     
104.             if (k.date.day > e.date.day)
     
105.             {
     
106.                 return OK;
     
107.             }
     
108.             else if (k.date.day == e.date.day)
     
109.             {
     
110.                 return OK;
     
111.             }
     
112.         }
     
113.     }
     
114.     return ERROR;
     
115. }
     
116. 
     
117. void Lineup()
     
118. {
     
119.     int j = 1, t;
     
120.     sqstack s, temp;
     
121.     initstack(s);
     
122.     initstack(temp);
     
123.     while (j != 4)
     
124.     {
     
125.         printf("1.入库  2.出库  3.查看货物  4.退出\n");
     
126.         scanf("%d", &j);
     
127.         switch (j)
     
128.         {
     
129.         case 1:
     
130.         {
     
131.             selemtype e, k;
     
132.             printf("请输入商品编号及生产日期：\n");
     
133.             scanf("%d %d %d %d", &e.number, &e.date.year, &e.date.month, &e.date.day);
     
134.             if (s.top == s.base)
     
135.             {
     
136.                 push(s, e);
     
137.             }
     
138.             else
     
139.             {
     
140.                 gettop(s, k);
     
141.                 t = 0;
     
142.                 while (!t)
     
143.                 {
     
144.                     pop(s, k);
     
145.                     push(temp, k);
     
146.                     t = judge(s, e);
     
147.                 }
     
148.                 push(s, e);
     
149.                 while (temp.base != temp.top)
     
150.                 {
     
151.                     pop(temp, k);
     
152.                     push(s, k);
     
153.                 }
     
154.             }
     
155.             break;
     
156.         }
     
157.         case 2:
     
158.         {
     
159.             selemtype w;
     
160.             pop(s, w);
     
161.             printf("该商品编号为%d,生产日期为%d %d %d\n", w.number, w.date.year, w.date.month, w.date.day);
     
162.             break;
     
163.         }
     
164.         case 3:
     
165.         {
     
166.             print(s);
     
167.             break;
     
168.         }
     
169.         }
     
170.     }
     
171. }
     
172. 
     
173. int main()
     
174. {
     
175.     Lineup();
     
176.     return 0;
     
177. }
     

复制代码

希望以上解答对您有帮助。如果您还有任何问题，请随时提问。

Mike_python小

在这段代码中，出栈和取栈顶元素的函数都存在问题，具体如下：

1. 出栈函数pop()的问题：

在函数pop()中，参数k是用于存储出栈元素的，但是在函数中并没有使用到k来修改传入的实参，因此无法正确地出栈。应该改为使用指针作为参数，并且通过指针返回出栈元素。

修改后的pop()函数代码如下：

[/code]
void pop(sqstack &s, selemtype* k) //出栈
{
    if(s.base == s.top){
        printf("栈为空");
    }
    s.top--;
    *k = *s.top;
}
[/code]

2. 取栈顶元素函数gettop()的问题：

在函数gettop()中，参数k是用于存储栈顶元素的，但是在函数中并没有使用到k来修改传入的实参，因此无法正确地取栈顶元素。应该改为使用指针作为参数，并且通过指针返回栈顶元素。

修改后的gettop()函数代码如下：

[/code]
status gettop(sqstack s, selemtype* k) //取栈顶元素
{
    if(s.top != s.base){
        *k = *(s.top-1);
        return OK;
    }
    return ERROR;
}
[/code]

另外，代码中的print()函数也存在问题，因为它试图输出selemtype类型的整数成员number，而应该输出整个结构体的内容。应将print()函数的参数改为selemtype类型的指针，并输出结构体的三个成员。

修改后的print()函数代码如下：

[/code]
void print(sqstack &s) //输出
{
    selemtype* e = s.base;
    int i = 0;
    while(i < (s.top - s.base))
    {
        printf("%d %d.%d.%d\n", e->number, e->date.year, e->date.month, e->date.day);
        i++;
        e++;
    }
}
[/code]

球一个最佳答案谢谢啦！这对我非常重要！