發(fā)兩個(gè)棧的代碼，有興趣的來看看

vbs100

1. $ cat stack1.c
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. #define STACK_INIT_SIZE        5
   
6. #define STACKINCREMENT        5
   
7. 
   
8. typedef struct {
   
9.         void **base;
   
10.         void **top;
    
11.         int stacksize;
    
12. } stack_t;
    
13. 
    
14. void InitStack(stack_t *s){
    
15.         s->base = malloc(STACK_INIT_SIZE * sizeof(void *));
    
16.         if(!s->base) abort();
    
17.         s->top = s->base;
    
18.         s->stacksize = STACK_INIT_SIZE;
    
19. }
    
20. 
    
21. void Peak(stack_t *s, void **p){
    
22.         if(s->base == s->top)
    
23.                 *p = NULL;
    
24.         else
    
25.                 *p = *(s->top - 1);
    
26. }
    
27. 
    
28. void Push(stack_t *s, void *p){
    
29.         if(s->top - s->base >= s->stacksize){
    
30.                 s->base = realloc(s->base, (s->stacksize + STACKINCREMENT) * sizeof(void *));
    
31.                 if(!s->base) abort();
    
32.                 s->top = s->base + s->stacksize;
    
33.                 s->stacksize += STACKINCREMENT;
    
34.         }
    
35. 
    
36.         *s->top++ = p;
    
37. }
    
38. 
    
39. void Pop(stack_t *s, void **p){
    
40.         if(s->base == s->top)
    
41.                 *p = NULL;
    
42.         else
    
43.                 *p = *--s->top;
    
44. }
    
45. 
    
46. typedef struct {
    
47.         char name[16];
    
48.         int value;
    
49. }data_t;
    
50. 
    
51. int main()
    
52. {
    
53.         int i;
    
54.         stack_t S;
    
55.         data_t *d1, *d2;
    
56. 
    
57.         InitStack(&S);
    
58. 
    
59.         for(i = 0; i < 20; i++)
    
60.         {
    
61.                 d1 = malloc(sizeof(data_t));
    
62.                 sprintf(d1->name,"%d * %d = ", i, i);
    
63.                 d1->value = i * i;
    
64.                 Push(&S, d1);
    
65.         }
    
66. 
    
67.         Peak(&S, (void **)&d2);
    
68.         if(d2) printf("%s%d\n", d2->name, d2->value);
    
69. 
    
70.         for(i = 0; i < 30; i++)
    
71.         {
    
72.                 Pop(&S, (void **)&d2);
    
73.                 if(!d2) break;
    
74.                 printf("%s%d\n", d2->name, d2->value);
    
75.                 free(d2);
    
76.         }
    
77. 
    
78. }
    

復(fù)制代碼

1. $ cat stack2.c
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <sys/queue.h>
   
5. 
   
6. typedef struct {
   
7.         char name[16];
   
8.         int value;
   
9. }data_t;
   
10. 
    
11. SLIST_HEAD(stack, node);
    
12. struct node {
    
13.         data_t data;
    
14.         SLIST_ENTRY(node) p;
    
15. };
    
16. 
    
17. int main()
    
18. {
    
19.         int i;
    
20.         struct stack S;
    
21.         struct node *n1, *n2;
    
22. 
    
23.         SLIST_INIT(&S);
    
24. 
    
25.         for(i = 0; i < 20; i++)
    
26.         {
    
27.                 n1 = malloc(sizeof(struct node));
    
28.                 sprintf(n1->data.name,"%d * %d = ", i, i);
    
29.                 n1->data.value = i * i;
    
30.                 SLIST_INSERT_HEAD(&S, n1, p);
    
31.         }
    
32. 
    
33.         n2 = SLIST_FIRST(&S);
    
34.         if(n2) printf("%s%d\n", n2->data.name, n2->data.value);
    
35. 
    
36.         for(i = 0; i < 30; i++)
    
37.         {
    
38.                 n2 = SLIST_FIRST(&S);
    
39.                 if(!n2) break;
    
40.                 printf("%s%d\n", n2->data.name, n2->data.value);
    
41.                 SLIST_REMOVE_HEAD(&S, p);
    
42.                 free(n2);
    
43.         }
    
44. 
    
45. }
    

復(fù)制代碼

stack1.c 出自嚴(yán)蔚敏的書里，并稍做修改，我考慮的主要是減少數(shù)據(jù)拷貝，如果出入棧的數(shù)據(jù)是原子型，那還是用原書的代碼吧
stack2.c 是queue.h的使用例子吧，我寫出來主要是想是和上面代碼進(jìn)行比較，大家如果有更好的實(shí)現(xiàn)不妨也拿出來分享下