疑惑

為什么棧要分兩個結構體來創建，而鏈表只需要一個？
能不能只用一個結構體創建一個棧？

代碼

用函數實現了壓棧，彈棧，打印棧的操作

#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct tag//定義一個節點 {int val;//這個節點的valuestruct tag *pnext;//指向下一個節點的指針 }node, *pnode;typedef struct//定義一整個棧 {pnode phead;//這個棧的棧頂指針,指向一個節點（這個棧頂指針也可以在main函數里用*pnode phead定義，用&phead傳參吧？）int size;//這個棧的大小 }stack, *pstack;void push_stack(pstack p, int val)//p是一個棧 {pnode pnew = (pnode)calloc(1, sizeof(node));//pnew是新節點pnew->val = val;//把想要入棧的值放進新節點pnew的val成員if (NULL == p->phead)//如果鏈表為空（頭插法）{p->phead = pnew;//讓p棧的棧頂指針指向pnew節點，也就是把新節點pnew放進p棧p->size++;}else//如果鏈表非空{pnew->pnext = p->phead;//讓pnew節點的pnext指針指向原來的棧頂節點p->phead = pnew;//讓p棧的棧頂指針指向pnew節點p->size++;}printf("入棧成功\n"); } //打印 void print_stack(pstack p) {pnode pcur;pcur = p->phead;printf("輸出:\n");while (pcur != NULL){printf("%d ", pcur->val);pcur = pcur->pnext;//pcur指向下一個節點}printf("\n\n"); } //彈棧 int pop_stack(pstack p)//p棧 {int val;pnode pcur;//pcur指向一個節點，暫存phead，用來freeif (NULL == p->phead)//如果棧為空{printf("彈棧失敗，因為棧為空...\n");return 0;}else//如果棧非空{pcur = p->phead;val = pcur->val;p->phead = pcur->pnext;//頭指針指向下一個節點free(pcur);printf("彈棧成功\n"); if (NULL == p->phead)printf("棧空了...\n");return val;}return 0; } int main() {stack s;int val;memset(&s, 0, sizeof(s));push_stack(&s, 5);push_stack(&s, 6);push_stack(&s, 7);push_stack(&s, 8);push_stack(&s, 9);print_stack(&s);val = pop_stack(&s);//1printf("彈出的數為:%d\n", val);print_stack(&s);val = pop_stack(&s);//2printf("彈出的數為:%d\n", val);print_stack(&s);val = pop_stack(&s);//3printf("彈出的數為:%d\n", val);print_stack(&s);val = pop_stack(&s);//4printf("彈出的數為:%d\n", val);print_stack(&s);val = pop_stack(&s);//5printf("彈出的數為:%d\n", val);print_stack(&s);val = pop_stack(&s);//6printf("彈出的數為:%d\n", val);print_stack(&s);system("pause"); }

總結

以上是生活随笔為你收集整理的C语言 数据结构 栈（用链表实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。