chunshuainb的博客

原创 关于数据结构中数组、链表、队列、散列表、集合的理解

经过一上午的学习，对数据结构有了新的认识和理解 数组 数组是由有限个相同类型的变量所组成的有序集合，它可以进行元素的插入、删除、查找等操作，它的物理存储方式是顺序存储，访问方式是随机访问，利用下标查找数组元素的时间复杂度O[1],中间插入，删除数组元素的时间复杂度是O[n]。 链表 链表是一种链式数据结构，由若干节点组成，每个节点包含指向下一个节点的指针。链表的物理存储方式是随机存储，访问方式是...