返回主页
已有134条笔记
[数据结构 P1090] 一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ）。 A. *S->top=e;S-
未通过
一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ）。
A. *S->top=e;S->top++; B. S->top++;*S->top=e;
C. *S->top=e D. S->top=e;
上面问题的答案是：
加入错题本
个人笔记
A
C语言的顺序栈就是用数组...
用户登录可进行刷题及查看答案
A
C语言的顺序栈就是用数组实现的先进后出的数据结构，默认情况下，栈顶指针top指向的位置是“空”的，即这个位置还没有存放元素。
栈初始的代码如下，示意图是下图的左侧。
#include <stdio.h>
#include <stdlib.h>
typedef struct stack {
int size;
int* head;
int* top;
} Stack;
void initial(Stack *s, int size) {
int* values = (int *)malloc(sizeof(int) * size);
s->top = values;
s->head = values;
s->size = size;
}
int push(Stack *s, int v) {
// check stack full or not
if (s->top >= s->head + s->size) return -1;
*s->top++ = v;
return 0;
}
int pop(Stack *s) {
// check stack empty or not
if (s->top == s->head) return -1;
return *s->top--;
}
所以，入栈的时候，是先存入元素，再让top加一。相应的，出栈的时候，需要先将top减一，再取元素。
这样做的好处是，代码比较简洁，入栈和出栈代码只要一行即可（不算边界检测）。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案