数据结构c语言描述二-栈

栈又称堆栈，仅允许在表的一端进行插入和删除操作的线性表，该位置位于表尾，称为栈顶(Top)，相对地，另一端称为栈底。由于栈的插入和删除运算只能在栈顶一端进行，后进栈元素必定先出栈，所以把栈称为后进先出表(last in first out 简称 LIFO)

这里使用链表实现栈

栈的定义

//头文件中的函数定义
struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;
typedef int ElementType;
int IsEmpty(Stack S);//判断栈是否为空
Stack CreateStack(void);//创建一个空栈
void MakeEmpty(Stack S);//删除栈中的所有数据
void Push(ElementType X,Stack S);//将数据压入栈栈有两种实现方式，一种使用顺序表，另一种使用链表方式实现
ElementType Top(Stack S);//返回栈顶的数据
void Pop(Stack S);//弹出栈顶的元素
void printStack(Stack S);//遍历栈

//具体实现文件中栈节点的定义，使用int类型
typedef int ElementType;
struct Node{
	ElementType Element;
	PtrToNode Next;//因为是使用链表，所以这个执行下一个节点地址
};

栈的实现

栈的主要操作集中在Push和Pop操作，前者向栈中压入一个数据，后者从栈中弹出一个数据

Push功能实现

void Push(ElementType X,Stack S){
	PtrToNode Node;
	Node = (PtrToNode)malloc(sizeof(struct Node));
	if(Node == NULL) return;
	Node->Element = X;
	Node->Next = S->Next;
	S->Next = Node;
}

Pop功能实现

void Pop(Stack S){
	if(IsEmpty(S)) return;
	PtrToNode temp = S->Next;
	S->Next = temp->Next;
	temp->Next = NULL;
	free(temp);
}

参考源码