线性结构之顺序栈、链栈、循环顺序队、链队(C语言实现)
1、顺序栈
/*
顺序栈,就是用一组地址连续的存储单元来存放栈元素,然后用一个栈结构去维护一个
栈。在C中,可用动态开辟的数组去表示,维护的栈结构需要有一个栈底和一个栈顶指针。
因为开辟一个数组需要事先知道它的大小,所以栈结构里就必须还有一个整型变量来表示
当前栈的存储容量(stacksize)。实现如下:
*/
#include <stdio.h>
#include <windows.h>
/*
用顺序表实现一个顺序栈
*/
//定义一个顺序栈
#define MAXSIZ
原创
2021-03-10 21:55:39 ·
274 阅读 ·
0 评论