python线性数据结构有哪些

时间:2022-12-06 01:50

python线性数据结构有哪些

python中的线性数据结构有堆栈、队列和链表三种

1.堆栈

堆栈是一种特殊的串列形式的数据结构,其特点是只能允许在链接串列或阵列的一端进行加入资料和输出资料的运算。

2.队列

队列是一种先进先出的线性表,队列允许在一端进行插入操作,而在另一端进行删除操作;允许插入的一端为队尾,允许删除的一端为队头;但队列不允许在中间部位进行操作。

3.链表

链表是一种线性表,但链表并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针,插入链表时可以达到O(1)的复杂度。

标签:
随便看看
本类推荐
本类排行
热门标签

我国国家通讯社行不行啊细狗新年贺词祝福语2023年祝福语新年新年贺词新年贺词祝福语居家抗病毒小药箱除夕高速免费吗2022年除夕高速免费吗春联春联句子大全春联句子大全七字年夜饭十二道菜年夜饭十二道菜单年夜饭吃什么年夜饭吃什么菜吃年夜饭的寓意年夜饭黑芝麻菊花茶晒菊花茶腌腊肉送妈妈生日礼物汉白玉送闺蜜水钻送女人礼物爸爸生日送礼物送老公