栈的顺序存储测试

最新推荐文章于 2022-12-11 21:20:57 发布
最新推荐文章于 2022-12-11 21:20:57 发布
阅读量143 收藏
点赞数
分类专栏： 数据结构C++ 文章标签： c语言 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46418241/article/details/123163168
版权 
#include "seqStack.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct PERSON
{
	char name[64];
	int age;
}Person;
int main(void)
{
	//初始化栈区
	SeqStack *stack=InitStack();
	//创建数据
	//创建数据
	Person p1,p2,p3,p4,p5;
	strcpy(p1.name,"ggj");
	strcpy(p2.name,"zqx");
	strcpy(p3.name,"wjy");
	strcpy(p4.name,"lx");
	strcpy(p5.name,"wjy");
	p1.age=22;
	p2.age=23;
	p3.age=21;
	p4.age=21;
	p5.age=21;
	Push_SeqStack(stack,&p1);
	Push_SeqStack(stack,&p2);
	Push_SeqStack(stack,&p3);
	Push_SeqStack(stack,&p4);
	Push_SeqStack(stack,&p5);
	//输出
	while(Size_SeqStack(stack)>0)
	{
		Person *person=(Person *)TopStack(stack);
		printf("Name is %s,Age is %d\n",person->name,person->age);
		//弹出栈元素，即删除元素，因为栈不能遍历只能删除
		Pop_SeqStack(stack);
	}
	FreeSpace(stack);

}

效果图：
在这里插入图片描述

ggj的球球
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
栈顺序存储
03-16
一个较为完整的栈顺序存储，包含了很多函数及基础算法。main可运行测试。
栈（顺序栈）的实现（C语言）
最新发布
多多想的博客
10-15 294
int top;//始终指向栈顶的变量}SqStack;//初始化栈s.top=-1;//即栈为空。
顺序栈的完整C语言实现（含测试例子）
weixin_42129773的博客
08-22 563
顺序栈的完整C语言实现（含测试main函数） //栈的顺序存储 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素 //数组区模拟栈的顺序存储 //注明：C++栈是无法遍历的，所以也不提供打印了 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 1024 #define SEQSTACK_TRUE 1 #define SEQSTACK_FALSE 0
实验三 顺序栈
weixin_40132866的博客
10-15 512
一、实验目的 1、 熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。 2、 学会使用栈和队列解决实际问题。 二、实验内容 自己确定结点的具体数据类型和问题规模： 分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。 分别建立一个顺序队列和链队列，实现队列的入队和出队操作。 三、算法 顺序栈本质上是顺序表的简化，将数组中下标为0的一端作为栈底，同时附设指针top指
数据结构学习笔记6——顺序栈(stack)源码与测试代码
Allen Roson
08-24 278
1.SeriationStack.h #ifndef SERIATIONSTACK_H #define SERIATIONSTACK_H #define MAX_STACK_SIZE 100 template <typename T> class SeriationStack { public: SeriationStack(); ~SeriationStack(); //初始化 bool Init(); //入栈 bool Pus.
顺序堆栈
LQS的博客
03-20 1184
堆栈示意图 堆栈进出原则 先进后出 数据集合 堆栈的数据集合的元素可以表示为任意的类类型。 操作集合 （1）入栈push(obj):把数据元素obj插入堆栈； （2）出栈pop():出栈，删除的数据元素由函数返回； （3）取栈顶元素getTop():取当前栈顶的数据元素并有函数返回； （4）notEmpty()：若栈非空则返回true,否则返回false. Stack接
顺序栈的操作
weixin_65946053的博客
12-11 108
顺序栈的操作
堆栈顺序存储的c++实现与测试
canaanxu的博客
01-30 393
/*堆栈的顺序存储实现与测试*/ #include using namespace std; #define ERROR -100 /*定义函数出错时的返回值*/ #define maxsize 100/*定义数组空间最大值*/ typedef int ElementType; typedef struct SNode *Duizhan;/*定义间接访问堆栈的数据类型*/ /*定义堆
实验:基于顺序存储结构栈的实现与应用-数据结构（C语言）
kim的博客
04-04 975
实验名称: 基于顺序存储结构栈的实现与应用 一、实验目的 加深对栈结构的概念、基本运算的理解； 熟练掌握栈的逻辑结构与物理结构的关系； 物理结构采用顺序存储结构,熟练掌握顺序栈结构各种基本运算的实现； 栈在解决实际问题中的应用。 二、实验环境安装设置 1. 启动DevCPP在E：建立工作区MyCpp，所有的程序源码都存放在该文件夹下。 三、实验任务 认真研读框架程序，根据提供的实验框架（框架可以直接运行），构造一个具有菜单的功能演示系统。根据功能要求实现顺序栈功能演示： ...
java栈实现--顺序栈
初心不忘、始终方得
04-22 3760
使用顺序存储结构实现的栈被称为顺序栈，这篇文章总结如何实现顺序栈
顺序栈的基本操作（超详细）
热门推荐
m0_53679998的博客
06-08 3万+
本文是在b站上学完王卓老师之后写的，各种操作我都觉得都十分的详细。如果代码或者描述有不对的地方，欢迎大家指正。
顺序栈验证试验
04-07
简单的顺序栈的使用 验证 了解一下顺序栈的基本用法
栈和队列的实现2-队列
07-19
实现了两种方式的队列，一种是顺序存储队列的实现，一种是链式存储的队列实现，代码中有针对两种实现方法的测试用例和可执行程序，在linux系统下直接make即可。代码较多，尤其是队列的链式存储方式的实现，建议先...
数据结构 栈、队列应用 C++
03-18
5． 栈的应用2（可使用顺序栈或链栈完成）：实现中缀表达式计算器，提示将表达式后缀表示并存储于一个数组中，再完成该后缀表达式运算 测试：5*3+(2-4/6)的后缀，其余测试自已设置 6． 递归及应用1：使用递归顺序...
《数据结构》——栈的操作
11-20
用C++实现的栈操作，涉及顺序存储和链式存储。顺序存储的栈操作用类SeqStack实现，链式表存储的栈操作用LinkStack实现。main函数中做了部分测试。可根据需要继续扩充此程序。SeqStack和LinkStack可直接复制到其他...
顺序栈实验代码C++
the_littlew的博客
11-10 960
#include<iostream> using namespace std; #define STACK_INIT_SIZE 100//存储空间初始分配量 #define STACKINCREMENT 10//存储空间分配增量 #define OVERFLOW -2 #define OK 1 #define ERROR -1 typedef int SElemType; typedef int Status; //顺序栈结构体定义 typedef struct { SElemType * .
顺序栈的测试实验《两栈共享一个数组空间》
huangchongwen的专栏
10-18 784
//SeqStack const int StackSize=10; template class SeqStack { private: DateType date[StackSize]; int Top1,Top2; public: SeqStack();//构造栈； ~SeqStack();//释放栈空间； void push();//入栈 vo
顺序栈以及链栈验证实验
Vring_Jan的博客
04-25 1351
一、实验目的1.掌握栈的顺序存储结构和链式存储结构；2..验证顺序栈以及链栈及其基本操作的实现；3验证栈的操作特性。二、实验内容1.建立一个空栈；2.对已建立的栈进行插入、删除、去栈顶元素等基本操作。三、设计与编码1.本实验用到的理论知识。涉及了栈的后进先出的特性，栈的顺序存储结构—顺序栈和栈的链式存储结构—链栈。2.算法设计（1）顺序栈验证实验：SeqStack.h#ifndef SeqStac...
设计一个主函数实现对顺序栈进行操作测试
03-16
好的，以下是一个主函数实现对顺序栈进行操作测试的示例代码： ``` #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 定义栈的最大容量 typedef struct { int data[MAXSIZE]; // 存储栈中元素的数组 int top; // 栈顶指针 } SqStack; // 初始化栈 void InitStack(SqStack *s) { s->top = -1; } // 判断栈是否为空 int StackEmpty(SqStack s) { return s.top == -1; } // 判断栈是否已满 int StackFull(SqStack s) { return s.top == MAXSIZE - 1; } // 入栈操作 int Push(SqStack *s, int x) { if (StackFull(*s)) { return ; // 栈已满，入栈失败 } s->top++; s->data[s->top] = x; return 1; // 入栈成功 } // 出栈操作 int Pop(SqStack *s, int *x) { if (StackEmpty(*s)) { return ; // 栈为空，出栈失败 } *x = s->data[s->top]; s->top--; return 1; // 出栈成功 } // 获取栈顶元素 int GetTop(SqStack s, int *x) { if (StackEmpty(s)) { return ; // 栈为空，获取栈顶元素失败 } *x = s.data[s.top]; return 1; // 获取栈顶元素成功 } int main() { SqStack s; int x; InitStack(&s); // 初始化栈 // 入栈操作 Push(&s, 1); Push(&s, 2); Push(&s, 3); // 出栈操作 Pop(&s, &x); printf("%d\n", x); // 输出3 Pop(&s, &x); printf("%d\n", x); // 输出2 // 获取栈顶元素 GetTop(s, &x); printf("%d\n", x); // 输出1 return ; } ``` 这个示例代码中，我们定义了一个顺序栈的结构体`SqStack`，并实现了初始化栈、判断栈是否为空、判断栈是否已满、入栈、出栈、获取栈顶元素等操作。在主函数中，我们对这些操作进行了测试，以验证它们的正确性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值