企业官网建设流程全解析

基于链表实现的存储结构——>链式队列（这里讲的是带头节点）

这里主要有2种方案：

一：

首元节点为栈顶top ,尾节点为栈底

注意：
1：入栈push相当于链表的头插法
2：出栈pop相当于链表头删法
3.取栈顶Top:return L->next->data;
4：判空：return L->next==NULL
5:不存在判满的情况

二：

首元节点为栈底 ,尾节点为栈顶top

注意：
1：入栈push相当于链表的尾插法
2：出栈pop相当于链表尾删法
3.取栈顶Top:return Top->data;
4：判空：return L->next==NULL
5:不存在判满的情况

特别说明：
优先考虑方案一，方案二的时间复杂度比较高，需要遍历链表

以上所列出的相关知识仅代表个人的理解。