网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

c语言函数出入栈 c语言出栈操作

C语言入栈出栈操作的程序,希望有人为我解答

您好:

网站建设哪家好,找创新互联建站!专注于网页设计、网站建设、微信开发、小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了徐州免费建站欢迎大家使用!

你是在学习数据结构方面的知识吧。

首先呢,你学习栈,要了解栈的定义,明白它是怎么一回事,就是去理解他的思想。

最后才去用代码来体现出来。

栈是先进后出,其实是用代码控制的,

其实你要他先进先出也可以。

你只要明白他的原理就行。

代码,你可以理解为跟计算的一种对话的语言。

不用想的那么复杂。

就好比说话,你只要知道你要说什么就行(算法),而不用刻意明白要怎么说(语法)。

下面给我出我以前写的代码,关于栈的,顺序栈,其实还有链栈。

/*   数据结构-栈   */

/*   异常的细节处理还没弄好*/

#include iostream

#include stdlib.h

#include malloc.h

#define len_chu_shi 50   //初始空间大小

#define len_zeng_jia 10  //额外增加空间大小

#define OK 0       //正确

#define OVER -2     //

#define ERROR -1   //

using namespace std;

typedef int elem_type;          //元素类型

typedef int function_type;      //函数类型

typedef struct zhan

{

elem_type *top;    //栈顶

elem_type *base;   //栈底

int len;           //当前空间大小

}zhan;                //栈结构

function_type Init_zhan(zhan *exam);//初始化栈

function_type Get_top(zhan *exam,elem_type *e);//获取栈顶元素

function_type Add_top(zhan *exam,elem_type *e);//增加栈顶元素

function_type Delete_top(zhan *exam, elem_type *e);//删除栈顶元素

int main(int argc,char *argv[])

{

zhan *example = (zhan *)malloc(sizeof(zhan));

Init_zhan(example);

return OK;

}

function_type Init_zhan(zhan *exam)

{

exam-base = (elem_type *)malloc(len_chu_shi*sizeof(elem_type));

if(!exam-base)  //分配失败

exit(OVER);

exam-top = exam-base;

exam-len = len_chu_shi;

return OK;

}//--end

function_type Get_top(zhan *exam,elem_type *e)

{

if(!exam-base)

exit(OVER);

*e = *(exam-top - 1);  //不能用自减运算符,那样会改变栈顶指针的值

return OK;

}//--end

function_type Add_top(zhan *exam,elem_type *e)

{

if(exam-len = exam-top - exam-base)  //我个人觉得,如果 已经"",就已经数据溢出了,就应该报错

exam-base = (elem_type *)realloc(exam-base,(exam-len + len_zeng_jia)*sizeof(elem_type));

if(!exam-base)  //分配失败

exit(OVER);

*(exam-top++) = *e;   //应该是先改变栈顶指针的内容,然后栈顶指针再自增

exam-len += len_zeng_jia;

return OK;

}//--end

function_type Delete_top(zhan *exam, elem_type *e)

{

if(!exam-base)  //空栈

exit(OVER);

*e = *(--exam-top);  //应该是栈顶指针先自减,然后获取栈顶指针的内容

return OK;

}//--end

用C语言实现入栈出栈

#include

stdio.h

int

stack[100];

/*100个栈空间*/

int*

sp

=

stack;

/*栈指针指向栈底*/

#define

push(

i

)

{

*sp++

=

i;

}

/*push一个数*/

#define

pop()

(*--sp)

/*pop一个数并返回*/

int

main()

{

int

i;

for

(

i

=

0;

i

10;

++i

)/*push

0~9*/

push(

i

);

for

(

i

=

0;

i

10;

++i

)/*输出9~0*/

printf(

"%d

",

pop()

)

;

}

C语言 入栈顺序为什么函数入栈顺序从右往左

C语言函数参数入栈顺序从右到左是为了方便可变参数函数。

一、在函数调用时,函数参数的传递,在C语言中是通过栈数据结构实现的。

在调用函数时,先根据调用函数使用的参数,自右向左依次压入栈中,然后调用函数,在函数开始执行时,将参数再依次弹栈。根据栈数据结构先进后出的特点,在函数中弹栈的顺序就是从左向右的。

二、对于参数固定的函数,无论是从左向右还是从右向左,都没什么区别,最终都是所有参数全部传递。

三、对于可变参数,比如printf,会在第一个参数格式字符串中,指明后续有几个参数,各自是什么类型的。于是在函数中,参数格式字符串必须第一个弹栈,否则无法获取参数类型,也就无法获知后续参数占几个字节,导致无法正确获知参数。

四、理论上来说,如果从左向右压栈,可变参数标记格式字符串的参数放在最后,那么也是可以的。 不过最早设计C语言的人采用了这种方式,后续也就延续下来了。


本文标题:c语言函数出入栈 c语言出栈操作
当前路径:http://bjjierui.cn/article/dodchjg.html

其他资讯