摘要：字典结构 一. 认识字典 字典的介绍 生活中的字典 中文字典我们可以根据拼音去查找汉字, 并且找到汉字对应的词以及解释. 英文字典也是类似, 根据英文字母找到对应的单词, 再查看其翻译和应用场景. 很多编程语言中都有字典的概念 字典有什么特点呢? 字典的主要特点是一一对应的关系. 比如保存一个人的信 阅读全文

摘要：集合结构 集合通常是由一组无序的、不能重复的元素构成 和数学中的集合名次比较相似，但是数学中的集合范围更大一些，也允许集合中的元素重复 在计算机中，集合通常表示的结构中元素是不允许重复的 也可以把集合看成一种特殊的数组 特殊之处就在于里面的元素没有顺序，也不能重复 没有顺序意味着不能通过下标值进行访 阅读全文

摘要：双向链表 双向链表简介 链表有多种不同的类型，本节介绍双向链表。双向链表和普通链表的区别在于，在链表中， 一个节点只有链向下一个节点的链接；而在双向链表中，链接是双向的：一个链向下一个元素， 另一个链向前一个元素 双向链表的缺点： 每次在插入或删除某个节点时，都需要处理四个引用，而不是两个，实现起来 阅读全文

摘要：单向链表 链表的简介 链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（有的语言称为指针或连接）组成。类似于火车头，火车头会连接一个节点，车厢（节点）载着乘客（数据），通过节点连接另一节车厢。 链表的优势： 阅读全文

摘要：队列结构(Queue) 队列也是一种受限的线性表，他的特点是先进先出 受限之处在于他只允许在表的前端（front）进行删除操作 而在表的后端（rear）进行插入操作 队列的常见操作： enqueue（element）：向队列尾部添加一个新的项； dequeue（）：移除队列的第一（即排在队列最前面的 阅读全文