python -数据结构概述

来源:互联网 发布:源码下载论坛 编辑:程序博客网 时间:2024/05/11 17:07

1.内置的数据结构:元组、列表、字典

元组:有序、不可改变;常用属性: count、index;例如:e = ("a", "b")   e.index("a")  =>0

列表:有序、可以改变;常用属性: 'append', 'clear', 'copy', 'count', 'extend', 'index', 'insert', 'pop', 'remove', 'reverse', 'sort'

字典:有序、key-value;

2.栈:先进后出;只有栈顶的数据可以操作;好久没写数据结构的C代码了 ,好怀念TT

基本实现:初始化:[]、size、top;出栈、入栈、isfull、isempty

3.队列:先进先出、

0 0