计算机统考重难点数据结构 第一讲.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是限定只能在表的一端进行插入和在另一端进行删除操作的线性表 在表中允许插入的一端称