常见数据结构

一,数组

        数组长度一旦定义,则不可变;数组中的元素都有整数索引;数组只能存储同一类型的元素;数组可以存储基本数据类型,也可以存储引用数据类型

        采用该结构的集合,对元素的存取有如下特点:

        查找元素快:通过索引,可以快速访问指定位置的元素

        增删元素慢:每次添加元素需要移动大量元素或创建新的数组

        总结:查找快,增删慢

二,链表

        采用该结构的集合,对元素的存取有如下特点:

        多个节点之间,通过地址进行连接

        查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素

        增删元素快:只需要修改连接下个元素的地址值即可

        总结:查找慢,增删快

三,栈&队列

        1.堆栈,采用该集合的,对元素的存取有如下的特点:

              先进后出:存进去的元素,要在它后面的元素依次取出后,才能取出该元素

        2.队列,采用该结构的集合,对元素的存取有如下特点:

              先进先出:存进去的元素,要在它前面的元素依次取出后,才能取出该元素

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容