美文网首页
数据结构笔记-栈

数据结构笔记-栈

作者: Veahow | 来源:发表于2018-12-01 19:57 被阅读0次

栈 Stack

一、存储

  • 伪代码
typedef struct{
    ElementType data[MAX_SIZE];    // 栈的顺序存储
    int top;    // 栈顶指针
}Stack;
  • C语言实例(部分代码)
#define MAX_SIZE 100

typedef int ElementType;

typedef struct{
    ElementType data[MAX_SIZE];    // 栈的顺序存储
    int top;    // 栈顶指针
}Stack;

二、操作

1.入栈

  • 伪代码
bool Push(Stack &s, int x)
{
    //  栈满 入栈失败
    if(s.top == MAX_SIZE-1) return false;

    // 栈未满 入栈成功
    s.data[++s.top] = x;
    return true;
}

2.出栈

  • 伪代码
bool Pop(Stack &s, int &x)
{
    // 栈空 出栈失败
    if(s.top == -1) return false;

    // 栈未空 出栈成功并返回值给x
    x = s.data[s.top--];
    return true;
}

相关文章

  • 包含min函数的栈

    《剑指offer》刷题笔记。如有更好解法,欢迎留言。 关键字:栈 辅助栈 题目描述: 定义栈的数据结构,请在该类型...

  • 数据结构学习 栈 队列 链表 2019-04-08

    数据结构 datawhile课程学习 作业笔记 任务一 栈 1.用数组实现一个顺序栈 Valid Parenthe...

  • 算法与数据结构 : 栈的实现及运用

    本文是在阅读《算法》第四版时的笔记。 栈 栈数据结构遵循 LIFO( last in first out ) 的原...

  • 数据结构(二):栈和队列

    本系列为数据结构学习笔记,如有错误请指正~ 数据结构(一):数组和链表 一、理论知识 栈和队列都是线性数据结构,属...

  • 数据结构(三):散列表

    本系列为数据结构学习笔记,如有错误请指正~数据结构(一):数组和链表数据结构(二):栈和队列 一、基本概念 散列表...

  • 栈和队列

    1、栈 栈是一种先进先出的数据结构。栈顶进栈,栈顶出栈。 数据结构 栈的初始化 进栈 出栈 栈的最小值 2、队列 ...

  • JavaScript-数据结构与算法(一):栈与队列

    《学习JavaScript数据结构与算法》(下文中简称《学》)读书笔记。文章首发于我的博客 栈 栈是一种遵从后进先...

  • TsingHuaDSA-栈和队列

    该文章为清华大学数据结构与算法设计MOOC课程读书笔记. 1. 栈 1.1 接口 LIFO后进先出 1.2 栈实现...

  • 004 go语言实现栈

    1 数据结构 数据结构: 要实现的功能:0 栈的初始化1 获取栈长度2 入栈3 出栈4 清空栈内容5 判断栈是否为...

  • java高级知识点

    1.数据结构 程序=数据结构+算法 栈:后进先出,线性结构 入栈:push 出栈:pop假如已知入栈顺序是ab...

网友评论

      本文标题:数据结构笔记-栈

      本文链接:https://www.haomeiwen.com/subject/cuvrcqtx.html