C语言——栈

栈

何为栈？

栈是一种逻辑结构，其实就是将线性表的插入（入栈、压栈）、删除（出栈、弹栈）操作限制在栈的末尾（栈顶）。

用顺序储存实现的栈结构体，称为顺序栈；
用链式储存实现的栈结构体，称为链式栈。

栈的特点：先进后出或后进先出

顺序栈

//设计管理顺序栈的结构体
struct seq_stack{
	int *pSSK;	//存顺序栈的首地址
	int len;	//顺序栈的容量
	int top;	//栈顶下标
};

顺序栈其实就是通过一个管理结构体，管理一片区域，通过调用管理结构体里面的指针指向这片区域里面的单位。类似于数组，可以通过数组名与下标（pSSK[ top ]）访问里面的成员。

链式栈

用单向非循环链表实现的栈结构体

节点设计：

struct node{
	int data;
	struct node * next;
};

链式栈管理结构体：

struct link_stack{
	struct node * ptop;	//栈顶指针
	struct node * pbot;	//栈底指针
};

链式栈中，只有一个结构体时

ptop pbot都指向头节点
头节点的next指针指向NULL

多个结构体组成链式栈时

判断是否为空：
ptop 等于pbot时，认为栈空

出栈
删掉ptop指向的节点，然后把ptop指向原待删节点的前一个

入栈
把新节点插入到ptop指向节点的后面

初学笔记，欢迎纠错