陣列棧
完成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;
}