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);
}