本文实例为大家分享了C语言实现通用数据结构之通用椎栈的具体代码，供大家参考，具体内容如下
这是在通用链表的基础上实现的椎栈，关于链表的实现参见：C语言实现通用数据结构之通用链表 。
这里所说的椎栈就是指的栈。
注意椎栈中只存储了指针，没有储存实际的数据。
头文件：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
/**************************** File myStack.h**************************/#ifndef MYSTACK_H_INCLUDED#define MYSTACK_H_INCLUDED #include "myList.h"typedef MyList MyStack; //创建堆栈MyStack * createMyStack(); //释放堆栈void freeMyStack(MyStack * stack); //加入void myStackAdd(MyStack* const stack, void* const data); //删除void* myStackRemove(MyStack * const stack); //取得堆栈头void* myStackGetTop(const MyStack * const stack); #endif // MYSTACK_H_INCLUDED |
源文件
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
/**************************** File myStack.c**************************/#include "myStack.h" //创建堆栈MyStack * createMyStack(){ return createMyList();} //释放堆栈void freeMyStack(MyStack * stack){ freeMyList(stack);} //加入void myStackAdd(MyStack* const stack, void* const data){ myListInsertDataAtFirst(stack, data);} //删除void* myStackRemove(MyStack * const stack){ return myListRemoveDataAtFirst(stack);} //取得堆栈头void* myStackGetTop(const MyStack * const stack){ return myListGetDataAtFirst(stack);} |
测试文件
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
/**************************** File main.c*** test for MyStack**************************/#include <stdio.h>#include <stdlib.h>#include "myStack.h" typedef struct a{ int i; char c;} A; int main(){ const int S =10; //创建并初始化数据 A * data= malloc(sizeof(A)*S); for (int i=0; i< S; i++) { data[i].i=i; data[i].c=(char)('A'+ i); } //创建椎栈 MyStack * stack= createMyStack(); //插入数据 myStackAdd(stack, &data[0]); myStackAdd(stack, &data[2]); myStackAdd(stack, &data[6]); //测试删除 while(myListGetSize(stack)) { A * pp = myStackRemove(stack); printf("%d[%c] ", pp->i, pp->c); } puts(""); //释放椎栈 freeMyStack(stack); //释放数据 free(data); return 0;} |
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/swwlqw/article/details/22662031
