阅读裘宗燕老师的《数据结构与算法:python语言描述》的课件所记笔记 三、队列 1.基本概念 可存入、访问、删除数据元素 保证在任何时刻可访问、删除的元素都是在此之前最早存入队列而至今未删除的那个元素 确定了一种由存储顺序决定的访问顺序 2.基本操作 创建空队列 判断队列是否为空(判断满) 将元素放入队列,入列(enqueue) 从队列删除,出列(dequeue) 取当前元素的值(...

Continue reading

阅读裘宗燕老师的《数据结构与算法:python语言描述》的课件所记笔记 一、stack&queue概述 1.stack&queue 保存数据元素的容器,元素存入,查看元素,弹出元素(取得元素的同时将其从容器中删除) 用于在计算过程中临时性地保存元素 常用于生成数据和使用之间的缓冲,称为缓冲存储或缓存 stack和queue存入操作只需保证元素存入和将来取出的顺序,不需记录...

Continue reading

ex32:循环和列表 1.函数range()的使用 >>> range(1,5) #代表从1到5(不包含5) [1, 2, 3, 4] >>> range(1,5,2) #代表从1到5,间隔2(不包含5) [1, 3] >>> range(5) #代表从0到5(不包含5) [0, 1, 2, 3, 4] #list操作 array =...

Continue reading

阅读裘宗燕老师的《数据结构与算法:python语言描述》的课件所记笔记 四、正则表达式: 1.原始字符串: 在普通字符串前加r或R前缀,如r"abadef", R"c:\text\x" 原始字符串中的\不作为转义符 为了使一些字符串写法简单 2.元字符: . ^ $ * + ? \ | { } [ ] ( ) 3.正则表达式对象: 通过re.compile(pattern, fl...

Continue reading

阅读裘宗燕老师的《数据结构与算法:python语言描述》的课件所记笔记 一、字符串相关概念 1.字符集 字符是一个抽象概念,字符集是有穷的一组字符构成的集合 标准字符集 2.字符串(简称串) 特殊线性表,表中元素取值选定的字符集,支持一组以串为对象的操作 3.串长度 字符个数 长度为0的串称为空串 任意字符集里空串的唯一性 4.一般性 每个字符的位置确定 用0开始的自然数表示位置...

Continue reading

oucb

闻风观雨,静听无声。让生活与自己都变得有趣