栈与队列--获取栈顶/队首数据（并出栈/队）

数组栈
完成ElemType Top(Stack S)函数，该函数把返回栈顶数据(不出栈)，已知栈非空。
完成ElemType TopAndPop(Stack S)函数，该函数返回栈顶数据的同时把栈顶数据出栈，已知栈非空。

typedef int ElemType;struct StackRecord;typedef struct StackRecord *Stack;struct StackRecord{    int Capacity; //栈容量    int Top; //栈顶，初始为1    ElemType *Array;};ElemType Top(Stack S){    ElemType x;    x=S‐>Array[S‐>Top];    return x;}ElemType TopAndPop(Stack S){    ElemType x;    x=S‐>Array[S‐>Top];    S‐>Top‐‐;    return x;}

链栈
完成ElemType Top(Stack S)函数，该函数返回链栈S的栈顶数据，已知S是带头结点的链栈并且S非空。
完成ElemType TopAndPop(Stack S)函数，该函数把返回链栈S栈顶数据并把栈顶数据出栈，已知S是带头结点的非空链栈。

typedef int ElemType;struct Node;typedef struct Node * PtrToNode;typedef PtrToNode Stack;struct Node{    ElemType data;    PtrToNode next;};ElemType Top(Stack S){    return S‐>next‐>data;}ElemType TopAndPop(Stack S){    ElemType x=S‐>next‐>data;    Stack p=NULL;    p=S‐>next;    S‐>next=p‐>next;    free(p);    return x;}

数组队列
完成ElemType Front(Queue Q)函数，该函数返回非空队列Q的队首数据(不出队)，其中Q是基于数组的非循环队列。
完成ElemType FrontAndDequeue(Queue Q)函数，该函数返回非空队列Q的队首数据并将队首数据出队，其中Q是基于数组的非循环队列。

typedef int ElemType;struct QueueRecord;typedef struct QueueRecord * Queue;struct QueueRecord{    int Capacity; //队列总容量    int Front; //队首 初始值为0    int Rear; //队尾，初始值为1    int Size; //队列中数据数，初始值为0    ElemType *Array;};ElemType Front(Queue Q){    return Q‐>Array[Q‐>Front];}ElemType FrontAndDequeue(Queue Q){    Q‐>Front++;    Q‐>Size‐‐;    return Q‐>Array[Q‐>Front‐1];}

链队列
完成ElemType Front(Queue q)函数，该函数返回链表的队列q的队首数据(但不出栈)，其中q是不带头节点的非空链表队列。
完成ElemType FrontAndDequeue(Queue q)函数，该函数返回非空队列q的队首数据并将队首数据出队，其中q是不带头节点的链表队列。

typedef int ElemType;struct node;typedef struct node Node;struct queue;typedef struct queue * Queue;struct node{    ElemType data;    Node * next;};struct queue{    Node * front; //队首    Node * rear; //队尾    int size; //队列中数据数};ElemType Front(Queue q){    return q‐>front‐>data;}ElemType FrontAndDequeue(Queue q){    ElemType x;    node *p=q‐>front;    q‐>front=p‐>next;    x=p‐>data;    free(p);    q‐>size‐‐;    return x;}