[已解决]栈相关

乔治爱啃脚趾

1. 建立一个顺序栈或链栈

2. 实现出栈、入栈、取栈顶元素的值，判空，输出操作

3. 借助一个栈判断上述已知字符序列是否为回文，如果是，则输出“此字符序列构成回文”，否则输出“此字符序列不构成回文”。
下面是我写的代码，但是无法运行判断回文的，请各位帮我看看哪错了。谢谢！！！

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define stack_init_size 100
   
4. #define stackincrement 10
   
5. typedef int selemtype;
   
6. typedef struct{
   
7.         selemtype *base;
   
8.         selemtype *top;
   
9.         int stacksize;
   
10. }sqstack;
    
11. void initstack(sqstack &s)
    
12. {
    
13.         s.base=(selemtype*)malloc(stack_init_size*sizeof(selemtype));
    
14.         s.top=s.base;
    
15.         s.stacksize=stack_init_size;
    
16. }
    
17. void push(sqstack &s,selemtype e)//入栈
    
18. {
    
19.         if(s.top-s.base>=s.stacksize){
    
20.                 s.base=(selemtype*)realloc(s.base,(s.stacksize+stack_init_size)*sizeof(selemtype));
    
21.                 if(!s.base)  
    
22.                        printf("error");
    
23.                            s.top=s.base+s.stacksize;
    
24.                            s.stacksize+=stack_init_size;
    
25.         }
    
26.         *s.top=e;
    
27.         s.top++;
    
28. }
    
29. void pop(sqstack &s)//出栈
    
30. {
    
31.         selemtype *e=s.top-1;
    
32.         int i=0;
    
33.         if(s.base==s.top){
    
34.                 printf("栈为空");
    
35.         }
    
36.         printf("%d ",*e);
    
37.         s.top--;
    
38. }
    
39. void gettop(sqstack &s)//取栈顶元素
    
40. {
    
41.         if(s.top!=s.base){
    
42.                    printf("\n此时栈顶元素为：");
    
43.         printf("%d\n",*s.top-1);
    
44.         }
    
45.        
    
46. }
    
47. void print(sqstack &s)//输出
    
48. {
    
49.         selemtype *e=s.base;
    
50.         int i=0;
    
51.         while(i<(s.top-s.base))
    
52.         {
    
53.                 printf("%d ",*e);
    
54.                 i++;
    
55.                 e++;
    
56.         }
    
57. }
    
58. void judge(selemtype q)
    
59. {
    
60.         int i,flag=0,a[100];
    
61.         sqstack s2;
    
62.         selemtype e,f;
    
63.         initstack(s2);
    
64.         for(i=0;i<q;i++){
    
65.             scanf("%d ",&f);
    
66.             a[i]=f;
    
67.     }
    
68.         for(i=0;i<(q-1)/2;i++){
    
69.                 push(s2,a[i]);
    
70.         }
    
71.         for(i=(q+1)/2;i<=q;i++)
    
72.         {
    
73.                 if(*s2.top-1!=a[i])
    
74.                 {
    
75.                         break;
    
76.                 }
    
77.                 s2.top--;
    
78.                 flag=1;
    
79.         }
    
80.         if(flag==1){
    
81.                 printf("是回文序列！");
    
82.         }
    
83.         else {
    
84.                 printf("不是回文序列");
    
85.         }
    
86. }
    
87. int main()
    
88. {
    
89.         int n,i,m,a[100];
    
90.         sqstack s,s1;
    
91.         selemtype e,q,f;
    
92.         initstack(s);
    
93.         printf("请输入进栈的数量：\n");
    
94.         scanf("%d",&n);
    
95.         printf("请输入进栈的数字：\n");
    
96.         for(i=0;i<n;i++)
    
97.         {
    
98.                 scanf("%d",&e);
    
99.         push(s,e);
    
100.         }
     
101.         printf("请问你想出栈几次：\n");
     
102.         scanf("%d",&m);
     
103.         for(i=0;i<m;i++){
     
104.                 pop(s);
     
105.         }
     
106.     gettop(s);
     
107.     if(s.top==s.base){
     
108.             printf("栈为空。\n");
     
109.     }
     
110.     else{
     
111.             printf("栈内元素为：");
     
112.             print(s);
     
113.     }
     
114.     printf("\n请输入你想要判断是否为回文的字符序列的长度：");
     
115.     scanf("%d",&q);
     
116.     judge(q);
     
117. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-17 19:44:21

这段代码存在几个问题：

1. 在函数 judge 中，使用了未初始化的栈 s2 ，应该在使用之前调用 initstack(s2) 进行初始化。

2. 在函数 judge 中，for循环的终止条件应该是 i<(q+1)/2 ，而不是 i<=q 。

3. 在函数 judge 中，比较栈顶元素和字符序列的元素是否相等时，应该使用 *s2.top-1 而不是 *s2.top 。

4. 在函数 judge 中，当判断为回文序列时，应该在循环结束之后设置 flag=1 ，而不是在循环内部。

5. 在函数 judge 中，判断回文序列的条件应该是 flag==0 ，而不是 flag==1 。

6. 在函数 judge 中，应该在 flag==0 的情况下输出"不是回文序列"，而不是在 flag==1 的情况下输出。

7. 在函数 gettop 中，应该使用 s.top-1 而不是 s.top 来获取栈顶元素。

下面是修改后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define stack_init_size 100
   
5. #define stackincrement 10
   
6. 
   
7. typedef int selemtype;
   
8. 
   
9. typedef struct {
   
10.     selemtype *base;
    
11.     selemtype *top;
    
12.     int stacksize;
    
13. } sqstack;
    
14. 
    
15. void initstack(sqstack &s)
    
16. {
    
17.     s.base = (selemtype*)malloc(stack_init_size * sizeof(selemtype));
    
18.     s.top = s.base;
    
19.     s.stacksize = stack_init_size;
    
20. }
    
21. 
    
22. void push(sqstack &s, selemtype e)
    
23. {
    
24.     if (s.top - s.base >= s.stacksize) {
    
25.         s.base = (selemtype*)realloc(s.base, (s.stacksize + stack_init_size) * sizeof(selemtype));
    
26.         if (!s.base)
    
27.             printf("error");
    
28.         s.top = s.base + s.stacksize;
    
29.         s.stacksize += stack_init_size;
    
30.     }
    
31.     *s.top = e;
    
32.     s.top++;
    
33. }
    
34. 
    
35. void pop(sqstack &s)
    
36. {
    
37.     if (s.base == s.top) {
    
38.         printf("栈为空");
    
39.     }
    
40.     else {
    
41.         s.top--;
    
42.         printf("%d ", *s.top);
    
43.     }
    
44. }
    
45. 
    
46. void gettop(sqstack &s)
    
47. {
    
48.     if (s.top != s.base) {
    
49.         printf("\n此时栈顶元素为：%d\n", *(s.top - 1));
    
50.     }
    
51. }
    
52. 
    
53. void print(sqstack &s)
    
54. {
    
55.     selemtype *e = s.base;
    
56.     while (e < s.top) {
    
57.         printf("%d ", *e);
    
58.         e++;
    
59.     }
    
60. }
    
61. 
    
62. void judge(selemtype q)
    
63. {
    
64.     int i, flag = 0, a[100];
    
65.     sqstack s2;
    
66.     selemtype e, f;
    
67.     initstack(s2);
    
68. 
    
69.     for (i = 0; i < q; i++) {
    
70.         scanf("%d", &f);
    
71.         a[ i] = f;
    
72.     }
    
73. 
    
74.     for (i = 0; i < (q + 1) / 2; i++) {
    
75.         push(s2, a[ i]);
    
76.     }
    
77. 
    
78.     for (i = (q + 1) / 2; i < q; i++) {
    
79.         if (*(s2.top - 1) != a[ i]) {
    
80.             break;
    
81.         }
    
82.         s2.top--;
    
83.         flag = 1;
    
84.     }
    
85. 
    
86.     if (flag == 0) {
    
87.         printf("是回文序列！");
    
88.     }
    
89.     else {
    
90.         printf("不是回文序列");
    
91.     }
    
92. }
    
93. 
    
94. int main()
    
95. {
    
96.     int n, i, m, a[100];
    
97.     sqstack s, s1;
    
98.     selemtype e, q, f;
    
99.     initstack(s);
    
100. 
     
101.     printf("请输入进栈的数量：\n");
     
102.     scanf("%d", &n);
     
103.     printf("请输入进栈的数字：\n");
     
104.     for (i = 0; i < n; i++) {
     
105.         scanf("%d", &e);
     
106.         push(s, e);
     
107.     }
     
108. 
     
109.     printf("请问你想出栈几次：\n");
     
110.     scanf("%d", &m);
     
111.     for (i = 0; i < m; i++) {
     
112.         pop(s);
     
113.     }
     
114. 
     
115.     gettop(s);
     
116. 
     
117.     if (s.top == s.base) {
     
118.         printf("栈为空。\n");
     
119.     }
     
120.     else {
     
121.         printf("栈内元素为：");
     
122.         print(s);
     
123.     }
     
124. 
     
125.     printf("\n请输入你想要判断是否为回文的字符序列的长度：");
     
126.     scanf("%d", &q);
     
127.     judge(q);
     
128. 
     
129.     return 0;
     
130. }
     

复制代码

希望这可以帮到你！如果还有其他问题，请随时提问。

跳转到最佳答案楼层

陶远航

你的代码中存在一些问题，我已经帮你修复了。以下是修复后的代码：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define stack_init_size 100
   
4. #define stackincrement 10
   
5. typedef int selemtype;
   
6. typedef struct{
   
7.     selemtype *base;
   
8.     selemtype *top;
   
9.     int stacksize;
   
10. }sqstack;
    
11. 
    
12. void initstack(sqstack *s) {
    
13.     s->base=(selemtype*)malloc(stack_init_size*sizeof(selemtype));
    
14.     s->top=s->base;
    
15.     s->stacksize=stack_init_size;
    
16. }
    
17. 
    
18. void push(sqstack *s,selemtype e) {
    
19.     if(s->top-s->base>=s->stacksize){
    
20.         s->base=(selemtype*)realloc(s->base,(s->stacksize+stackincrement)*sizeof(selemtype));
    
21.         if(!s->base) printf("error");
    
22.         s->top=s->base+s->stacksize;
    
23.         s->stacksize+=stackincrement;
    
24.     }
    
25.     *s->top=e;
    
26.     s->top++;
    
27. }
    
28. 
    
29. void pop(sqstack *s) {
    
30.     if(s->base==s->top){
    
31.         printf("栈为空");
    
32.     } else {
    
33.         s->top--;
    
34.         printf("%d ",*(s->top));
    
35.     }
    
36. }
    
37. 
    
38. void gettop(sqstack *s) {
    
39.     if(s->top!=s->base){
    
40.         printf("\
    
41. 此时栈顶元素为：");
    
42.         printf("%d\
    
43. ",*(s->top-1));
    
44.     }
    
45. }
    
46. 
    
47. void print(sqstack *s) {
    
48.     selemtype *e=s->base;
    
49.     while(e<s->top) {
    
50.         printf("%d ",*e);
    
51.         e++;
    
52.     }
    
53. }
    
54. 
    
55. void judge(int q) {
    
56.     int i,flag=1,a[100];
    
57.     sqstack s2;
    
58.     selemtype f;
    
59.     initstack(&s2);
    
60.     for(i=0;i<q;i++){
    
61.         scanf("%d",&f);
    
62.         a[ i]=f;
    
63.     }
    
64.     for(i=0;i<q/2;i++){
    
65.         push(&s2,a[ i]);
    
66.     }
    
67.     for(i=(q+1)/2;i<q;i++)
    
68.     {
    
69.         if(*(s2.top-1)!=a[ i])
    
70.         {
    
71.             flag=0;
    
72.             break;
    
73.         }
    
74.         pop(&s2);
    
75.     }
    
76.     if(flag==1){
    
77.         printf("是回文序列！\
    
78. ");
    
79.     }
    
80.     else {
    
81.         printf("不是回文序列\
    
82. ");
    
83.     }
    
84. }
    
85. 
    
86. int main() {
    
87.     int n,i,m,q;
    
88.     sqstack s;
    
89.     selemtype e;
    
90.     initstack(&s);
    
91.     printf("请输入进栈的数量：\
    
92. ");
    
93.     scanf("%d",&n);
    
94.     printf("请输入进栈的数字：\
    
95. ");
    
96.     for(i=0;i<n;i++)
    
97.     {
    
98.         scanf("%d",&e);
    
99.         push(&s,e);
    
100.     }
     
101.     printf("请问你想出栈几次：\
     
102. ");
     
103.     scanf("%d",&m);
     
104.     for(i=0;i<m;i++){
     
105.         pop(&s);
     
106.     }
     
107.     gettop(&s);
     
108.     if(s.top==s.base){
     
109.         printf("栈为空。\
     
110. ");
     
111.     }
     
112.     else{
     
113.         printf("栈内元素为：");
     
114.         print(&s);
     
115.     }
     
116.     printf("\
     
117. 请输入你想要判断是否为回文的字符序列的长度：");
     
118.     scanf("%d",&q);
     
119.     judge(q);
     
120.     return 0;
     
121. }
     

复制代码

主要的修改点有：

1. 在函数参数中，你应该使用指针，而不是引用。在C语言中，没有引用的概念，所以你需要使用指针来改变结构体的值。

2. 在judge函数中，你需要在比较完一个元素后，将其从栈中弹出。

3. 在pop函数中，你需要先将栈顶指针向下移动，然后再输出元素。

4. 在realloc函数中，你应该增加的是stackincrement，而不是stack_init_size。

5. 在print函数中，你应该使用while循环，直到e<s->top，而不是使用for循环。

希望这些修改能帮助你解决问题。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

Mike_python小

你的代码中存在几个问题：

1. 栈的初始化和入栈操作没有问题。但是在出栈操作中，你没有判断栈是否为空，如果栈为空就无法进行出栈操作。

2. 在取栈顶元素的函数中，输出的值有误。应该是*（s.top-1），而不是*s.top-1。

3. 判断回文的逻辑有误。你可以借助一个栈来判断回文。首先将前一半的字符入栈，然后遍历后一半的字符，与栈顶元素进行比较。如果相等，则继续弹出栈顶元素；如果不相等或者栈为空，则说明不是回文。

下面是修改后的代码：

2. #include <stdio.h>
3. #include <stdlib.h>
4. #define stack_init_size 100
5. #define stack_increment 10
7. typedef int SElemType;
8. typedef struct {
9.     SElemType* base;
10.     SElemType* top;
11.     int stacksize;
12. } SqStack;
14. void InitStack(SqStack& s) {
15.     s.base = (SElemType*)malloc(stack_init_size * sizeof(SElemType));
16.     s.top = s.base;
17.     s.stacksize = stack_init_size;
18. }
20. void Push(SqStack& s, SElemType e) {
21.     if (s.top - s.base >= s.stacksize) {
22.         s.base = (SElemType*)realloc(s.base, (s.stacksize + stack_increment) * sizeof(SElemType));
23.         if (!s.base) {
24.             printf("error");
25.             return;
26.         }
27.         s.top = s.base + s.stacksize;
28.         s.stacksize += stack_increment;
29.     }
30.     *(s.top) = e;
31.     s.top++;
32. }
34. void Pop(SqStack& s) {
35.     if (s.top == s.base) {
36.         printf("栈为空");
37.         return;
38.     }
39.     s.top--;
40.     printf("%d ", *(s.top));
41. }
43. void GetTop(SqStack& s) {
44.     if (s.top != s.base) {
45.         printf("\n此时栈顶元素为：%d\n", *(s.top - 1));
46.     }
47. }
49. void Print(SqStack& s) {
50.     SElemType* e = s.base;
51.     while (e < s.top) {
52.         printf("%d ", *e);
53.         e++;
54.     }
55. }
57. int Judge(int q) {
58.     int i, flag = 1, a[100];
59.     SqStack s2;
60.     SElemType e, f;
61.     InitStack(s2);
62.     for (i = 0; i < q; i++) {
63.         scanf("%d", &f);
64.         a[i] = f;
65.     }
66.     for (i = 0; i < q / 2; i++) {
67.         Push(s2, a[i]);
68.     }
69.     if (q % 2 == 0) {
70.         i = q / 2;
71.     } else {
72.         i = q / 2 + 1;
73.     }
74.     while (i < q && flag == 1) {
75.         if (*(s2.top - 1) != a[i]) {
76.             flag = 0;
77.         }
78.         Pop(s2);
79.         i++;
80.     }
81.     if (flag == 1) {
82.         printf("是回文序列！");
83.     } else {
84.         printf("不是回文序列");
85.     }
86.     return flag;
87. }
89. int main() {
90.     int n, i, m, q;
91.     SqStack s;
92.     SElemType e;
93.     InitStack(s);
94.     printf("请输入进栈的数量：");
95.     scanf("%d", &n);
96.     printf("请输入进栈的数字：");
97.     for (i = 0; i < n; i++) {
98.         scanf("%d", &e);
99.         Push(s, e);
100.     }
101.     printf("请问你想出栈几次：");
102.     scanf("%d", &m);
103.     for (i = 0; i < m; i++) {
104.         Pop(s);
105.     }
106.     GetTop(s);
107.     if (s.top == s.base) {
108.         printf("栈为空。\n");
109.     } else {
110.         printf("栈内元素为：");
111.         Print(s);
112.     }
113.     printf("\n请输入你想要判断是否为回文的字符序列的长度：");
114.     scanf("%d", &q);
115.     Judge(q);
117.     return 0;
118. }

复制代码

注意事项：
1. 在输入字符序列时，不要在每个数字后添加空格。
2. 函数Judge返回一个标志位，用于判断是否为回文。这样你可以根据需要进行处理。

希望对你有帮助！如有更多问题，请随时提问。

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

isdkz

这段代码存在几个问题：

1. 在函数 judge 中，使用了未初始化的栈 s2 ，应该在使用之前调用 initstack(s2) 进行初始化。

2. 在函数 judge 中，for循环的终止条件应该是 i<(q+1)/2 ，而不是 i<=q 。

3. 在函数 judge 中，比较栈顶元素和字符序列的元素是否相等时，应该使用 *s2.top-1 而不是 *s2.top 。

4. 在函数 judge 中，当判断为回文序列时，应该在循环结束之后设置 flag=1 ，而不是在循环内部。

5. 在函数 judge 中，判断回文序列的条件应该是 flag==0 ，而不是 flag==1 。

6. 在函数 judge 中，应该在 flag==0 的情况下输出"不是回文序列"，而不是在 flag==1 的情况下输出。

7. 在函数 gettop 中，应该使用 s.top-1 而不是 s.top 来获取栈顶元素。

下面是修改后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define stack_init_size 100
   
5. #define stackincrement 10
   
6. 
   
7. typedef int selemtype;
   
8. 
   
9. typedef struct {
   
10.     selemtype *base;
    
11.     selemtype *top;
    
12.     int stacksize;
    
13. } sqstack;
    
14. 
    
15. void initstack(sqstack &s)
    
16. {
    
17.     s.base = (selemtype*)malloc(stack_init_size * sizeof(selemtype));
    
18.     s.top = s.base;
    
19.     s.stacksize = stack_init_size;
    
20. }
    
21. 
    
22. void push(sqstack &s, selemtype e)
    
23. {
    
24.     if (s.top - s.base >= s.stacksize) {
    
25.         s.base = (selemtype*)realloc(s.base, (s.stacksize + stack_init_size) * sizeof(selemtype));
    
26.         if (!s.base)
    
27.             printf("error");
    
28.         s.top = s.base + s.stacksize;
    
29.         s.stacksize += stack_init_size;
    
30.     }
    
31.     *s.top = e;
    
32.     s.top++;
    
33. }
    
34. 
    
35. void pop(sqstack &s)
    
36. {
    
37.     if (s.base == s.top) {
    
38.         printf("栈为空");
    
39.     }
    
40.     else {
    
41.         s.top--;
    
42.         printf("%d ", *s.top);
    
43.     }
    
44. }
    
45. 
    
46. void gettop(sqstack &s)
    
47. {
    
48.     if (s.top != s.base) {
    
49.         printf("\n此时栈顶元素为：%d\n", *(s.top - 1));
    
50.     }
    
51. }
    
52. 
    
53. void print(sqstack &s)
    
54. {
    
55.     selemtype *e = s.base;
    
56.     while (e < s.top) {
    
57.         printf("%d ", *e);
    
58.         e++;
    
59.     }
    
60. }
    
61. 
    
62. void judge(selemtype q)
    
63. {
    
64.     int i, flag = 0, a[100];
    
65.     sqstack s2;
    
66.     selemtype e, f;
    
67.     initstack(s2);
    
68. 
    
69.     for (i = 0; i < q; i++) {
    
70.         scanf("%d", &f);
    
71.         a[ i] = f;
    
72.     }
    
73. 
    
74.     for (i = 0; i < (q + 1) / 2; i++) {
    
75.         push(s2, a[ i]);
    
76.     }
    
77. 
    
78.     for (i = (q + 1) / 2; i < q; i++) {
    
79.         if (*(s2.top - 1) != a[ i]) {
    
80.             break;
    
81.         }
    
82.         s2.top--;
    
83.         flag = 1;
    
84.     }
    
85. 
    
86.     if (flag == 0) {
    
87.         printf("是回文序列！");
    
88.     }
    
89.     else {
    
90.         printf("不是回文序列");
    
91.     }
    
92. }
    
93. 
    
94. int main()
    
95. {
    
96.     int n, i, m, a[100];
    
97.     sqstack s, s1;
    
98.     selemtype e, q, f;
    
99.     initstack(s);
    
100. 
     
101.     printf("请输入进栈的数量：\n");
     
102.     scanf("%d", &n);
     
103.     printf("请输入进栈的数字：\n");
     
104.     for (i = 0; i < n; i++) {
     
105.         scanf("%d", &e);
     
106.         push(s, e);
     
107.     }
     
108. 
     
109.     printf("请问你想出栈几次：\n");
     
110.     scanf("%d", &m);
     
111.     for (i = 0; i < m; i++) {
     
112.         pop(s);
     
113.     }
     
114. 
     
115.     gettop(s);
     
116. 
     
117.     if (s.top == s.base) {
     
118.         printf("栈为空。\n");
     
119.     }
     
120.     else {
     
121.         printf("栈内元素为：");
     
122.         print(s);
     
123.     }
     
124. 
     
125.     printf("\n请输入你想要判断是否为回文的字符序列的长度：");
     
126.     scanf("%d", &q);
     
127.     judge(q);
     
128. 
     
129.     return 0;
     
130. }
     

复制代码

希望这可以帮到你！如果还有其他问题，请随时提问。