栈的基本知识

链表的优点:在任何位置插入删除O(1)

链表的缺点:不支持下标的随机访问,需要通过特定函数实现

顺序表的缺点:在前面部分插入数据,效率是O(N),需要挪动数据,要求连续的物理空间如果空间不够要扩容,可能出现空间不够的情况

顺序表的优点:尾插尾删效率不错,下标的随机访问

数据结构存在内存中帮助我们管理数据

栈的概念及结构:栈是一个特殊的线性表,其只允许在一端进行插入和删除数据的操作,可进行的一端叫做栈顶,另一端称为栈底,数据进出遵循先进后出(一般用于输出数据的排错与检查,但每次数据输入的时候都可能输出不定数量的其他数据,但整体上仍然遵循这个原则)

入栈:栈的元素输入叫做入栈,压栈,进栈,其数据在栈顶

出栈:栈的元素输出叫做出栈,出数据也在栈顶

实现栈有两种思路:1.数组栈2.链式栈

栈的基本操作栈的基本操作 · 王赫辰/c语言 - Gitee.com

相关推荐

  1. 基础知识

    2024-01-31 18:32:01       27 阅读
  2. redis基本知识

    2024-01-31 18:32:01       21 阅读
  3. mongodb基本知识

    2024-01-31 18:32:01       20 阅读
  4. mysql基本知识

    2024-01-31 18:32:01       21 阅读
  5. docker基本知识

    2024-01-31 18:32:01       22 阅读

最近更新

  1. CSS:选择器 / 14种类型

    2024-01-31 18:32:01       0 阅读
  2. css中文字书写方向

    2024-01-31 18:32:01       0 阅读
  3. 19.JWT

    19.JWT

    2024-01-31 18:32:01      1 阅读
  4. 实证Stata代码命令汇总

    2024-01-31 18:32:01       1 阅读
  5. 将 build.gradle 配置从 Groovy 迁移到 Kotlin

    2024-01-31 18:32:01       1 阅读
  6. MySQL数据库字符集utf8mb4的排序规则介绍

    2024-01-31 18:32:01       1 阅读
  7. 人形机器人强化学习控制分类

    2024-01-31 18:32:01       1 阅读
  8. 小抄 20240708

    2024-01-31 18:32:01       1 阅读
  9. sklearn基础教程

    2024-01-31 18:32:01       1 阅读

热门阅读

  1. 设计模式——单例模式

    2024-01-31 18:32:01       42 阅读
  2. 部署mongodb服务

    2024-01-31 18:32:01       33 阅读
  3. GD32F30x SPI转CAN 从机实现

    2024-01-31 18:32:01       39 阅读
  4. [Android] SDK->NuPlayer

    2024-01-31 18:32:01       27 阅读
  5. uniapp如何引入uview组件?

    2024-01-31 18:32:01       42 阅读
  6. unity - 保存camera组件图像

    2024-01-31 18:32:01       27 阅读