重难点-数据结构-第一章概论.ppt

* * * * * * * * * * * * * * * 二、链栈----不带头结点的单链表 a4 a3 a2 a1 ∧ S e p 进栈Push： p-next=S; S=p; a3 a2 a1 ∧ a4 S 出栈Pop： p=S; S=S-next; free(p); 判栈空条件： S==NULL; p 队列 队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 在表中，允许插入的一端称作“队列尾(tail)” 允许删除的另一端称作“队列头(front)”。 队列又称FIFO（First In First Out 的缩写）表。 队列的存储表示和操作的实现 链队列 结构定义　typedef SLink QueuePtr; // 链队列的结点结构和单链表相同　typedef struct{　　QueuePtr front; // 队列的头指针　　QueuePtr rear; // 队列的尾指针　　int length;　 // 队列元素个数　} Queue;　 　　　// 链队列 循环队列 利用顺序分配存储结构实现队列 设立两个指针 front 和 rear 分别指示“队头”和“队尾”的位置 空队列时，令 front=rear=0 头指针始终指向队头元素，而尾指针指向队尾元素的下一个位置