笔记:容器

笔记:容器

容器:用来装数据的(具体应该仔细学习数据结构预算法)

1.数组
优点:可以根据脚标索引到某个元素,访问速度很快
缺点:数组的长度是固定的,如果数组满了,需要扩容,并且插入删除元素时需要移动元素
同时需要一个变量记录有效元素数量 例:total
2.集合
集合新设计的一组容器,具有各种特点
数据结构
栈、队列、链表、堆、树、图、哈希表…
无论结构多复杂 数据结构都是在数组和链表的基础上构建的
(1)数组
在内存中需要连续的存储空间,有可能有很多的空闲空间
元素类型:数据的类型
(2)链表
在内存中不需要连续的空间,不会有空闲的空间
元素类型:结点类型

单向链表
class Node{
    Object date;
    Node next;
}
双向链表
class Node{
    Node previous;
    Object date;
    Node next;
}
树
class Node{
    Node parent
    Object date;
    Node left;
    Node right;
}

感谢段段

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页