企业级数据结构-顺序栈实现

Stack基本概念

栈是一种 特殊的线性表

栈仅能在线性表的一端进行操作

栈顶(Top)：允许操作的一端

栈底(Bottom)：不允许操作的一端

Stack的常用操作

创建栈

销毁栈

清空栈

进栈

出栈

获取栈顶元素

获取栈的大小

#ifndef _MY_STACK_H_

#define _MY_STACK_H_

typedef void Stack;

Stack* Stack_Create();

void Stack_Destroy(Stack* stack);

void Stack_Clear(Stack* stack);

int Stack_Push(Stack* stack, void* item);

void* Stack_Pop(Stack* stack);

void* Stack_Top(Stack* stack);

int Stack_Size(Stack* stack);

#endif //_MY_STACK_H_

栈的顺序存储设计与实现

1、基本概念

2、设计与实现

下面栈实现代码是根据线性表之线性存储实现,如果需要参考,请把前几篇线性表之线性存储实现的代码拷贝,这里只是基于线性表写的

Seqstack.h

// seqstack.h

#ifndef _MY_SEQSTACK_H_
#define _MY_SEQSTACK_H_

typedef void SeqStack;

SeqStack* SeqStack_Create(int capacity);

void SeqStack_Destroy(SeqStack* stack);

void SeqStack_Clear(SeqStack* stack);

int SeqStack_Push(SeqStack* stack, void* item);

void* SeqStack_Pop(SeqStack* stack);

void* SeqStack_Top(SeqStack* stack);

int SeqStack_Size(SeqStack* stack);

int SeqStack_Capacity(SeqStack* stack);

#endif //_MY_SEQSTACK_H_

Seqstack.c

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

#include "seqstack.h"
#include "seqlist.h"  //线性表的顺序存储头文件

SeqStack* SeqStack_Create(int capacity)
{
return SeqList_Create(capacity);
}

void SeqStack_Destroy(SeqStack* stack)
{
SeqList_Destroy(stack);
}

void SeqStack_Clear(SeqStack* stack)
{
SeqList_Clear(stack);
}

//往栈中放元素，相当于向线性表中放元素
int SeqStack_Push(SeqStack* stack, void* item)
{
return SeqList_Insert(stack, item, SeqList_Length(stack));
}

//从栈中弹出元素，相当于从线性表中删除元素
void* SeqStack_Pop(SeqStack* stack)
{
return SeqList_Delete(stack, SeqList_Length(stack) -1);
}

void* SeqStack_Top(SeqStack* stack)
{
return SeqList_Get(stack, SeqList_Length(stack)-1);;
}

int SeqStack_Size(SeqStack* stack)
{
return SeqList_Length(stack);
}

int SeqStack_Capacity(SeqStack* stack)
{
return SeqList_Capacity(stack);
}

测试.c

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

#include "seqstack.h"

void main()
{

int a[20], i = 0;
int *pTmp = NULL;
SeqStack* stack = NULL;

stack = SeqStack_Create(20);

for (i=0; i<10; i++)
{
a[i] = i+1;
//SeqStack_Push(stack, &a[i]);
SeqStack_Push(stack, a+i);
}

pTmp = (int *)SeqStack_Top(stack);
printf("top:%d \n", *pTmp);

printf("capacity:%d \n", SeqStack_Capacity(stack));

printf("size:%d \n", SeqStack_Size(stack));

//元素出栈
while (SeqStack_Size(stack) > 0)
{
printf("pop:%d \n", *((int *)SeqStack_Pop(stack)) );
}

SeqStack_Destroy(stack);

system("pause");
}