C数据结构-链栈

链栈

链栈的设计依赖于笔者之前设计的链表，详情请看《C数据结构-线性表之单链表 》。

#ifndef LINKEDSTACK_H#define LINKEDSTACK_H#include "LinkedList.h"typedef linked_list linked_stack;/** * 创建链表栈 * @return */linked_stack *linked_stack_create();/** * 入栈 * @param pstack 栈指针 * @param p 入栈元素的指针 * @return 成功：1，失败：0 */int linked_stack_push(linked_stack *pstack, elem_t *p);/** * 出栈 * @param pstack 栈指针 * @return 返回出栈元素的值 */elem_t linked_stack_pop(linked_stack *pstack);/** * 获取栈顶元素的值 * @param pstack * @return */elem_t linked_stack_top(linked_stack *pstack);/** * 判断栈是否为空 * @param pstack 栈指针 * @return 1为空，否则非空 */int linked_stack_empty(linked_stack *pstack);/** * 销毁栈 * @param pstack 栈指针 * @return 成功：1，失败：0 */int linked_stack_destroy(linked_stack *pstack);#endif // LINKEDSTACK_H

#include "LinkedStack.h"/** * 创建链表栈 * @return */linked_stack *linked_stack_create(){    return linked_list_create();}/** * 入栈 * @param pstack 栈指针 * @param p 入栈元素的指针 * @return 成功：1，失败：0 */int linked_stack_push(linked_stack *pstack, elem_t *p){    return linked_list_insert(pstack,p);}/** * 出栈 * @param pstack 栈指针 * @return 返回出栈元素的值 */elem_t linked_stack_pop(linked_stack *pstack){    elem_t temp;    linked_list_remove(pstack,0,&temp);    return temp;}/** * 获取栈顶元素的值 * @param pstack * @return */elem_t linked_stack_top(linked_stack *pstack){    elem_t temp;    linked_list_get(pstack,0,&temp);    return temp;}/** * 判断栈是否为空 * @param pstack 栈指针 * @return 1为空，否则非空 */int linked_stack_empty(linked_stack *pstack){    return (pstack->length == 0);}/** * 销毁栈 * @param pstack 栈指针 * @return 成功：1，失败：0 */int linked_stack_destroy(linked_stack *pstack){    return linked_list_destroy(pstack);}