stack 相关问题

以下程序使用整数堆栈。如果我想在调用 pop() 之前避免使用 isEmpty() ，那么当堆栈为空时，函数 int pop() 可以返回哪个值？ #包括以下程序使用整数堆栈。如果我想在调用 pop() 之前避免使用 isEmpty() ，那么当堆栈为空时，函数 int pop() 可以返回哪个值？ #include <stdio.h> #include <string.h> #include <stdlib.h> #define STK_SIZE 100 #define INSTR_SIZE 5 int push(int * stack,int * stk_top,int operand); int pop(int * stack,int * stk_top); int main() { int n_instr=0; int operand=0; int stack[STK_SIZE]; int stk_top = -1; char line[INSTR_SIZE+5]; FILE * fp = fopen("instructions.txt", "r"); fgets(line, sizeof(line), stdin); n_instr = atoi(line); for(int i=0;i<n_instr;i++) { fgets(line, sizeof(line), stdin); char * opcode = strtok(line, " \n"); if(!strcmp(opcode,"PUSH")){ operand = atoi(strtok(NULL, " ")); push(stack,&stk_top,operand); } else if(!strcmp(opcode,"POP")){ printf("%d\n",pop(stack,&stk_top)); } else if(!strcmp(opcode,"ADD")){ int n1 = pop(stack,&stk_top); int n2 = pop(stack,&stk_top); push(stack,&stk_top,n1 + n2); } else if(!strcmp(opcode,"SUB")){ int n1 = pop(stack,&stk_top); int n2 = pop(stack,&stk_top); push(stack,&stk_top,n2 - n1); } } fclose(fp); while(stk_top>=0)printf("%d\n",pop(stack,&stk_top)); return 0; } int push(int * stack,int * stk_top,int operand){ if(*stk_top<STK_SIZE-1){ (*stk_top)++; stack[*stk_top]=operand; return 0; } return 1; } int pop(int * stack,int *stk_top){ if(*stk_top>-1){ int n = stack[*stk_top]; (*stk_top)--; return n; } return 0; } 我使用上面的代码来模拟机器语言指令 PUSH 和 POP 、ADD 和 SUB。对于每个 POP 指令，输出从堆栈中弹出的值。处理完所有指令后，打印堆栈的最终内容，从上到下，每行一个值。尝试返回整数值，但它与堆栈内容混淆，有什么解决办法吗？您可以将 pop() 更改为： bool pop(int *stack, int *stk_top, int *old_top) { if (*stk_top > -1) { if (old_top) *old_top = stack[*stk_top]; (*stk_top)--; return true; // operation succeeded } return false; // operation failed } 您可以选择使用旧的堆栈顶部值或通过简单地创建 old_top NULL: 来丢弃它 // Print all stack elements (except the top one) while deleting them altogether. // Discard the first element (i.e. the top) pop(stack, &stk_top, NULL); int old_top = 0; while (pop(stack, &stk_top, &old_top)) printf("%d ", old_top);

c stack

回答 1 投票 0

在c中使用堆栈进行快速排序

在 C 作业中，我需要使用堆栈而不使用递归来实现快速排序。这是函数头（arr是要排序的数组，size是它的大小）：无效 StackBasedQuickSort(int*...

c algorithm stack quicksort

回答 2 投票 0

堆栈实现错误Leetcode第20题

leetcode 的问题是：给定一个仅包含字符 '(', ')', '{', '}', '[' 和 ']' 的字符串 s，确定输入字符串是否有效。输入字符串在以下情况下有效：左括号必须是

python list stack

回答 4 投票 0

PUSH 和 POP 括号中的寄存器顺序

ARM 文档对 PUSH 和 POP 做了如下说明 PUSH 将寄存器存储在堆栈上，其中编号最小的寄存器使用最低的内存地址和最高编号的寄存器使用...