对于数据结构内容的简单理解

数据结构 ①动态数组 数组是一个用来存放相同数据类型变量的容器 它是线性结构的一种 在定义之后开辟一块下标从0开始的连续空间 它的空间由栈分配 先进后出(FILO) 优点: 得益于其开辟的空间连续,所以数组随机访问性强,查找速度快 缺点: 同样因为开辟空间的连续性,数组的空间利用率不高 无法像链表一样方便大量的插入删除操作 ②链表 链表也是一种线性结构,但它不必是连续、有序的 它的空间由栈分配 链
相关文章
相关标签/搜索