摘要： 第一章 数据结构 1、栈 先进后出原则 2、队列 先进先出原则 3、数组 特点：查询快，增删慢 4、链表 特点：查询慢，要从头查起；增删快。 分为： 单向链表 没有顺序 双向列表 有顺序 5、红黑树 红黑树的约束:1. 节点可以是红色的或者黑色的2. 根节点是黑色的3. 叶子节点(特指空节点)是黑色 阅读全文