数据结构之区别与实际的应用场景

修电脑-电视-电冰箱-就是不修理bug

于 2021-06-19 14:07:41 发布

阅读量173

点赞数

分类专栏：数据结构文章标签：列表队列链表数据结构 python

本文链接：https://blog.csdn.net/kai0511/article/details/118052540

版权

本文探讨了数据结构中列表与链表的区别，列表适用于批量处理和动态调整，而链表则适合频繁的插入删除。栈和队列分别应用于符号匹配、函数调用及任务分配等场景。最后，介绍了树与图的数据结构，如B+树在数据库索引中的应用，以及图的邻接矩阵在寻找最短路径中的作用。

摘要由CSDN通过智能技术生成

列表与链表

1.列表创建刚开始是开辟了连续的空间而且连续空间的大小是一定的，插入和删除需要移动更多的元素。
列表的常用方法是append与pop,都是从尾部进行操作
链表不需要开辟连续的空间，只需要改变指针。所以它的插入与删除是常数时间。
2.列表应用场景：批量处理数据，动态调整元素个数，大部分时间是被读取切片。天然实现栈操作。
链表应用场景：频繁的插入删除元素，对线性表的长度难以估计。
列表实现栈（头部作为栈顶）：

class Stack:
    def __init__(self):
        self.items=[]
    def isEmpty(self):
        return self.items==[]
    def push(self,item):
        self.items.insert(0,item)
    def pop(self):
        self