Python数据结构汇总
作者:尹正杰
版权声明:原创作品,谢绝转载!否则将追究法律责任。
一.线性数据结构
1>.列表(List)
在内存空间中是连续地址,查询速度快,修改也快,但不利于频繁新增或删除元素(需要注意的是,队尾新增或者删除元素并不影响性能)。
2>.链表(Linked List)
在内存空间中是不连续地址,查询速度慢,但利于频繁新增或删除元素。
3>.队列(Queue)
其实我们有时候发现他和列表很像,但是不支持像列表那样进行修改,First Input First Output(FIFO)简单说就是指先进先出。就好像我们上班时候进地铁站的时候,拍了很长的队伍,有栏杆围着人群,因此基本上没人插队。
4>.栈(Stack)
类似于我们小时候玩枪的上子弹操作,我们会发现先上子弹却最后才能打出去,即First In Last Out(简称FILO,即先进后出)。
二.哈希表
1>.集合(Set)
可变的、无序的、不重复的元素的集合
2>.字典(Dict)
key-value键值对的数据的集合,它是可变的、无序的且key不重复。
三.