元素出栈顺序怎么做

元素出栈顺序怎么做,第1张

出栈顺序是“E.D.C.B.A.5.4.3.2.1”

1最先进栈的,所以它最后一个出;

E最后进栈的,所以是第一个出。

好比几亮乱辆车按顺序先后钻进狭窄的死敬如档胡同(宽度只能容纳一辆车)里,那么它们按什么顺序才能出来呢?就是“先进后出,后橡悉进先出”。

您好:

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

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

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

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

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

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

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

不用想的那么复杂。

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

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

/*   数据结构-栈   */

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

#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


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12403932.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-25
下一篇 2023-05-25

发表评论

登录后才能评论

评论列表(0条)

保存