c语言大数据加法实用栈实现,C语言——栈的基本运算在顺序栈上的实现

头文件

Seqstack.h

#define maxsize 6

//const int maxsize = 6;

// 顺序栈

typedef struct seqstack

{

int data[maxsize];

int top; // 标志栈顶位置的变量

}SeqStk;

main.c

#include

#include "Seqstack.h"

// 栈的基本运算在顺序栈上的实现

// 1. 初始化

int InitStack(SeqStk *stk)

{

stk->top = ;

return ;

}

// 2. 判断栈空

int EmptyStack(SeqStk *stk)

{

if(stk->top == ) return ;

else return ;

}

// 3.进栈

int Push(SeqStk *stk, int x)

{

if(stk->top == maxsize - )

{

printf("栈已满\n");

return ;

}

else

{

stk->data[stk->top] = x;

stk->top++;

return ;

}

}

// 4. 出栈

int Pop(SeqStk *stk)

{

if(EmptyStack(stk))

{

printf("下溢");

return ;

}

else

{

stk->top--;

return ;

}

}

// 5. 取栈顶元素

int GetTop(SeqStk *stk)

{

if(EmptyStack(stk)) return ;

else return stk->data[stk->top];

}

main()

{

SeqStk stk;

int i;

i = InitStack(&stk);

if(i) printf("初始化成功\n");

else printf("初始化失败\n");

Push(&stk, );

Push(&stk, );

Push(&stk, );

for(i = ;i < ;i++)

printf("%d\n", stk.data[i]);

printf("\n");

}

salesforce零基础学习(七十六)顺序栈的实现以及应用

数据结构中,针对线性表包含两种结构,一种是顺序线性表,一种是链表.顺序线性表适用于查询,时间复杂度为O(1),增删的时间复杂度为O(n).链表适用于增删,时间复杂度为O(1),查询的时间复杂度为O(n ...

TOJ 数据结构实验--静态顺序栈

描述 创建一个顺序栈(静态),栈大小为5.能够完成栈的初始化.入栈.出栈.获取栈顶元素.销毁栈等操作. 顺序栈类型定义如下: typedef struct {  int data[Max];    i ...

数据结构——Java实现顺序栈

一.分析 栈是限定仅在表的一端进行插入或删除操作的线性表,对于栈来说,操作端称为栈顶,另一端则称为栈底,栈的修改是按照后进先出的原则进行的,因此又称为后进先出的线性表. 顺序栈是指利用顺序存储结构实现 ...

C++栈学习——顺序栈和链栈的差别

C++中栈有顺序栈和链栈之分.在顺序栈中,定义了栈的栈底指针(存储空间首地址base).栈顶指针top以及顺序存储空间的大小stacksize(个人感觉这个数据成员是能够不用定义的) //顺序栈数据结 ...

线性表之顺序栈C++实现

线性表之顺序栈 栈是限定仅在表尾(栈顶)进行插入删除操作的线性表,FILO:先进后出 一.顺序栈的头文件:SeqStack.h //顺序栈头文件 #include us ...

Java栈之顺序栈存储结构实现

一.栈的基本定义 栈是一种数据结构,它代表一种特殊的线性表,这种线性表只能在固定一端(通常认为是线性表的尾端)进行插入.删除操作的特殊线性表,通常就是在线性表的尾端进行插入.删除操作. 二.顺序栈的实 ...

【C#】【数据结构】005-栈:顺序栈

C#数据结构:顺序栈 1.自定义顺序栈结构: /// /// 顺序栈 /// ///

数据结构实验3:C++实现顺序栈类与链栈类

实验3 3.1 实验目的 熟练掌握栈的顺序存储结构和链式存储结构. 熟练掌握栈的有关算法设计,并在顺序栈和链栈上实现. 根据具体给定的需求,合理设计并实现相关结构和算法.3.2实验要求3.2.1 ...

数据结构(C实现)------- 顺序栈

栈是限定仅在表的一端进行插入或删除的纯属表,通常称同意插入.删除的一端为栈顶(Top),对应在的.则称还有一端为栈底(Bottom). 不含元素的栈则称为空栈. 所设栈S={a1,a2,a3,..., ...

随机推荐

Zabbix监控nginx-rtmp status(html版)

nginx-rtmp开启stats # nginx(--add-module=nginx-rtmp-module-master) nginx.conf: server { listen ; locat ...

第三个Sprint冲刺第九天

讨论地点:宿舍 讨论成员:邵家文.李新.朱浩龙.陈俊金 讨论问题:做最后的工作

umeng社交分享最新版5.0的跨进程使用崩溃的问题及解法-Android

先简单介绍下5.0版的变化.5.0最大的特色是调用简单,采用了链式语法,形如: new ShareAction(context).setPlatform(share_media) .withText( ...

网站开发常用jQuery插件总结(四)验证插件validation

在网站开发过程中,有时我们需要验证用户输入的信息是否符合我们的要求,所以我们会对用户提交的数据进行验证.验证分两次进行,一次是在客户端,一次是在服务端.客户端的验证可以提升用户的体验. jquery验 ...

Hibernate(四)基本映射

映射的概念 在上次的博文Hibernate(三)Hibernate 配置文件我们已经讲解了一下 Hibernate中的两种配置文件,其中提到了两种配置文件的主要区别就是XML可以配置映射.这里提到的映 ...

asp.net 1.1网站开发配置出现”Visual Studio .NET 无法创建或打开应用程序”解决方法

可能的解决方案: 1.注册.net framework 1.1 C:\WINDOWS\Microsoft.NET\Framework\v1.1.4322\aspnet_regiis /i 2,如果配置 ...

常见dos命令

打开控制面板:win+r  control 服务: win+r  services.msc

python+redis+kairosdb+cassandra+mysql环境搭建

环境搭建: python安装: redis安装: 下载.解压.安装 1.wget http://download.redis.io/releases/redis-5.0.0.tar.gz 2.tar ...

你可能感兴趣的:(c语言大数据加法实用栈实现)