浙大数据结构MOOC——堆栈链表注释

typedef struct SNode *PtrToSNode;       //PtrToSNode <变量名>      即相当于创建一个指向SNode结构类型的指针
struct SNode {              //堆栈结构体
ElementType Data;       //堆栈数据
PtrToSNode Next;            //下一项地址
};
typedef PtrToSNode Stack;       //Stack <变量名>       即相当于创建SNode结构类型的变量

Stack CreateStack( )
{ /* 构建一个堆栈的头结点，返回该结点指针 */
Stack S;        //声明SNode结构体类型指针

S = (Stack)malloc(sizeof(struct SNode));        //分配空间并将地址给S指针
S->Next = NULL;         //堆栈最底部项的下一项为NULL
return S;
}

bool IsEmpty ( Stack S )
{ /* 判断堆栈S是否为空，若是返回true；否则返回false */
return ( S->Next == NULL );
}

bool Push( Stack S, ElementType X )
{ /* 将元素X压入堆栈S */
PtrToSNode TmpCell;     //声明SNode结构体类型指针

TmpCell = (PtrToSNode)malloc(sizeof(struct SNode));//分配空间并将地址给TmpCell指针
TmpCell->Data = X;      //写入数据
TmpCell->Next = S->Next;    //S作为头指针不存储数据并永远处于栈顶，所以将头指针Next项地址给TmpCell的Next项
S->Next = TmpCell;          //头指针指向TmpCell
return true;
}

ElementType Pop( Stack S )
{ /* 删除并返回堆栈S的栈顶元素 */
PtrToSNode FirstCell;
ElementType TopElem;

if( IsEmpty(S) ) {
printf("堆栈空");
return ERROR;
}
else {
FirstCell = S->Next;                //栈顶指针Next项地址赋值给FirstCell（即堆栈第一项地址）
TopElem = FirstCell->Data;  //栈顶元素值赋值给TopElem
S->Next = FirstCell->Next;  //栈顶指针指向堆栈第一项的Next地址（即堆栈第二项）
free(FirstCell);            //释放原第一项空间
return TopElem;     //返回原第一项数值
}
}