栈的描述
栈是一种后进先出(LIFO)的数据结构,先入栈的元素只能在最后出栈,在实际生活中就像摆放盘子一样,最后放的一个可以最先拿走。
栈接口定义
int initStack(stackT *stack, int size); /* 初始化栈,大小为size*/
void destoryStack(stackT *stack); /* 销毁栈 */
int stackIsEmpty(stackT *stack); /* 栈是否为空 */
int stackPush(stackT *stack, stackElementT element); /* 入栈 */
int stackPop(stackT *stack, stackElementT *element); /* 出栈 */
栈实现
<stack.h>
#ifndef __STACK_H__
#define __STACK_H__
typedef int stackElementT;
typedef struct stack {
int top;
int size;
stackElementT *contents;
}stackT;
int initStack(stackT *stack, int size); /* 初始化栈,大小为size*/
void destoryStack(stackT *stack); /* 销毁栈 */
int stackIsEmpty(stackT *stack); /* 栈是否为空 */
int stackPush(stackT *stack, stackElementT element); /* 入栈 */
int stackPop(stackT *stack, stackElementT *element); /* 出栈 */
#endif
<stack.c>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "stack.h"
int initStack(stackT *stack, int size)
{
stack->contents = (stackElementT *)malloc(sizeof(stackElementT) * size);
if(NULL == stack->contents) {
perror("malloc");
return -1;
}
stack->top = -1;
stack->size = size;
return 0;
}
void destoryStack(stackT *stack)
{
free(stack->contents);
stack->contents = NULL;
}
int stackIsEmpty(stackT *stack)
{
if(-1 == stack->top) {
return 1;
} else {
return 0;
}
}
int stackPush(stackT *stack, stackElementT element)
{
if(stack->top == stack->size - 1) {
printf("stack is full.\n");
return -1;
}
stack->top++;
stack->contents[stack->top] = element;
return 0;
}
int stackPop(stackT *stack, stackElementT *element)
{
if(stackIsEmpty(stack)) {
printf("stack is empty.\n");
return -1;
}
*element = stack->contents[stack->top];
stack->top--;
return 0;
}
github地址(含Makefile和测试代码)
https://github.com/zsirkg/myWorks/tree/master/algorithms_and_data_structures/stack/array