基本数据结构（一）

1、栈和队列

      栈：LIFO策略。类似摞盘子、浏览器后退等操作。只允许在表尾插入(push)删除(pop)的结构。

      队列：FIFO策略。类似排队。在一端插入（入队）、另一端删除（出队）的结构。

                队列的头指针为head,尾指针下一个位置为head，队列最大尺寸为size。则有以下关系：

               （1）队列空时：head=end；

               （2）队列满时：（end+1）%size=head；

               （3）队列实际长度：（end-head+size）%size；

2、链表：按线性顺序排列，每个元素有一个数据位，至少一个指针位（双向链表有俩指针）的数据结构。

         一个单链表每个结点由存放数据元素的数据域和存放后继结点地址的指针域组成。如下图。p表示一个节点，ai存放结点p的数据，用p->data表示，p->next指向结点p的下一个节点。

            （1）链表的读取

                    while（j<i）{

                       p=p->next;

                      ++j;

                 }

         （2）链表的插入（插入S结点）,如图3-8-2：

                  s->next=p->next;

                  p->next=s;

         （3）链表的删除（删除q结点），如图3-8-5： 

                  q=p->next;

                  p->next=q->next;

         

注：以上图片来自《大话数据结构》