数据结构之链表和数组实现队列

1、链表 链表就像一条隐形的链子，一环扣一环。链表的基本单位是结点，每一个结点包括两个部分：该结点中的存储的数据，以及所链接的下个结点。 链表中数据的查找则必须从头开始，依次经过每一个结点得到它所链接的下个结点。果使用链表直接存储数据，数据的添加过程将是一个很是繁琐的过程。 2、队列 队列也是一个存放东西的容器。但队列的使用比数组、链表更加灵活。一个完善的队列能够很方便的实现添加、删除、更改、得到

>>阅读原文<<