线性表(List)---栈的顺序存储

栈的顺序存储结构的设计与实现

---

栈的介绍

栈的定义： 栈是一种特殊的线性表，栈只能在栈顶一段进行操作(先进后出)。
栈顶(Top)： 允许操作的一端。
栈底(Bottom): 不允许操作的一端。

栈的常用操作
(1)创建栈
(2)销毁栈
(3)清空栈
(4)入栈
(5)出栈
(6)获取栈顶元素
(7)获取栈的大小

---

栈顺序存储结构的设计

栈的顺序存储模型

我们可以重复利用之前写过的线性表顺序存储中的代码，在此基础上实现栈的顺序存储。

---

栈顺序存储结构的实现

SeqStack.h

#ifndef _SEQSTACK_H_#define _SEQSTACK_H_typedef void SeqStack;typedef void SeqStackNode;//创建栈SeqStack *SeqStack_Create(int capacity);//销毁栈void SeqStack_Destroy(SeqStack *stack);//清空栈void SeqStack_Clear(SeqStack *stack);//向栈中压入元素int SeqStack_Push(SeqStack *stack, SeqStackNode *item);//从栈中弹出元素SeqStackNode *SeqStack_Pop(SeqStack *stack);//获取栈顶元素SeqStackNode *SeqStack_Top(SeqStack *stack);//获取栈的大小int SeqStack_Size(SeqStack *stack);//获取栈的容量int SeqStack_Capacity(SeqStack *stack);#endif // !_SEQSTACK_H_

SeqStack.c

#include <stdio.h>#include <string.h>#include <stdlib.h>#include "SeqStack.h"#include "seqlist.h"//创建栈相当于创建一个线性表SeqStack *SeqStack_Create(int capacity){    return SeqList_Create(capacity);}//销毁栈相当于销毁线性表void SeqStack_Destroy(SeqStack *stack){    SeqList_Destroy(stack);    return;}//清空栈相当于清空线性表void SeqStack_Clear(SeqStack *stack){    SeqList_Clear(stack);    return;}//向栈中压入元素相当于往线性表尾部插入元素int SeqStack_Push(SeqStack *stack, SeqStackNode *item){    return SeqList_Insert(stack, item, SeqList_Length(stack));  }//从栈中弹出元素相当于从线性表尾部删除元素SeqStackNode *SeqStack_Pop(SeqStack *stack){    return SeqList_Delete(stack, SeqList_Length(stack) - 1);}//获取栈顶元素x相当于获取线性表尾部的元素SeqStackNode *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);}

SeqStack集成测试框架.c

#include <stdio.h>#include <stdlib.h>#include <string.h>#include "SeqStack.h"void  main(){    int i = 0, ret = 0, a[10];    int *tmp = NULL;    SeqStack *stack = SeqStack_Create(10);    if (stack == NULL)    {         printf("func SeqStack_Create() (stack == NULL) err\n");        return;    }    for (i = 0; i < 5; i++)    {        a[i] = i + 1;        ret = SeqStack_Push(stack, (SeqStackNode *)&a[i]);        if (ret != 0)        {            printf("func SeqStack_Push() err:%d\n",ret);            return;        }    }    printf("Capacity:%d\n", SeqStack_Capacity(stack));    printf("Length:%d\n", SeqStack_Size(stack));    printf("Top:%d\n", *((int *)SeqStack_Top(stack)));    while (SeqStack_Size(stack)>0)    {        tmp = (int *)SeqStack_Pop(stack);        if (tmp == NULL)        {            printf("func SeqStack_Pop() (tmp == NULL) err\n");            return;        }        printf("*tmp:%d\n", *((int *)tmp));    }    return;}

结果截图