1. 什么是线性数据结构?

栈,队列,deques, 列表是一类数据的容器,它们数据项之间的顺序由添加或删除的顺序决定。

一旦一个数据项被添加,它相对于前后元素一直保持该位置不变。

诸如此类的数据结构被称为线性数据结构。

 

2. 什么是栈?

栈(有时称为“后进先出栈”)是一个项的有序集合,其中添加移除新项总发生在同一端。

这一端通常称为“顶部”。与顶部对应的端称为“底部”。
实际应用:
每个 web 浏览器都有一个返回按钮。当你浏览网页时,这些网页被放置在一个栈中(实际是网页的网址)。

你现在查看的网页在顶部,你第一个查看的网页在底部。如果按‘返回’按钮,将按相反的顺序浏览刚才的页面。
Stack() 创建一个空的新栈。 它不需要参数,并返回一个空栈。

push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。

pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。

peek() 从栈返回顶部项,但不会删除它。不需要参数。 不修改栈。

isEmpty() 测试栈是否为空。不需要参数,并返回布尔值。

size() 返回栈中的 item 数量。不需要参数,并返回一个整数。
栈的一些相关操作

相关文章:

  • 2021-11-29
  • 2022-01-19
  • 2021-12-09
  • 2021-10-04
  • 2021-11-09
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-23
  • 2021-09-13
  • 2021-12-22
  • 2021-12-25
相关资源
相似解决方案