栈的基本操作 C语言数据结构

最新推荐文章于 2024-10-24 11:59:26 发布

原创

最新推荐文章于 2024-10-24 11:59:26 发布 · 1.7k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #栈 #算法 #数据结构 #c++

该博客介绍了如何使用C语言实现数据结构中顺序栈的基本操作，包括创建、入栈、出栈等，并提供了80行代码实现。实验旨在掌握栈的顺序存储表示和相关算法。在实验中，首先初始化栈，然后依次入栈元素a，b，c，d，e，接着输出出栈序列，最后释放栈。推荐使用C-free或DEV c++作为编译器。

大概80行代码，如下，有需要自取。（数据结构教程第五版李春葆）
这次实验是顺序栈的操作，其中取栈顶元素的操作根据自己的情况取舍。

实验四栈基本操作的实现

【实验目的】
1．掌握栈的顺序存储表示。
2．掌握顺序栈的基本操作，包括创建、入栈、出栈等算法。
【实验内容】
编写程序sqstack.cpp，实现顺序栈的各种基本运算（假设栈中的元素类型为char），并在此基础上设计主程序main.cpp，完成如下功能：
1．初始化栈；
2．判断栈是否为空；
3．依次入栈元素a，b，c，d，e；
4．判断栈是否为空；
5．输出出栈序列；
6．判断栈是否为空；
7．释放栈。

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct
{
   
   
ElemType data[MaxSize];
int top; 
}SeqStack; 

 void InitStack(SeqStack *&s) //初始化栈 
{
   
   
 s = (SeqStack *)malloc(sizeof(SeqStack));
 s->top = -1;
}

 void DestroyStack(SeqStack *&s)//释放栈