已知栈的基本操作函数：intInitStack（SqStack*S）；//构造空栈intStackEmpty（SqStack*S）；//判断栈空intPush（SqStack*S，ElemTypee）；//入栈intPop（SqStack*S，ElemType*e）；//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion（）{InitStack（S）；scanf（“%d”，N）；while（N）{（1）；N=N/8；}while（（2））{Pop（S，e）；printf（“%d”，e）；}}//conversion
已知栈的基本操作函数：intInitStack（SqStack*S）；//构造空栈intStackEmpty（SqStack*S）；//判断栈空intPush（SqStack*S，ElemTypee）；//入栈intPop（SqStack*S，ElemType*e）；//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion（）{InitStack（S）；scanf（“%d”，&N）；while（N）{（1）；N=N/8；}while（（2））{Pop（S，&e）；printf（“%d”，e）；}}//conversion
相关考题：
试题四阅读以下说明和C代码，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]函数MultibaseOutput(long n, int B)的功能是：将一个无符号十进制整数n转换成B（2≤B≤16）进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：#define MAXSIZE 32typedef struct {int *elem; /* 栈的存储区 */int max; /* 栈的容量，即栈中最多能存放的元素个数 */int top; /* 栈顶指针 */}Stack;[C代码]int InitStack(Stack *S, int n) /* 创建容量为n的空栈 */{ S-elem = (int *)malloc(n * sizeof(int));if(S-elem == NULL) return -1;S-max = n; （1） = 0 ; return 0;}int Push(Stack *S, int item) /* 将整数item压入栈顶 */{ if(S-top == S-max){ printf("Stack is full!\n"); return -1;}（2） = item ; return 0;}int StackEmpty(Stack S) { return (!S.top) ? 1 : 0; } /* 判断栈是否为空 */int Pop(Stack *S) /* 栈顶元素出栈 */{ if(!S-top) { printf("Pop an empty stack!\n"); return -1;}return （3） ;}void MultibaseOutput(long n, int B){ int m; Stack S;if (InitStack(S, MAXSIZE)) {printf("Failure!\n"); return;}do {if (Push(S, （4） )) {printf("Failure!\n"); return;}n = （5） ;}while(n != 0);while(!StackEmpty(S)) { /* 输出B进制的数 */m = Pop(S);if(m 10) printf("%d", m); /* 小于10，输出数字 */else printf("%c", m + 55); /* 大于或等于10，输出相应的字符 */}printf("\n");}
●试题七阅读以下说明和C＋＋程序，将应填入(n)处的字句写在答题纸的对应栏内。【说明】以下程序的功能是设计一个栈类stackT，并建立一个整数栈。【程序】#includeiostream．h#includestdliB．hconst int Max=20；∥栈大小templateclass Tclass stack{∥栈元素数组T s［Max］；∥栈顶下标int top；public：stack(){top=-1；∥栈顶初始化为-1}void push(const T ＆item)；∥item入栈T pop()；∥出栈int stackempty()const；∥判断栈是否为空}；templateclass Tvoid stackT：：push(const T ＆item){if(top== (1) ){cout"栈满溢出"endl；exit (1) ；}top＋＋；s［top］=item；}templateclass TT stackT：：pop(){T temp；if(top== (2) ){cout″栈为空，不能出栈操作″endl；exit (1) ；}temp=s［top］；top--；return temp；}templateclass Tint stackT：：stackempty()const{return top==-1；}void main(){stackintst；int a［］={1，2，3，4，5 }；cout"整数栈"endl；cout"入栈序列："endl；for(int i=0；i4；i＋＋){couta［i］" "；(3) ；}coutendl"出栈序列："；while( (4) )cout (5) " "；coutendl；}
阅读以下说明和C程序代码，将应填入______处的语句写在答题纸的对应栏内。[说明]函数MultibaseOutput(long n，int B)的功能是：将一个无符号十进制整数n转换成 B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：define MAXSIZE 32typedef struct{int * elem； /* 栈的存储区 */int max； /* 栈的容量，即栈中最多能存放的元素个数 */int top； /* 栈顶指针 */}Stack；[C代码]int InitStack(Stack * S，int n) / * 创建容量为n的空栈 */{ S-＞elem=(int *)malloc(n * sizeof(int))；if(S-＞elem==NULL)return-1；S-＞max=n； (1)=O；return 0；}int Push(Stack * S，int item) / * 将整数item压入栈顶 * /{ if(S-＞top==S-＞max){ printf(“Stack is full! \n”)；return-1；}(2)=item；return 0；}int StackEmpty(StackS) {return (! S.top)? 1：0；} / * 判断栈是否为空 * /int Pop(Stack *S ) / * 栈顶元素出栈 * /{ if(! S-＞top){printf(“Pop an empty stack! \n”)；return-1；}return (3)；}void MultibaseOutput(long n，int B){ int m；StackS；if (InitStack(S，MAXSIZE)){printf(“Failure! \n”)；return；}do {if(Push(S， (4) )){printf(“Failure! \n”)；return；}n=(5)；}while(n!=0)；while(! StackEmpty(S)){ / * 输出B进制的数 * /m=Pop(S)；if(m＜10)printf(“%d”，m)； / * 小于10，输出数字 * /else printf(“%c”，m+55)； / * 大于或等于10，输出相应的字符 * /}printf(“\n”)；}
试题四（共 15 分）阅读以下说明和 C 函数，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37 - * +” 。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37 - * +”的计算过程为:a. 依次将 46、5、120、37 压入栈中；b. 遇到“-”，取出 37、120，计算 120–37，得 83，将其压入栈中；c. 遇到“*”，取出 83、5，计算 5*83，得 415，将其压入栈中；d. 遇到“+”，取出 415、46，计算 46+415，得 461，将其压入栈中；e. 表达式结束，则计算过程完成。函数 computing(char expr[],int *result)的功能是基于栈计算后缀形式的表达式（以串形式存入字符数组 expr）的值，并通过参数 result 返回该值。函数的返回值为-1/0 分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号,其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“\”)。函数 computing 中所用栈的基本操作的函数原型说明如下：void InitStack(STACK *s)：初始化栈。void Push(STACK *s, int e): 将一个整数压栈，栈中元素数目增 1。void Pop(STACK *s)：栈顶元素出栈，栈中元素数目减 1。int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。int IsEmpty(STACK s)：若s 是空栈，则返回1 否则返回 0。[C 函数]int computing(char expr[], int *result){STACK s; int tnum, a,b; char *ptr;InitStack(s);ptr = expr; /*字符指针指向后缀表达式串的第一个字符*/while (*ptr!='\0') {if (*ptr==' ') { /*当前字符是空格*/(1) ; /*字符指针指向下一字符*/continue;}elseif (isdigit(*ptr)) {/*当前字符是数字,则将该数字开始的数字串转换为数值*/tnum = (2) ;while (*ptr=’0’ *ptr =’9’) {tnum = tnum * 10 + (3) ;ptr++;}Push( (4) );}else /*当前字符是运算符或其他符号*/if (*ptr=='+'||*ptr=='-'||*ptr =='*'||*ptr =='/'){if (!IsEmpty(s)) {a = Top(s); Pop(s); /*取运算符的第二个运算数*/if (!IsEmpty(s)) {b = Top(s); Pop(s); /*取运算符的第一个运算数*/}else return -1;}else return -1;switch (*ptr) {case '+': Push(s,b+a); break;case '-': Push(s,b-a); break;case '*': Push(s,b*a); break;case '/': Push(s,b/a); break;}}elsereturn -1;ptr++; /*字符指针指向下一字符*/} /* while */if (IsEmpty(s)) return -1;else {(5) = Top(s); Pop(s); /*取运算结果*/if (!IsEmpty(s)) return -1;return 0;}}
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。【说明】以下程序的功能是设计一个栈类stack＜T＞，并建立一个整数栈。【程序】include ＜ iostream. h ＞include ＜ stdlib. h ＞const int Max =20; //栈大小template ＜ class T ＞class stack{ //栈元素数组T s[Max]; //栈顶下标int top;public:stack( ){top =-1; //栈顶初始化为-1}void push( const T item); //item入栈T pop( ); //出栈int stackempty( ) const; //判断栈是否为};template ＜ class T ＞void stack ＜T ＞::push(const T item){if(top==(1)){cout ＜＜"栈满溢出" ＜＜endl;exit(1);}top ++s[top] = item;}template ＜ class T ＞T stack＜T＞ ::pop(){T temp;if(top==(2)){cout ＜＜"栈为空，不能出栈操作" ＜ ＜ endl;exit(1);}temp =s[top];top --;return temp;}template ＜ class T ＞int stack ＜ T ＞:: stackempty( ) const{ return top == -1;{void main( ){stack ＜int＞ st;int a[] ={1,2,3,4,5};cout ＜＜"整数栈" ＜＜endl;cout ＜＜"入栈序列:" ＜＜endl;for(int i=0;i＜4;i ++){cout ＜＜a[i] ＜＜" ";(3);}cout ＜＜ endl ＜＜"出栈序列";while((4))tout＜＜(5)＜＜" ";cout＜ ＜ endl;}
一个栈(Stack)对象有三种状态：S1——栈空；S2——栈非空也非满；S3——栈满。则各个状态的条件如下：S1：(t0)创建栈对象时初始化，这是系统做的(t1)在S2状态下执行置空运算setEmpty()(t2)在S3状态下执行置空运算setEmpty()(t3)在S2状态下执行出栈运算Pop()S2：(t4)在S1状态下执行进栈运算Push()(t5)在S3状态下执行出栈运算Pop()S3：(t6)在S2状态下执行进栈运算Push()为简化问题，假设栈Stack的容量为2，栈元素的数据类型为整数。根据题意，画出栈对象的状态迁移图；
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(Stock Top)，而另一端称为栈底(Stock Bottom)。栈的基本操作包括：创建栈(NewStack)、判断栈是否为空(IsEmpty)、判断栈是否已满(IsFull)、获取栈顶数据(Top)、压栈/入栈(Push)、弹栈/出栈(Pop)。当设计栈的存储结构时，可以采取多种方式。其中，采用链式存储结构实现的栈中各数据项不必连续存储(如下图所示)。以下C代码采用链式存储结构实现一个整数栈操作。【C代码】typedef struct List {int data； //栈数据struct List* next； //上次入栈的数据地址}List；typedef struct Stack{List* pTop； //当前栈顶指针}Stack；Stack* NewStack() {return (Stack*) calloc(1/sizeof(Stack))；}int IsEmpty(Stack* S){//判断栈S是否为空栈if((1))return 1;return 0;}int Top(Stack* s){//获取栈顶数据。若栈为空，则返回机器可表示的最小整数if(IsEmpty(S))return INT_ MIN；return (2)；}void Push(Stack* S，int theData) {//将数据theData压栈List* newNode；newNode=(List*)calloc(1/sizeof (List))；newNode-＞data=theData；newNode-＞next=S-＞pTop；S-＞pTop=(3)；}void Pop(Stack* S) {//弹栈List* lastTop；if(IsEmpty(S) ) return；lastTop=S-＞pTop；S-＞pTop=(4)；free(lastTop)；}define MD(a) a＜＜2int main(){int i;Stack* myStack；myStack= NewStack()；Push(myStack，MD(1))；Push(myStack，MD(2))；Pop(myStack)；Push(myStack，MD(3)+1)；while( !IsEmpty(myStack) ){printf("%d"，Top(myStack))；Pop(myStack)；}return 0；}以上程序运行时的输出结果为:(5)
试题七（共 15 分）阅读以下说明和C程序，将应填入 （n） 处的字句写在答题纸的对应栏内。【说明】现有 n（n 1000）节火车车厢，顺序编号为 1,2,3,...,n，按编号连续依次从 A方向的铁轨驶入，从 B 方向铁轨驶出，一旦车厢进入车站（Station）就不能再回到 A方向的铁轨上；一旦车厢驶入 B 方向铁轨就不能再回到车站，如图 7-1所示，其中 Station 为栈结构，初始为空且最多能停放 1000 节车厢。下面的 C 程序判断能否从 B 方向驶出预先指定的车厢序列，程序中使用了栈类STACK,关于栈基本操作的函数原型说明如下：void InitStack(STACK *s)：初始化栈。void Push(STACK *s,int e): 将一个整数压栈，栈中元素数目增 1。void Pop(STACK *s)：栈顶元素出栈，栈中元素数目减 1。int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。int IsEmpty(STACK s)：若是空栈则返回 1，否则返回 0。【C 程序】includestdio.h/*此处为栈类型及其基本操作的定义，省略*/int main( ){STACK station;int state[1000];int n; /*车厢数*/int begin, i, j, maxNo; /*maxNo 为 A端正待入栈的车厢编号*/printf("请输入车厢数： ");scanf("%d",n);printf("请输入需要判断的车厢编号序列（以空格分隔） ： ");if (n 1) return -1;for (i = 0; in; i++) /* 读入需要驶出的车厢编号序列,存入数组 state[] */scanf("%d",state[i]);（1） ; /*初始化栈*/maxNo = 1;for(i = 0; i n; ){/*检查输出序列中的每个车厢号 state[i]是否能从栈中获取*/if ( （2） ){/*当栈不为空时*/if (state[i] == Top(station)){ /*栈顶车厢号等于被检查车厢号*/printf("%d ",Top(station));Pop(station); i++;}elseif ( （3） ){printf("error\n");return 1;}else {begin = （4） ;for(j = begin+1; j=state[i]; j++) {Push(station, j);}}}else { /*当栈为空时*/begin = maxNo;for(j = begin; j=state[i]; j++){Push(station, j);}maxNo = （5） ;}}printf("OK");return 0;}
阅读以下说明和C函数，将应填入 (n) 处的字句写在答题纸的对应栏内。4、【说明】 计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 512037-*+”。 计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇，到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5120 37-*+”的计算过程如下。 a．依次将46、5、120、37压入栈中； b．遇到“-”，取出37、120，计算120-37=83，将其压入栈中： c．遇到“*”，取出83、5，计算5×83=415，将其压入栈中； d．遇到“+”，取出415、46，计算46+415=461，将其压入栈中； e．表达式结束，则计算过程完成。 函数computing(char expr[]，int *result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组expr)的值，并通过参数result返回该值。函数的返回值为-1/0，分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“\”)。 函数computing中所用栈的基本操作的函数原型说明如下。 · void InitStack(STACK *s)：初始化栈。 · void Push(STACK，s，int e)：将一个整数压栈，栈中元素数目增1。 · void Pop(STACK *s)：栈顶元素出栈，栈中元素数目减1。 · int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。 · int IsEmpty(STACKs)：若s是空栈，则返回1；否则返回0。【C函数】 int computing (char expr[]，int *result) { STACK s； int tnum，a，b； char *ptr； InitStack(&s)； ptr＝expr；pstr /*字符指针指向后缀表达式串的第一个字符*/ while(*ptr!＝'\0') { if(*ptr==' ') { /*当前字符是空格*/ (1) ； /*字符指针指向下一字符*/ continue； } else if(isdigit (*ptr)) { /*当前字符是数字，则将该数字开始的数字串转换为数值*/ tnum＝ (2) ； while (*ptr＞＝'0' && *ptr ＜＝'9') { tnum＝tnum * 10 + (3) ； ptr++； } Push( (4) )； } else /*当前字符是运算符或其他符号*/ if (*ptr＝＝'+'||*ptr＝＝'-'||*ptr＝＝'*'||*ptr＝＝'/'){ if(!IsEmpty(s)) { a＝Top(s)；Pop(&s)； /*取运算符的第二个运算数*/ if(!IsEmpty(s)) { b＝Top(s)；Pop(&s)；/*取运算符的第一个运算数*/ } else return -1； } else return -1； switch (*ptr) { case '+'： Push(&s，b+a)； break； case '-'：Push(&s，b-a)； break； case '*'：Push(&s，b*a)； break； case '/'：Push(&s，b/a)； break； } } else return -1； ptr++； /*字符指针指向下一字符*/ }/*while*/ if(IsEmpty(s)) return -1； else{ (5) ＝Top(s)； Pop(&s)； /*取运算结果*/ if(!IsEmpty(s)) return -1； return 0； } }
用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。A.S*SS*S**B.SSS****SC.S**S*SS*D.SSS*S*S*
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是()。A.S1的栈底位置设为1，S2的栈底位置设为nB.S1的栈底位置设为n/2，S2的栈底位置设为n/2+1C.S1的栈底位置设为1，S2的栈底位置设为n/2D.S1的栈底位置设为n/2，S2的栈底位置设为1
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（ ）A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。A、S1的栈底位置为0，S2的栈底位置为n-1B、S1的栈底位置为0，S2的栈底位置为n/2C、S1的栈底位置为0，S2的栈底位置为nD、S1的栈底位置为0，S2的栈底位置为1
已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空
在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）A、e=s[top--]；B、s[--top]=e；C、e=s[++top]；D、s[++top]=e；
设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a1，要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，请设计算法实现该操作，要求空间复杂度和时间复杂度均为O（n）。
若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。A、S1的栈底位置为0，S2的栈底位置为n-1B、S1的栈底位置为0，S2的栈底位置为n/2-1C、S1的栈底位置为1，S2的栈底位置为nD、S1的栈底位置为1，S2的栈底位置为n/2
单选题若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。AS1的栈底位置为0，S2的栈底位置为n-1BS1的栈底位置为0，S2的栈底位置为n/2-1CS1的栈底位置为1，S2的栈底位置为nDS1的栈底位置为1，S2的栈底位置为n/2
填空题已知栈的基本操作函数：intInitStack（SqStack*S）；//构造空栈intStackEmpty（SqStack*S）；//判断栈空intPush（SqStack*S，ElemTypee）；//入栈intPop（SqStack*S，ElemType*e）；//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion（）{InitStack（S）；scanf（“%d”，N）；while（N）{（1）；N=N/8；}while（（2））{Pop（S，e）；printf（“%d”，e）；}}//conversion
单选题设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。AS1的栈底位置为0，S2的栈底位置为n-1BS1的栈底位置为0，S2的栈底位置为n/2CS1的栈底位置为0，S2的栈底位置为nDS1的栈底位置为0，S2的栈底位置为1
填空题若数组s[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（）。