首页 > 编程语言 >数据结构与算法

数据结构与算法

时间:2023-02-26 12:44:44浏览次数:39  
标签:return items self 算法 数据结构 def

 

用python实现栈

方法一:

class Stack:
    def __init__(self):
        self.items = []
    def isEmpty(self):
        return self.items == []
    def push(self,item):
        self.items.append(item)
    def pop(self):
        return self.items.pop()
    def peek(self):
        return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)

 

 

 

 

 

 

 

 

 

 

 

 

 

学习书籍:python数据结构与算法书籍  布拉德利*米勒 著  吕能 译

标签:return,items,self,算法,数据结构,def
From: https://www.cnblogs.com/machangwei-8/p/17156483.html

相关文章

  • 【数据结构-排序】快速排序的非递归算法
    参考此文章:《非递归算法——快速排序、归并排序》算法原理图:算法代码:#include<stdio.h>#include<stack>usingnamespacestd;//记录区间左右两端索引值typede......
  • 《分布式技术原理与算法解析》学习笔记Day23
    分布式数据复制我们在进行分布式数据存储设计时,通常会考虑对数据进行备份,以提高数据的可用性和可靠性,“数据复制技术”就是实现数据备份的关键技术。什么是数据复制技术?......
  • 数据结构:树状数组
    声明:全部代码未经编译,不保证正确性,仅限逻辑学习,请勿直接抄袭什么是树状数组树状数组,本质是运用二进制运算规则维护区间。它的效率高于线段树,空间也少于线段树。但是所能......
  • 算法基础1.1.2归并排序
    前言归并排序的思路其实和快速排序的很像,都有递归的过程。但是区别是:快速排序是先处理好这一层,然后再进行传递,在传递到底后,其实排序就已经完成了。而归并排序是先直接一......
  • 时间击败100%用户的快慢指针删除链表中的倒数第n个节点算法
    //给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 ///***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNoden......
  • 考研算法辅导课笔记:第十七讲--枚举和位运算
    这节课主要讲枚举,位运算成员函数booloperator<(constRange&b)const{};括号中的const表示参数b对象不会被修改;在函数末尾加CONST这样的函数叫常成员函数。常成员函......
  • 聚类算法(上):8个常见的无监督聚类方法介绍和比较
    无监督聚类方法的评价指标必须依赖于数据和聚类结果的内在属性,例如聚类的紧凑性和分离性,与外部知识的一致性,以及同一算法不同运行结果的稳定性。本文将全面概述Scikit-Le......
  • 2022-2023-2 20221320 数据结构第一周学习总结
    一、教材学习内容总结:1.周一的课上复习了冯·诺依曼模型:输入设备,输出设备(IO设备),存储器,运算器,控制器(CPU)。计算机由硬件(裸机)和软件(系统软件与应用软件)组成(软件是程序、数......
  • 自适应粒子群优化算法的MATLAB性能仿真
    UP目录一、理论基础二、核心程序三、测试结果一、理论基础粒子群优化(PSO)是一种基于群体的随机优化技术。与其它基于群体的进化算法相比,它们均初始化为一组随机解,通过......
  • 对比IRLS,OMP,MOMP,SP以及CoSaMP五种压缩感知算法的信号重构性能
    UP目录一、理论基础1.1IRLS1.2OMP1.3SP1.4CoSaMP二、核心程序三、测试结果一、理论基础压缩采样匹配追踪(CompressiveSamplingMP)是D.Needell继ROMP之后提出的......