zoukankan      html  css  js  c++  java
  • Python

    特性: 先进后出的数据结构

    应用场景: 浏览器的回退按钮

    • Stack() - 创建一个空的新栈.它不需要参数,并返回一个空栈.

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

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

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

    • size() - 返回栈中的item数量.不需要参数,并返回一个整数

    队列

    特性: 先进先出

    应用场景: 我们的计算机实验室有30台电脑与一台打印机联网.当学生想要打印时,他们的打印机任务与正在 等待的所有其他打印机任务"一致",第一台进出任务的是先完成.如果你是最后一个.你必须等待你前面的所有其他任务打印

    • Queue() - 创建一个空的新队列,它不需要参数,并返回一个空队列

    • enqueue(item) - 将新项添加到队尾,他需要item作为参数,并不返回任何内容.

    • dequeue() - 从队首移除项,他需要参数并返回item,队列被修改

    • isEmpty() - 查兰队列是否为空,它不需要参数,并返回布尔值.

    • size() - 返回队列中的项数,它不需要参数,并返回一个整数,

    对列的面试题

    双端队列

    特性: 同列相比,有两个头部和尾部,可以在双端进行数据的插入和删除,提供了单数据结构中栈和队列的特性

    双端队列的应用案列: 回文检查

    -回文是一个字符串,读取首尾相同的字符,例如,radar toot madam,

    • Deque() - 创建一个空的新 deque 它不需要参数,并返回空的deque

    • addFront(item) - 将一个新项添加到deque的首部,他需要item参数 并不返回任何内容

    • addRear(item) - 将一个新项添加到deque的尾部,他需要item参数 并不返回任何内容

    • removeFront() - 从deque 删除首项,它不需要参数并返回item.deque被修改

    • removeRear() - 从deque 删除尾部 ,它不需要参数并返回item,deque被修改

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

    • size() - 返回deque 中的项数 ,它不需要参数,并返回一个整数

  • 相关阅读:
    可扩展性的四个维度
    系统的可伸缩性
    Spring.factories扩展机制
    Java扩展方法之SPI
    2019第16周日
    影响圈和关注圈
    看张溪梦讲座的一点想法:制造数据反馈
    何为重构
    贾扬清:我对人工智能方向的一点浅见
    python类和实例以及__call__/__del__
  • 原文地址:https://www.cnblogs.com/zgboy/p/12676340.html
Copyright © 2011-2022 走看看