实现一个顺序存储的队列

最新推荐文章于 2023-06-06 16:43:18 发布

Ssaty.

最新推荐文章于 2023-06-06 16:43:18 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/Junds0/article/details/127171923

Educoder实训专栏收录该内容

1478 篇文章

已下架不支持订阅

这篇博客主要介绍了如何实现顺序存储和链接存储的栈。对于顺序存储栈，涉及了SS_IsFull、SS_IsEmpty、SS_Length、SS_Push和SS_Pop五个操作；而链接存储栈则涵盖了LS_IsEmpty、LS_Length、LS_Push、LS_Pop和LS_Top等函数，用于栈的基本操作和管理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第1关：实现一个顺序存储的栈

本关任务是实现 step1/SeqStack.cpp 中的SS_IsFull、SS_IsEmpty、SS_Length、SS_Push和SS_Pop五个操作函数，以实现判断栈是否为满、是否为空、求栈元素个数、进栈和出栈等功能。

栈是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算，这一端被称为栈顶。栈既可以采用顺序存储，也可以采用链接存储来实现。下面给出了一种基于顺序存储的栈的实现方案

/*************************************************************
    date: July 2017
    copyright: Zhu En（祝恩）
    DO NOT distribute this code.
**************************************************************/
//顺序存储的栈 实现文件
/////////////////////////////////////////////////////
#include</