c语言怎样计算栈的长度,数据结构与算法:栈 C语言实现

栈是仅在表尾进行插入、删除操作的线性表。即栈 S= (a1, a2, a3, ………,an-1, an),其中表尾称为栈顶 /top,表头称为栈底/base。

由于只能在表尾进行操作,因此栈的运算规则就是“后进先出”(LIFO)

和线性表类似,栈也有两种存储结构——顺序栈与链栈

1.顺序栈的C语言实现#include

#include

typedef struct Stack {

int *data;//数据域

int size;//栈长度,也是栈顶数组下标-1

int max;//栈最大容量

} Stack;

//初始化

Stack *initStack(int max)

{

struct Stack *stack;

stack = (struct Stack *)malloc(sizeof(struct Stack));

stack->size = 0;

stack->max = max;

stack->data = (int*)malloc(sizeof(int)*max);

return stack;

}

//压栈

void push(Stack *stack, int item)

{

if (stack->size >= stack->max)

{

printf("stack is full! \n");

}else{

stack->data[stack->size++] = item;

}

}

//出栈

int pop(Stack *stack)

{

if (stack->size >= 0)

{

return stack->data[--stack->size];

}

}

//test

int main()

{

struct Stack *stack;

stack = initStack(3);

push(stack,1);

push(stack,2);

push(stack,3);

push(stack,4);

printf("stack out:%d \n", pop(stack));

printf("stack out:%d \n", pop(stack));

push(stack,5);

push(stack,6);

push(stack,7);

printf("stack out:%d \n", pop(stack));

printf("stack out:%d \n", pop(stack));

printf("stack out:%d \n", pop(stack));

return 0;

}

测试效果:

bVcIyMn

2.链栈的C语言实现

本想偷懒,算了,还是写一遍吧,区别只是用链表去代替了数组,其实还不如数组方便省事一。一,但是可以无限长,,,#include

#include

typedef struct StackNode {

int data;//数据域

struct StackNode *next;//指针域,这里用next或者pre都行,看怎么规定左右了,如果是左进左出那就是next,右进右出就是pre好理解

} StackNode;

typedef struct LinkedStack {

int size;//栈长度

int max;//栈最大容量

struct StackNode *top;//指针域

} LinkedStack;

//初始化

LinkedStack *initStack(int max)

{

struct LinkedStack *stack;

stack = (struct LinkedStack *)malloc(sizeof(struct LinkedStack));

stack->size = 0;

stack->max = max;

stack->top = NULL;

return stack;

}

//压栈

void push(LinkedStack *stack, int item)

{

if (stack->size >= stack->max)

{

printf("stack is full! \n");

}else{

struct StackNode *node;

node = (struct StackNode *)malloc(sizeof(struct StackNode));

node->data = item;

node->next = stack->top;

stack->size++;

stack->top = node;

}

}

//出栈

int pop(LinkedStack *stack)

{

if (stack->size > 0)

{

struct StackNode *top;

top = stack->top;

stack->top = top->next;

stack->size--;

return top->data;

}

}

int main()

{

struct LinkedStack *stack;

stack = initStack(3);

push(stack,1);

push(stack,2);

push(stack,3);

push(stack,4);

printf("stack out:%d \n", pop(stack));

printf("stack out:%d \n", pop(stack));

push(stack,5);

push(stack,6);

push(stack,7);

printf("stack out:%d \n", pop(stack));

printf("stack out:%d \n", pop(stack));

printf("stack out:%d \n", pop(stack));

return 0;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/438491.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

WebApi系列(从.Net 到 .Net Core)【更新】

一. 简介 1. 什么是WebApi? WebApi是一个很广泛的概念,在这里我们特指.Net平台下的Asp.Net WebApi框架,它是针对各种客户端(浏览器、APP等)来构建Http服务的一个框架,它是一种RestFul风格的开发接口的技术,它比WebServ…

c语言 有趣的代码,分享一段有趣的小代码

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼#include#include#include//数字雨typedef struct{int x, y;char ch;}STU;STU st[5000];//出现位置void gotoxy(int x, int y){HANDLE hout;COORD pos;pos.X x;pos.Y y;hout GetStdHandle(STD_OUTPUT_HANDLE);SetConsoleCursorP…

第一节:WebApi的纯原生态的RestFul风格接口和路由规则介绍

一. 原生态接口 1. 从默认路由开始分析 在WebApiConfig.cs类中的Register方法中,我们可以看到默认路由如下: 分析:请求地址在 controller 前面需要加上 api/,controller后面没有action,最后有一个参数{id}&#xff0c…

复数抽象数据类型C语言,采用C/C++语言如何实现复数抽象数据类型Complex

记录一下!采用C/C语言如何实现复数抽象数据类型Complex#include typedef struct Complex{double e1; // 实部double e2; // 虚部}COMPLEX;// 函数声明COMPLEX AssignComplex(double v1, double v2);void DestroyComplex(COMPLEX pc);double GetReal(COMPLEX pc);dou…

第二节:如何正确使用WebApi和使用过程中的一些坑

一. 基本调用规则 1. 前提 WebApi的默认路由规则为:routeTemplate: "api/{controller}/{id}", 下面为我们统一将它改为 routeTemplate: "api/{controller}/{action}/{id}",这样我们在调用的时候,还是通过拼接方法名来识别&#xff0…

android 新闻功能列表,android根据提供的接口获取新闻列表

查询新闻列表:接口名称:GetNewsInfo接口参数:(string account(账号), string pwd(密码),string newstype(新闻类型[图文新闻(传入4),图片链接(传入3)])string showArea(显示区域类型[首页(传入1),监护页面(传入2)])str…

第三节:总结.Net下后端的几种请求方式(WebClient、WebRequest、HttpClient)

一. 前言 前端调用有Form表单提交,ajax提交,ajax一般是用Jquery的简化写法,在这里不再过多介绍; 后端调用大约有这些:WebCient、WebRequest、Httpclient、WebapiClient,重点探讨Get和Post请求,P…

android 传感器ceshi,Android代码-传感器-测试手机支持那几种传感

Android代码----传感器-----测试手机支持那几种传感一个小小Demo检测手机支持那几种传感:具体代码如下:[Java代码]DemoSensorActivity.javapackage com.example.testsensor;import java.util.List;import android.app.Activity;import android.content.C…

android studio lambda插件,Android Studio Lambda插件(gradle-retrolambda)安装

1.前言java jdk升级到1.8以上以后就可以使用lambda表达式了,其优点就是 高逼格 更简洁,需要注意的是 使不使用lambda 要看项目需求是否允许。本文简单介绍 Android Studio gradle-retrolambda插件的安装.2.在根build.gradle中进行如下配置buildscript {r…

第四节:跨域请求的解决方案和WebApi特有的处理方式

一. 简介 前言: 跨域问题发生在Javascript发起Ajax调用,其根本原因是因为浏览器对于这种请求,所给予的权限是较低的,通常只允许调用本域中的资源, 除非目标服务器明确地告知它允许跨域调用。假设我们页面或者应用已在 …

手机存储android文件怎么打开,安卓手机如何打开.jio文件?

01安卓手机无法打开.jio文件,需要在电脑上安装久其通用数据管理平台软件打开。进入软件首页,点击菜单栏“装入”按钮,弹出“数据装入向然后导”,单击文件夹图标,在弹出“打开”窗口中选择装入数据的路径,单…

第五节:WebApi的三大过滤器

一. 基本说明 1. 简介: WebApi下的过滤器和MVC下的过滤器有一些区别,首先我们要注意的是通常建WebApi项目时,会自动把MVC的程序集也引入进来,所以我们在使用WebApi下的过滤器的时候,要引入“ System.Web.Http”这个程序集&#x…

android动态贴纸实现原理,人脸动态贴纸sdk算法详解,人脸动态贴纸功能如何实现...

原标题:人脸动态贴纸sdk算法详解,人脸动态贴纸功能如何实现泛娱乐行业在互联网领域中发展趋势逐渐增强,而直播、短视频、视频社交等作为头部产品受到了众多用户的关注和喜爱。为了能够更好的满足用户体验,众多APP纷纷开始接入人脸…

第六节:WebApi的部署方式(自托管)

一. 简单说明 开篇就介绍过WebApi和MVC相比,其中优势之一就是WebApi可以不依赖于IIS部署,可以自托管,当然这里指的是 .Net FrameWork 下的 WebApi 和 MVC 相比较,在.Net Core下,当然就另行别论。 下面我们重点介绍的就…

第七节:WebApi与Unity整合进行依赖注入和AOP的实现

一. IOC和DI 1. 通过Nuget引入Unity程序集。 PS:【版本:5.8.6】 2. 新建DIFactory类,用来读取Unity的配置文件并创建Unity容器,需要注意的是DIFactory类需要声明成单例。 PS:这里采用静态构造函数(必须是无参的)的形式来实现单…

android 倒计时封装,react native中的聊天气泡及timer封装成的发送验证码倒计时

其实,今天我想把我近期遇到的坑都总结一下:1.goBack的跨页面跳转,又两种方法,一可以像兔哥那样修改navigation源码,二可以用navigationActions2.父子组件的传值,一可以用callBack 二可以用pubsub发布订阅模…

第八节:常见安全隐患和传统的基于Session和Token的安全校验

一. 常见的安全隐患 1. SQL注入 常见的案例: String query "SELECT * FROM T_User WHERE userID" Request["userID"] "; 这个时候,只需要在传递过来的userID后面加上个: or 11,即可以获取T_User表中…

android手机设置时间设置,如何设置电信定制手机日期与时间

使用电信定制手机如A765e、A600e、A560e等的时候,可能会发现手机的日期和时间没法自己设置。这主要是因为手机使用电信卡时,会自动与电信基站进行交互并自动调节日期与时间。所以不论使用电信定制的单模或双模手机(单模是指手机只有一个卡槽,…

第一节 特有标签

1.设置浏览器兼容版本 <meta http-equiv"X-UA-Compatible" content"IE8"> 表示IE浏览器默认版本为8 <meta http-equiv"X-UA-Compatible" content"IEedge"> 表示IE浏览器默认选择最高版本 2. 手机端特有…

第二节 CSS入门介绍

一.背景 这里将陆续介绍前端CSS中相关知识&#xff0c;先介绍CSS2.1&#xff0c;后续会介绍CSS3的相关属性&#xff0c;通过该系列的文章&#xff0c;希望能给准备转战前端的人员一些帮助&#xff0c;同时也帮助自己梳理知识&#xff0c;文章中如有错误&#xff0c;欢迎指出。 …