昆明理工大学j010数据结构(同等学力加试)考研复试核心题库.pdfVIP

  • 38
  • 0
  • 约5.19万字
  • 约 39页
  • 2020-04-19 发布于辽宁
  • 举报

昆明理工大学j010数据结构(同等学力加试)考研复试核心题库.pdf

2017年昆明理工大学J010数据结构 (同等学力加试)考研复试核心题库 (—) 说明:本资料为学员内部使用,整理汇编了 2017考研复试重点题及历年复试常考题 。 —、应用题 1 •用一个数组S (设大小为MAX)作为两个堆栈的共享空间。请说明共享方法,栈满俄空的 判断条件,并用C语言或PASCAL语言设计公用的入栈操作push (i, X),其中i为0或1,用 于表示栈号,X为入栈值。 [ 案】两栈共享一向量空间 (一维数组) ,栈底设在数组的两端,两栈顶相邻时为栈满。设 共享数组为S[MAX],则一个栈顶指针为一1,另一个栈顶指针为MAX时,栈为空。用C语言写 的入栈操作push (i, X )如下: const MAX=共享栈诃能达到的最大容域 typedef struct node {ele type s[MAX]; int top (2 J; }anode; anode ds; int push (int I,ele type x) //ds为容量有MAX个类型为ele type的元素的一维数组,由两个栈共享共空间,I的值为。或1 //X为类型为ele type的元素。本

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档