Python面试知识点总结宝典助你通关，Python数据结构与算法(3)--基本数据结构，2024年Python开发前景如何

def isEmpty(self):

return self.items == []

def push(self, item):

self.items.append(0, item)

def pop(self):

return self.items. pop(0)

def peek(self):

return self.items[0]

def size(self) :

return len(self.items )

ADT Stack的另一个实现

❖不同的实现方案保持了ADT接口的稳定性但性能有所不同，栈顶首端的版本（上），其push/pop的复杂度为O(n)，而栈顶尾端的实现（下），其push/pop的复杂度为O(1)

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 )

5. 栈的应用

• 简单括号匹配

从左到右扫描括号串，最新打开的左括号，应该匹配最先遇到的右括号。这样，第一个左括号（最早打开），就应该匹配最后一个右括号（最后遇到）这种次序反转的识别，正好符合栈的特性

• 十进制转换为二进制

进制转换为二进制，采用的是“除以2求余数” 的算法。将整数不断除以2，每次得到的余数就是由低到高的二进制位。“除以2”的过程，得到的余数是从低到高的次序，而输出则是从高到低，所以需要一个栈来反转次序

2. 队列抽象数据类型及Python实现

• 队列是一种有次序的数据集合，其特征是：新数据项的添加总发生在一端（通常称为“ 尾rear” 端）而现存数据项的移除总发生在另一端（通常称为“ 首front” 端）

当数据项加入队列，首先出现在队尾，随着队首数据项的移除，它逐渐接近队首

• 这种次序安排的原则称为（FIFO:First-in first-out）先进先出或“先到先服务first‐come first‐served”

• 抽象数据类型Queue由如下操作定义：

Queue()：创建一个空队列对象，返回值为Queue对象；

enqueue(item)：将数据项item添加到队尾，无返回值；

dequeue()：从队首移除数据项，返回值为队首数据项，队列被修改；

isEmpty()：测试是否空队列，返回值为布尔值

size()：返回队列中数据项的个数。

Python实现ADT Queue

采 用 List 来 容纳Queue的数据项

将List首端作为队列尾端,List的末端作为队列首端

enqueue()复杂度为O(n),dequeue()复杂度为O(1)

#首尾倒过来的实现，复杂度也倒过来

class Queue:

def init(self):

self.items = []

def isEmpty(self):

return self.items == []

def enqueue(self, item):

self.items.insert(0,item)

def dequeue(self):

return self.items.pop()

def size(self):

return len(self.items)

3. 双端队列抽象数据类型及Python实现

• 双端队列Deque是一种有次序的数据集，跟队列相似，其两端可以称作“ 首”“ 尾” 端，但deque中数据项既可以从队首加入，也可以从队尾加入；数据项也可以从两端移除。某种意义上说，双端队列集成了栈和队列的能力

• 但双端队列并不具有内在的LIFO或者FIFO特性

• deque定义的操作

Deque()：创建一个空双端队列

addFront(item)：将item加入队首

addRear(item)：将item加入队尾

removeFront()：从队首移除数据项，返回值为移除的数据项

removeRear()：从队尾移除数据项，返回值为移除的数据项

isEmpty()：返回deque是否为空

size()：返回deque中包含数据项的个数

Python实现ADT Deque

class Deque:

def init(self):

self.items = []

def isEmpty(self):

return self.items == []

def addFront(self, item):

self.items.append(item)

def addRear(self, item):

self.items.insert(0,item)

def removeFront(self):

return self.items.pop()

def removeRear(self):

return self.items.pop(0)

def size(self):

return len(self.items)

4. 列表

• 一种数据项按照相对位置存放的数据集

1.抽象数据类型：无序表List

• 无序表List的操作

List()：创建一个空列表

add(item)：添加一个数据项到列表中，假设item原先不存在于列表中

remove(item)：从列表中移除item，列表被修改， item原先应存在于表中

search(item)：在列表中查找item，返回布尔类型值

isEmpty()：返回列表是否为空

size()：返回列表包含了多少数据项

append(item)：添加一个数据项到表末尾，假设item原先不存在于列表中

index(item)：返回数据项在表中的位置

insert(pos,item)：将数据项插入到位置pos，假设item原先不存在与列表中，

同时原列表具有足够多个数据项，能让item占据位置pos

pop()：从列表末尾移除数据项，假设原列表至少有1个数据项

pop(pos)：移除位置为pos的数据项，假设原列表存在位置pos

---

2.采用链表实现无序表

• 为了实现无序表数据结构，可以采用链接表的方案。

• 虽然列表数据结构要求保持数据项的前后相对位置，但这种前后位置的保持，并不要求数据项依次存放在连续的存储空间

• 链表实现的最基本元素是节点Node每个节点至少要包含2个信息：数据项本身，以及指向下一个节点的引用信息

注意next为None的意义是没有下一个节点了，这个很重要

• 链表实现:节点Node

class Node:

def init(self,initdata):

self.data = initdata

self.next = None

def getData(self):

return self.data

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Python开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注Python）

如果你也是看准了Python，想自学Python，在这里为大家准备了丰厚的免费学习大礼包，带大家一起学习，给大家剖析Python兼职、就业行情前景的这些事儿。

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-UGDtQnsw-1712441868558)]