栈中的peek()、pop()和push()方法

peek() :返回栈顶元素,不在堆栈中删除它。
pop() :返回栈顶元素,并在进程中删除它。
push():在栈顶增加元素

  • 4
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
顺序: ```c #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int top; } SqStack; void InitStack(SqStack *s) { s->top = -1; } int IsEmpty(SqStack s) { return s.top == -1; } int IsFull(SqStack s) { return s.top == MAXSIZE - 1; } void Push(SqStack *s, ElemType e) { if (IsFull(*s)) { printf("Stack is full.\n"); return; } s->top++; s->data[s->top] = e; } ElemType Pop(SqStack *s) { if (IsEmpty(*s)) { printf("Stack is empty.\n"); exit(1); } ElemType e = s->data[s->top]; s->top--; return e; } ElemType Peek(SqStack s) { if (IsEmpty(s)) { printf("Stack is empty.\n"); exit(1); } return s.data[s.top]; } int main() { SqStack s; InitStack(&s); Push(&s, 1); Push(&s, 2); Push(&s, 3); while (!IsEmpty(s)) { printf("%d\n", Pop(&s)); } return 0; } ``` 链式: ```c #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct StackNode { ElemType data; struct StackNode *next; } StackNode, *LinkStackPtr; typedef struct { LinkStackPtr top; int count; } LinkStack; void InitStack(LinkStack *s) { s->top = NULL; s->count = 0; } int IsEmpty(LinkStack s) { return s.count == 0; } void Push(LinkStack *s, ElemType e) { LinkStackPtr p = (LinkStackPtr) malloc(sizeof(StackNode)); p->data = e; p->next = s->top; s->top = p; s->count++; } ElemType Pop(LinkStack *s) { if (IsEmpty(*s)) { printf("Stack is empty.\n"); exit(1); } LinkStackPtr p = s->top; ElemType e = p->data; s->top = p->next; s->count--; free(p); return e; } ElemType Peek(LinkStack s) { if (IsEmpty(s)) { printf("Stack is empty.\n"); exit(1); } return s.top->data; } int main() { LinkStack s; InitStack(&s); Push(&s, 1); Push(&s, 2); Push(&s, 3); while (!IsEmpty(s)) { printf("%d\n", Pop(&s)); } return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值