摘要: 基本概念 队列是只允许在一端进行插入操作,另一端进行删除操作的线性表。 我们规定,允许删除的叫做队首“head”,允许插入的叫做队尾“tail”。 基本操作 我们规定,一个结点包含数值域与指针域两部分,数值域存放链表所需要用到的非指针型数值,指针域用于存放数值以及指向下一个结点的next指针。 /* 阅读全文
posted @ 2017-07-16 14:07 bw98 阅读(522) 评论(2) 推荐(0) 编辑
摘要: 前言 首先,我们先来做一道解密题:一串数列 7 6 8 6 6 7 0 4 1 ,规定一个回收站,把第一个数删除,添加到回收站里,然后把第二个数排到队伍最末尾,把第三个删除,添加到回收站里,然后把第四个数排到队伍最末尾....以此类推。照刚才的顺序,把回收站里被删除的数以及添加到队伍末尾的几个数按顺 阅读全文
posted @ 2017-07-16 09:23 bw98 阅读(900) 评论(3) 推荐(0) 编辑