[已解决]给两个数据类型不同的栈初始化

宇宙大队长

比如我想建立两个栈，一个存放符号一个存放数据。

1. typedef struct
   
2. {
   
3.         double *base;
   
4.         double *top;
   
5.         int stackSize;
   
6. }sqStackN;//数栈
   
7. 
   
8. typedef struct
   
9. {
   
10.         char *base;
    
11.         char *top;
    
12.         int stackSize;
    
13. }sqStackC;//符号栈

复制代码

我该怎样写一个子函数，既可以初始化数栈又能初始化符号栈？
同理，怎样写压栈弹栈子函数也既可以操作数栈又可以操作符号栈？

最佳答案

月排行榜 / 总排行榜

人造人

2022-4-3 22:35:34

你不应该写一个栈的初始化函数来初始化两个不同用途的结构体
你应该写一个通用的栈，让这个栈可以保存任意的数据
像下面这样的

stack.h

1. #ifndef _STACK_H_
   
2. #define _STACK_H_
   
3. 
   
4. #include <stddef.h>
   
5. #include <stdbool.h>
   
6. 
   
7. typedef struct stack_node_tag {
   
8.     struct stack_node_tag *next;
   
9.     void *data;
   
10.     size_t size;
    
11. } stack_node_t;
    
12. 
    
13. typedef struct {
    
14.     stack_node_t *head;
    
15.     size_t size;
    
16. } stack_t;
    
17. 
    
18. stack_t *stack_init(void);
    
19. void stack_deinit(stack_t *stack);
    
20. void stack_clean(stack_t *stack);
    
21. bool stack_push(stack_t *stack, const void *data, size_t size);
    
22. bool stack_pop(stack_t *stack);
    
23. bool stack_top(const stack_t *stack, void *data, size_t size);
    
24. bool stack_empty(const stack_t *stack);
    
25. size_t stack_size(const stack_t *stack);
    
26. 
    
27. #endif
    

复制代码

stack.c

1. #include "stack.h"
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. stack_t *stack_init(void) {
   
6.     stack_t *stack = malloc(sizeof(*stack));
   
7.     if(!stack) return NULL;
   
8.     stack->head = NULL;
   
9.     stack->size = 0;
   
10.     return stack;
    
11. }
    
12. 
    
13. void stack_deinit(stack_t *stack) {
    
14.     if(!stack) return;
    
15.     stack_clean(stack);
    
16.     free(stack);
    
17. }
    
18. 
    
19. void stack_clean(stack_t *stack) {
    
20.     if(!stack) return;
    
21.     while(!stack_empty(stack)) stack_pop(stack);
    
22. }
    
23. 
    
24. bool stack_push(stack_t *stack, const void *data, size_t size) {
    
25.     if(!stack) return false;
    
26.     if(!data) return false;
    
27.     stack_node_t *node = malloc(sizeof(*node));
    
28.     if(!node) return false;
    
29.     node->data = malloc(size);
    
30.     if(!node->data) {free(node); return false;}
    
31.     memcpy(node->data, data, size);
    
32.     node->size = size;
    
33.     node->next = stack->head;
    
34.     stack->head = node;
    
35.     ++stack->size;
    
36.     return true;
    
37. }
    
38. 
    
39. bool stack_pop(stack_t *stack) {
    
40.     if(!stack) return false;
    
41.     if(stack_empty(stack)) return false;
    
42.     stack_node_t *temp = stack->head;
    
43.     stack->head = temp->next;
    
44.     free(temp->data);
    
45.     free(temp);
    
46.     --stack->size;
    
47.     return true;
    
48. }
    
49. 
    
50. bool stack_top(const stack_t *stack, void *data, size_t size) {
    
51.     if(!stack) return false;
    
52.     if(!data) return false;
    
53.     if(size < stack->head->size) return false;
    
54.     memcpy(data, stack->head->data, stack->head->size);
    
55.     return true;
    
56. }
    
57. 
    
58. bool stack_empty(const stack_t *stack) {
    
59.     if(!stack) return true;
    
60.     return stack->size == 0;
    
61. }
    
62. 
    
63. size_t stack_size(const stack_t *stack) {
    
64.     if(!stack) return 0;
    
65.     return stack->size;
    
66. }
    

复制代码

main.c

1. #include "stack.h"
   
2. #include <stdio.h>
   
3. #include <stdint.h>
   
4. 
   
5. typedef struct {
   
6.     long x, y;
   
7. } point_t;
   
8. 
   
9. typedef struct {
   
10.     const char *name;
    
11.     size_t age;
    
12.     char sex;
    
13.     const char *addr;
    
14. } student_t;
    
15. 
    
16. int main(void) {
    
17.     stack_t *stack = stack_init();
    
18.     {
    
19.         int num = 1234;
    
20.         stack_push(stack, &num, sizeof(num));
    
21.         double pi = 3.14;
    
22.         stack_push(stack, &pi, sizeof(pi));
    
23.         point_t point = {1920, 1080};
    
24.         stack_push(stack, &point, sizeof(point));
    
25.         student_t student = {
    
26.             "胡图图",
    
27.             3,
    
28.             'M',
    
29.             "翻斗大街翻斗花园二号楼1001室（10楼）"
    
30.         };
    
31.         stack_push(stack, &student, sizeof(student));
    
32.         char hello[] = "hello world!";
    
33.         stack_push(stack, &hello, sizeof(hello));
    
34.     }
    
35.     {
    
36.         char hello[13];
    
37.         stack_top(stack, &hello, sizeof(hello));
    
38.         stack_pop(stack);
    
39.         puts(hello);
    
40.         student_t student;
    
41.         stack_top(stack, &student, sizeof(student));
    
42.         stack_pop(stack);
    
43.         printf("%s, %lu, %c, %s\n", student.name, student.age, student.sex, student.addr);
    
44.         point_t point;
    
45.         stack_top(stack, &point, sizeof(point));
    
46.         stack_pop(stack);
    
47.         printf("%ld, %ld\n", point.x, point.y);
    
48.         double pi;
    
49.         stack_top(stack, &pi, sizeof(pi));
    
50.         stack_pop(stack);
    
51.         printf("%lf\n", pi);
    
52.         int num;
    
53.         stack_top(stack, &num, sizeof(num));
    
54.         stack_pop(stack);
    
55.         printf("%d\n", num);
    
56.     }
    
57.     stack_deinit(stack);
    
58.     {
    
59.         stack_t *sa = stack_init();
    
60.         stack_t *sb = stack_init();
    
61.         for(char i = '0'; i <= '9'; ++i) {
    
62.             stack_push(sa, &i, sizeof(i));
    
63.         }
    
64.         for(double i = 3.14; i <= 100; i += 10) {
    
65.             stack_push(sb, &i, sizeof(i));
    
66.         }
    
67.         while(!stack_empty(sa)) {
    
68.             char ch;
    
69.             stack_top(sa, &ch, sizeof(ch));
    
70.             stack_pop(sa);
    
71.             printf("%c ", ch);
    
72.         }
    
73.         puts("");
    
74.         while(!stack_empty(sb)) {
    
75.             double d;
    
76.             stack_top(sb, &d, sizeof(d));
    
77.             stack_pop(sb);
    
78.             printf("%lf ", d);
    
79.         }
    
80.         puts("");
    
81.         stack_deinit(sb);
    
82.         stack_deinit(sa);
    
83.     }
    
84.     return 0;
    
85. }
    

复制代码

跳转到最佳答案楼层

傻眼貓咪

你是想写个简单的计算机吧？这个其实不难，只是代码太长。
思路给你吧，看你想用单链表还是数组编写代码（因为看你的构造里面没有 next，但有 base 和 top，想说是不是头和尾？）
符号栈好象不需要数组或链表，只需存放一个字符便可，若有新符号入栈，则和原先字符比较优先级，然后将两个数栈里的数值直接做运算便可，将旧的符号替换便可。

人造人

你不应该写一个栈的初始化函数来初始化两个不同用途的结构体
你应该写一个通用的栈，让这个栈可以保存任意的数据
像下面这样的

stack.h

1. #ifndef _STACK_H_
   
2. #define _STACK_H_
   
3. 
   
4. #include <stddef.h>
   
5. #include <stdbool.h>
   
6. 
   
7. typedef struct stack_node_tag {
   
8.     struct stack_node_tag *next;
   
9.     void *data;
   
10.     size_t size;
    
11. } stack_node_t;
    
12. 
    
13. typedef struct {
    
14.     stack_node_t *head;
    
15.     size_t size;
    
16. } stack_t;
    
17. 
    
18. stack_t *stack_init(void);
    
19. void stack_deinit(stack_t *stack);
    
20. void stack_clean(stack_t *stack);
    
21. bool stack_push(stack_t *stack, const void *data, size_t size);
    
22. bool stack_pop(stack_t *stack);
    
23. bool stack_top(const stack_t *stack, void *data, size_t size);
    
24. bool stack_empty(const stack_t *stack);
    
25. size_t stack_size(const stack_t *stack);
    
26. 
    
27. #endif
    

复制代码

stack.c

1. #include "stack.h"
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. stack_t *stack_init(void) {
   
6.     stack_t *stack = malloc(sizeof(*stack));
   
7.     if(!stack) return NULL;
   
8.     stack->head = NULL;
   
9.     stack->size = 0;
   
10.     return stack;
    
11. }
    
12. 
    
13. void stack_deinit(stack_t *stack) {
    
14.     if(!stack) return;
    
15.     stack_clean(stack);
    
16.     free(stack);
    
17. }
    
18. 
    
19. void stack_clean(stack_t *stack) {
    
20.     if(!stack) return;
    
21.     while(!stack_empty(stack)) stack_pop(stack);
    
22. }
    
23. 
    
24. bool stack_push(stack_t *stack, const void *data, size_t size) {
    
25.     if(!stack) return false;
    
26.     if(!data) return false;
    
27.     stack_node_t *node = malloc(sizeof(*node));
    
28.     if(!node) return false;
    
29.     node->data = malloc(size);
    
30.     if(!node->data) {free(node); return false;}
    
31.     memcpy(node->data, data, size);
    
32.     node->size = size;
    
33.     node->next = stack->head;
    
34.     stack->head = node;
    
35.     ++stack->size;
    
36.     return true;
    
37. }
    
38. 
    
39. bool stack_pop(stack_t *stack) {
    
40.     if(!stack) return false;
    
41.     if(stack_empty(stack)) return false;
    
42.     stack_node_t *temp = stack->head;
    
43.     stack->head = temp->next;
    
44.     free(temp->data);
    
45.     free(temp);
    
46.     --stack->size;
    
47.     return true;
    
48. }
    
49. 
    
50. bool stack_top(const stack_t *stack, void *data, size_t size) {
    
51.     if(!stack) return false;
    
52.     if(!data) return false;
    
53.     if(size < stack->head->size) return false;
    
54.     memcpy(data, stack->head->data, stack->head->size);
    
55.     return true;
    
56. }
    
57. 
    
58. bool stack_empty(const stack_t *stack) {
    
59.     if(!stack) return true;
    
60.     return stack->size == 0;
    
61. }
    
62. 
    
63. size_t stack_size(const stack_t *stack) {
    
64.     if(!stack) return 0;
    
65.     return stack->size;
    
66. }
    

复制代码

main.c

1. #include "stack.h"
   
2. #include <stdio.h>
   
3. #include <stdint.h>
   
4. 
   
5. typedef struct {
   
6.     long x, y;
   
7. } point_t;
   
8. 
   
9. typedef struct {
   
10.     const char *name;
    
11.     size_t age;
    
12.     char sex;
    
13.     const char *addr;
    
14. } student_t;
    
15. 
    
16. int main(void) {
    
17.     stack_t *stack = stack_init();
    
18.     {
    
19.         int num = 1234;
    
20.         stack_push(stack, &num, sizeof(num));
    
21.         double pi = 3.14;
    
22.         stack_push(stack, &pi, sizeof(pi));
    
23.         point_t point = {1920, 1080};
    
24.         stack_push(stack, &point, sizeof(point));
    
25.         student_t student = {
    
26.             "胡图图",
    
27.             3,
    
28.             'M',
    
29.             "翻斗大街翻斗花园二号楼1001室（10楼）"
    
30.         };
    
31.         stack_push(stack, &student, sizeof(student));
    
32.         char hello[] = "hello world!";
    
33.         stack_push(stack, &hello, sizeof(hello));
    
34.     }
    
35.     {
    
36.         char hello[13];
    
37.         stack_top(stack, &hello, sizeof(hello));
    
38.         stack_pop(stack);
    
39.         puts(hello);
    
40.         student_t student;
    
41.         stack_top(stack, &student, sizeof(student));
    
42.         stack_pop(stack);
    
43.         printf("%s, %lu, %c, %s\n", student.name, student.age, student.sex, student.addr);
    
44.         point_t point;
    
45.         stack_top(stack, &point, sizeof(point));
    
46.         stack_pop(stack);
    
47.         printf("%ld, %ld\n", point.x, point.y);
    
48.         double pi;
    
49.         stack_top(stack, &pi, sizeof(pi));
    
50.         stack_pop(stack);
    
51.         printf("%lf\n", pi);
    
52.         int num;
    
53.         stack_top(stack, &num, sizeof(num));
    
54.         stack_pop(stack);
    
55.         printf("%d\n", num);
    
56.     }
    
57.     stack_deinit(stack);
    
58.     {
    
59.         stack_t *sa = stack_init();
    
60.         stack_t *sb = stack_init();
    
61.         for(char i = '0'; i <= '9'; ++i) {
    
62.             stack_push(sa, &i, sizeof(i));
    
63.         }
    
64.         for(double i = 3.14; i <= 100; i += 10) {
    
65.             stack_push(sb, &i, sizeof(i));
    
66.         }
    
67.         while(!stack_empty(sa)) {
    
68.             char ch;
    
69.             stack_top(sa, &ch, sizeof(ch));
    
70.             stack_pop(sa);
    
71.             printf("%c ", ch);
    
72.         }
    
73.         puts("");
    
74.         while(!stack_empty(sb)) {
    
75.             double d;
    
76.             stack_top(sb, &d, sizeof(d));
    
77.             stack_pop(sb);
    
78.             printf("%lf ", d);
    
79.         }
    
80.         puts("");
    
81.         stack_deinit(sb);
    
82.         stack_deinit(sa);
    
83.     }
    
84.     return 0;
    
85. }
    

复制代码