C语言实现staque结构
作者：互联网
1. 代码说明
功能
staque结构以单链表方式实现，结合了stack与queue结构：pop_front+push_front使用方式为stack；pop_front+push_back使用方式是queue。
除此之外还提供任意位置的插入、删除、访问和获取索引函数，但执行效率不高。
没有提供拷贝复制函数，因为涉及深浅拷贝问题，建议用迭代器自行实现拷贝函数。
迭代器
迭代器struct unidirectional_node也是staque的构成组件。
一般用法：for (P_STRUCT_UD_NODE p_node = p_staque->p_first; p_node != NULL; p_node = p_node->p_next) { ... }
涉及元素增减操作时不建议使用迭代器，因为容易造成访问混乱，推荐使用计数方式。
返回值
对所有带返回值的函数来说：返回值如果是void*类型，则NULL代表执行失败；如果是int类型，则0为成功，-1为失败。
销毁
调用f_staque_destory()销毁一个staque结构对象时注意，它将自动弹出所有元素（如果有），务必做好内存管理。
2. 代码实现
staque.h
staque.c
3. 代码测试
source.c
运行结果：
arr: 0 2 4 6 8 10 12 14 16 18
staque push back all
access staque data
0 2 4 6 8 10 12 14 16 18
staque push front all
18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18
insert to half
18 16 14 12 10 8 6 4 2 0 21 0 2 4 6 8 10 12 14 16 18
get index of that node: 10
remove half: 20
18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18
staque pop front all
18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18