栈（Stack）的原理与代码实现
  jEmNNF9D14iz 16天前 20 0

栈（stack）

原理说明：

​ 学习数据结构的目的是为了更好的处理和存储数据，对于顺序表而言改查比较容易，增删比较麻烦，对于链式表而言，增删比较简单，改查比较麻烦，所以每种数据结构都有不同的特点，用户需要选择合适的数据结构。

​ 栈内存自顶向下进行递增，其实栈和顺序表以及链式表都一样，都属于线性结构，****存储的数据的逻辑关系也是一对一的。

image

​ 如上图所示，栈的模型类似一一个瓶子。

​ 1）栈的一端是封闭的，数据的插入与删除只能在栈的另一端进行，也就是栈遵循“*后进先出*”的原则。也被成为“LIFO”结构，意思是“last input first output”。

​ 2）栈（stack）,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈（PUSH）、出栈（POP）的说法。

栈原理举例

image

​ 如图所示，在三本书均放进“栈”中后，我们想要取得Blue书时，必须将前两本书依次取出，即是栈“先进后出”特点的展示。

​ 闭合的一端被称为栈底（Stack Bottom），允许数据的插入与删除的一端被称为栈顶（Stack Top），不包含任何元素的栈被称为空栈。

  • 把数据插入到栈空间的动作被称为入栈或者压栈（push）

image

  • 从栈空间中删除数据的动作被称为出栈或者弹栈（pop）

image

代码实现

​ 由于栈也是一种线性结构，所以可以以数组或者链表作为基础，在此基础上实现栈的操作。

顺序栈：以数组作为基础实现栈空间

​ 数组在内存中占用一块连续的空间，也就是数组元素的内存地址是连续的。为了实现栈，一般是把数组头作为栈底，数组头部到数组尾部作为栈的增长方向，也就是用户只在数组尾部对数据进行插入和删除。这样规定的原因其一是因为数组能够进行随机访问，所以数组的尾插较为便利。

image

代码实现：

​ 为了方便管理顺序栈所以需要构造管理顺序栈信息的结构体类型，用于记录重要参数，如下：

//指的是顺序栈中的元素的数据类型，用户可以根据需要进行修改
typedef int  DataType_t;

//构造记录顺序栈SequenceStack各项参数(栈底地址+栈容量+栈顶元素的下标)的结构体
typedef struct SequenceStack
{
	DataType_t * Bottom;		//记录栈底地址
	unsigned int Size;			//记录栈容量
	int			 Top;      		//记录栈顶元素的下标	

}SeqStack_t;

  1. 创建一个空的顺序栈，并为记录顺序栈信息的结构体申请堆内存，并进行初始化即可

    /*********************************************************************
*
*	name	 :	SeqStack_Create
*	function :  创建一个空的顺序栈，并为记录顺序栈信息的结构体
				申请堆内存，并进行初始化即可！
*	argument :  
*				@size  :栈的容量大小
*				
*	retval	 :  调用成功返回顺序栈的地址
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
//创建顺序表并对顺序栈进行初始化
SeqStack_t * SeqStack_Create(unsigned int size)
{
	//1.利用calloc为顺序栈的管理结构体申请一块堆内存
	SeqStack_t *Manager = (SeqStack_t *)calloc(1,sizeof(SeqStack_t));

	if(NULL == Manager)
	{
		perror("calloc memory for manager is failed");
		exit(-1); //程序异常终止
	}

	//2.利用calloc为所有元素申请堆内存
	Manager->Bottom = (DataType_t *)calloc(size,sizeof(DataType_t));

	if (NULL == Manager->Bottom)
	{
		perror("calloc memory for Stack is failed");
		free(Manager);
		exit(-1); //程序异常终止
	}

	//3.对管理顺序栈的结构体进行初始化（元素容量 + 最后元素下标）
	Manager->Size = size;	//对顺序栈中的容量进行初始化
	Manager->Top = -1;		//由于顺序栈为空，则栈顶元素的下标初值为-1
	
	return Manager;
}

  2. 根据栈的特性，把新元素从栈顶入栈，也就是从数组的尾部进行元素插入，操作如下：

    /*********************************************************************
*
*	name	 :	SeqStack_IsFull
*	function : 判断顺序栈是否已满
*	argument :  
*				@Manager  :顺序栈的地址
*				
*	retval	 :  调用成功返回bool型，满了则返回true，没满返回false
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
bool SeqStack_IsFull(SeqStack_t *Manager)
{
	return (Manager->Top + 1 == Manager->Size) ? true : false;
}
/*********************************************************************
*
*	name	 :	SeqStack_Push
*	function : 根据栈的特性，把新元素从栈顶入栈，也就是从数组的尾部进行元素插入
*	argument :  
*				@Manager  :顺序栈的地址
				@Date  	  :要入栈的数据
*				
*	retval	 :  调用成功返回bool型，满了则返回true，没满返回false
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
//入栈
bool SeqStack_Push(SeqStack_t *Manager, DataType_t Data)
{
	//1.判断顺序栈是否已满
	if ( SeqStack_IsFull(Manager) )
	{
		printf("SeqStack Full is Full!\n");
		return false;
	}

	//2.如果顺序栈有空闲空间，则把新元素添加到顺序栈的栈顶
	Manager->Bottom[++Manager->Top] = Data;

	return true;
}

  3. 根据栈的特性，把元素从栈顶出栈，也就是把元素从数组的尾部把元素删除

    /*********************************************************************
*
*	name	 :	SeqStack_IsEmpty
*	function : 	判断顺序栈是否为空
*	argument :  
*				@Manager  :顺序栈的地址
*				
*	retval	 :  调用成功返回bool型，空了则返回true，没空返回false
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
bool SeqStack_IsEmpty(SeqStack_t *Manager)
{
	return (-1 == Manager->Top) ? true : false;
}
/*********************************************************************
*
*	name	 :	SeqStack_Pop
*	function : 根据栈的特性，把元素从栈顶出栈，也就是把元素从数组的尾部把元素删除
*	argument :  
*				@Manager  :顺序栈的地址
*				
*	retval	 :  调用成功返回新的栈地址
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
//出栈
DataType_t SeqStack_Pop(SeqStack_t *Manager)
{
	DataType_t temp = 0;  //用于存储出栈元素的值

	//1.判断顺序栈是否为空
	if ( SeqStack_IsEmpty(Manager) )
	{
		printf("SeqStack is Empty!\n");
		return;
	}
	
	//2.由于删除了一个元素，则需要让顺序栈的栈顶元素下标-1
	temp = Manager->Bottom[Manager->Top--];

	return temp;
}

  4. 对顺序栈中的元素进行遍历，只需要从顺序栈的栈底开始向栈顶进行遍历

    //遍历顺序表的元素
void SeqStack_Print(SeqStack_t *Manager)
{
	for (int i = 0; i <= Manager->Top; ++i)
	{
		printf(" Stack Element[%d] = %d\n",i,Manager->Bottom[i]);
	}
}

    代码完整展示

    /*******************************************************************
*
*	file name:	SequenceStack.c
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
*	function :  该案例是以数组作为基础实现栈空间，并且把数组头作为栈底，
				数据头部到数据尾部作为栈的增长方向。
* 	note	 :  None
*
*	CopyRight (c)  2023-2024   790557054@qq.com   All Right Reseverd 
*
* *****************************************************************/
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

//指的是顺序栈中的元素的数据类型，用户可以根据需要进行修改
typedef int  DataType_t;

//构造记录顺序栈SequenceStack各项参数(栈底地址+栈容量+栈顶元素的下标)的结构体
typedef struct SequenceStack
{
	DataType_t * Bottom;		//记录栈底地址
	unsigned int Size;			//记录栈容量
	int			 Top;      		//记录栈顶元素的下标	

}SeqStack_t;
/*********************************************************************
*
*	name	 :	SeqStack_Create
*	function :  创建一个空的顺序栈，并为记录顺序栈信息的结构体
				申请堆内存，并进行初始化即可！
*	argument :  
*				@size  :栈的容量大小
*				
*	retval	 :  调用成功返回顺序栈的地址
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
//创建顺序表并对顺序栈进行初始化
SeqStack_t * SeqStack_Create(unsigned int size)
{
	//1.利用calloc为顺序栈的管理结构体申请一块堆内存
	SeqStack_t *Manager = (SeqStack_t *)calloc(1,sizeof(SeqStack_t));

	if(NULL == Manager)
	{
		perror("calloc memory for manager is failed");
		exit(-1); //程序异常终止
	}

	//2.利用calloc为所有元素申请堆内存
	Manager->Bottom = (DataType_t *)calloc(size,sizeof(DataType_t));

	if (NULL == Manager->Bottom)
	{
		perror("calloc memory for Stack is failed");
		free(Manager);
		exit(-1); //程序异常终止
	}

	//3.对管理顺序栈的结构体进行初始化（元素容量 + 最后元素下标）
	Manager->Size = size;	//对顺序栈中的容量进行初始化
	Manager->Top = -1;		//由于顺序栈为空，则栈顶元素的下标初值为-1
	
	return Manager;
}
/*********************************************************************
*
*	name	 :	SeqStack_IsFull
*	function : 判断顺序栈是否已满
*	argument :  
*				@Manager  :顺序栈的地址
*				
*	retval	 :  调用成功返回bool型，满了则返回true，没满返回false
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
bool SeqStack_IsFull(SeqStack_t *Manager)
{
	return (Manager->Top + 1 == Manager->Size) ? true : false;
}
/*********************************************************************
*
*	name	 :	SeqStack_Push
*	function : 根据栈的特性，把新元素从栈顶入栈，也就是从数组的尾部进行元素插入
*	argument :  
*				@Manager  :顺序栈的地址
				@Date  	  :要入栈的数据
*				
*	retval	 :  调用成功返回bool型，满了则返回true，没满返回false
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
//入栈
bool SeqStack_Push(SeqStack_t *Manager, DataType_t Data)
{
	//1.判断顺序栈是否已满
	if ( SeqStack_IsFull(Manager) )
	{
		printf("SeqStack Full is Full!\n");
		return false;
	}

	//2.如果顺序栈有空闲空间，则把新元素添加到顺序栈的栈顶
	Manager->Bottom[++Manager->Top] = Data;

	return true;
}

/*********************************************************************
*
*	name	 :	SeqStack_IsEmpty
*	function : 	判断顺序栈是否为空
*	argument :  
*				@Manager  :顺序栈的地址
*				
*	retval	 :  调用成功返回bool型，空了则返回true，没空返回false
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
bool SeqStack_IsEmpty(SeqStack_t *Manager)
{
	return (-1 == Manager->Top) ? true : false;
}
/*********************************************************************
*
*	name	 :	SeqStack_Pop
*	function : 根据栈的特性，把元素从栈顶出栈，也就是把元素从数组的尾部把元素删除
*	argument :  
*				@Manager  :顺序栈的地址
*				
*	retval	 :  调用成功返回新的栈地址
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
//出栈
DataType_t SeqStack_Pop(SeqStack_t *Manager)
{
	DataType_t temp = 0;  //用于存储出栈元素的值

	//1.判断顺序栈是否为空
	if ( SeqStack_IsEmpty(Manager) )
	{
		printf("SeqStack is Empty!\n");
		return;
	}
	
	//2.由于删除了一个元素，则需要让顺序栈的栈顶元素下标-1
	temp = Manager->Bottom[Manager->Top--];

	return temp;
}
/*********************************************************************
*
*	name	 :	SeqStack_Push
*	function : 对顺序栈中的元素进行遍历，只需要从顺序栈的栈底开始向栈顶进行遍历
*	argument :  
*				@Manager  :顺序栈的地址
*				
*	retval	 :  调用成功返回bool型，满了则返回true，没满返回false
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
* 	note	 :  none
* 	
* *****************************************************************/
//遍历顺序表的元素
void SeqStack_Print(SeqStack_t *Manager)
{
	for (int i = 0; i <= Manager->Top; ++i)
	{
		printf(" Stack Element[%d] = %d\n",i,Manager->Bottom[i]);
	}
}



int main(int argc, char const *argv[])
{
	//创建一个容量大小为10的栈
	SeqStack_t *SequenceStack = SeqStack_Create(10);

	//入栈
	//1.没满时
	SeqStack_Push(SequenceStack, 10);
	SeqStack_Push(SequenceStack, 20);
	SeqStack_Push(SequenceStack, 30);
	SeqStack_Push(SequenceStack, 40);
	SeqStack_Push(SequenceStack, 50);
	SeqStack_Push(SequenceStack, 60);
	SeqStack_Push(SequenceStack, 70);
	SeqStack_Push(SequenceStack, 80);
	SeqStack_Push(SequenceStack, 90);
	SeqStack_Push(SequenceStack, 100);
	printf("\n");
	//遍历显示
	SeqStack_Print(SequenceStack);
	printf("\n");
	//2.满时进栈
	SeqStack_Push(SequenceStack, 666);
	printf("\n");
	//遍历显示
	SeqStack_Print(SequenceStack);
	printf("\n");

	//出栈
	//1.有元素时出栈
	SeqStack_Pop(SequenceStack);
	SeqStack_Pop(SequenceStack);
	SeqStack_Pop(SequenceStack);
	SeqStack_Pop(SequenceStack);
	SeqStack_Pop(SequenceStack);
	SeqStack_Pop(SequenceStack);
	SeqStack_Pop(SequenceStack);
	printf("\n");
	//遍历显示
	SeqStack_Print(SequenceStack);
	printf("\n");
	SeqStack_Pop(SequenceStack);
	SeqStack_Pop(SequenceStack);
	SeqStack_Pop(SequenceStack);
	printf("\n");
	//遍历显示
	SeqStack_Print(SequenceStack);
	printf("\n");

	//2.空时出栈
	SeqStack_Pop(SequenceStack);



	return 0;
}

    结果验证：

image

链式栈：以链表作为基础实现栈空间

如果打算实现链式栈，一般是以链表作为基础，一般是把链表头部作为栈顶，方便数据的插入和删除（头插+头删），链式栈相当于是一个单向不循环的链表。

image

为了方便管理链式栈，所以需要构造链式栈的结构体类型，如下：

//指的是链式栈中的元素的数据类型，用户可以根据需要进行修改
typedef int  DataType_t;

//构造记录链式栈各项参数(栈中存储数据 + 栈顶元素的地址)的结构体
typedef struct ChainStack
{
	DataType_t              data;		//记录栈中存储数据
	struct ChainStack      *next;		//记录当前节点直接后继节点的地址

}ChaStack_t;

  1. 创建一个空的链式栈，并为记录顺序栈信息的结构体申请堆内存，并进行初始化即可！

    /********************************************************************
 *
 *	name	 :	ChainStack_Create
 *	function :  创建一个链式栈，栈顶应该连接有一个头结点，对该头结点进行初始化
 *	argument :
 *				none
 *
 *	retval	 :  调用成功返回已经完成初始化栈顶的头结点,否则退出程序
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/25
 * 	note	 :  none
 *
 * *****************************************************************/
ChaStack_t *ChainStack_Create(void)
{
	// 1.创建一个头结点并对头结点申请内存
	ChaStack_t *Head = (ChaStack_t *)calloc(1, sizeof(ChaStack_t));
	if (Head == NULL)
	{
		perror("Calloc memory for Head is Failed");
		exit(-1);
	}

	// 2.对头结点进行初始化，头结点是不存储数据域，指针域指向NULL
	Head->next = NULL;

	// 3.把头结点的地址返回即可
	return Head;
}

  2. 根据栈的特性，把新元素从栈顶入栈，也就是从链表的首部进行元素插入，操作如下：

/********************************************************************
 *
 *	name	 :	ChainStack_NewNode
 *	function :  创建新的结点，并对新结点进行初始化（数据域 + 指针域）
 *	argument :
 *				@data 新节点需要存储的数据
 *
 *	retval	 :  调用成功返回已经完成初始化的链式栈的新节点,否则返回NULL
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/25
 * 	note	 :  none
 *
 * *****************************************************************/
ChaStack_t *ChainStack_NewNode(DataType_t data)
{
	// 1.创建一个新结点并对新结点申请内存
	ChaStack_t *New = (ChaStack_t *)calloc(1, sizeof(ChaStack_t));
	if (NULL == New)
	{
		perror("Calloc memory for NewNode is Failed");
		return NULL;
	}

	// 2.对新结点的数据域和指针域进行初始化
	New->data = data;
	New->next = NULL;

	return New;
}
/********************************************************************
 *
 *	name	 :	ChainStack_Push
 *	function :  入栈，将要存储的数据，从栈顶入栈，即对链表进行头插操作
 *	argument :
 *				@Head 栈顶连接头结点
 *				@data 新节点的数据域需要存储的数据
 *
 *	retval	 :  调用成功输出"插入成功"，否则输出"插入失败"
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/23
 * 	note	 :  none
 *
 * *****************************************************************/
void ChainStack_Push(ChaStack_t *Head, DataType_t data)
{
	// 定义一个循环指针变量Phead
	ChaStack_t *Phead = Head->next;
	// 调用函数创立一个新节点,并完成对应的错误处理
	ChaStack_t *New = ChainStack_NewNode(data);
	if (New == NULL)
	{
		printf("Push of %d is fail!\n", New->data);
		return;
	}

	// 进行判断，排除空链表的情况
	if (Head->next == NULL)
	{
		Head->next = New;
		printf("Push of %d is success!\n", New->data);
		return;
	}

	//1. 将新节点的next连接至首节点
    New->next = Phead;
    //2. 将头结点的next连接至新节点
    Head->next = New;

    printf("Push of %d is success!\n", New->data);

	return;
}

  1. 根据栈的特性，把元素从栈顶出栈，也就是把元素从链表的首部将元素删除，操作如下：

    /********************************************************************
 *
 *	name	 :	CircLList_HeadDel
 *	function :  出栈，将链式栈的栈顶元素删除，即链表的头删
 *	argument :
 *				@Head 栈顶连接的头结点
 *
 *	retval	 :  调用成功后让栈顶的元素出栈
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/25
 * 	note	 :  none
 *
 * *****************************************************************/
void ChainStack_Pop(ChaStack_t *Head)
{
	// 对单向循环链表的头结点的地址进行备份
	ChaStack_t *Phead = Head->next;

	// 判断当前链表是否为空，为空则直接退出
	if (Head->next == NULL)
	{
		printf("current linkeflist is empty!\n");
		return;
	}

	//1. 将头结点的next连接至首节点的直接后继
    Head->next = Phead->next;
    //2. 将首节点的next指向NULL
    Phead->next = NULL;
    //3. 删除掉首节点
    free(Phead);

    printf("Pop is success!\n");

	return;
}

  2. 对链式栈中的元素进行遍历，只需要从链式栈的栈顶开始向栈底进行遍历，操作如下：

/********************************************************************
 *
 *	name	 :	ChainStack_Printf
 *	function :  遍历输出栈中已经存储的数据
 *	argument :
 *				@Head 栈顶连接的头结点
 *
 *	retval	 :  调用成功输出链表中所有节点的数据域的值
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/23
 * 	note	 :  none
 *
 * *****************************************************************/
void ChainStack_Printf(ChaStack_t *Head)
{
	// 对单向循环链表的头结点的地址进行备份
	ChaStack_t *Phead = Head;

	// 判断当前链表是否为空，为空则直接退出
	if (Head->next == NULL)
	{
		printf("current linkeflist is empty!\n");
		return;
	}

    printf("Stack Top->");
	// 从首结点开始遍历
	while (Phead->next)
	{
		// 把头结点的直接后继作为新的头结点
		Phead = Phead->next;

        // 输出头结点的直接后继的数据域
        printf("%d->", Phead->data);

		// 判断是否到达尾结点，尾结点的next指针是指向首结点的地址
		if (Phead->next == Head->next)
		{
			break;
		}
	}

    printf("Stack Bottom\n");

    return;
}

代码整体展示：

/*******************************************************************
*
*	file name:	ChainStack.c
*	author	 :  790557054@qq.com
*	date	 :  2024/04/25
*	function :  该案例是掌握链式栈的创建原理与功能实现
* 	note	 :  None
*
*	CopyRight (c)  2023-2024   790557054@qq.com   All Right Reseverd 
*
* *****************************************************************/
#include <stdio.h>
#include <stdlib.h>

//指的是链式栈中的元素的数据类型，用户可以根据需要进行修改
typedef int  DataType_t;

//构造记录链式栈各项参数(栈中存储数据 + 栈顶元素的地址)的结构体
typedef struct ChainStack
{
	DataType_t              data;		//记录栈中存储数据
	struct ChainStack      *next;		//记录当前节点直接后继节点的地址

}ChaStack_t;
/********************************************************************
 *
 *	name	 :	ChainStack_Create
 *	function :  创建一个链式栈，栈顶应该连接有一个头结点，对该头结点进行初始化
 *	argument :
 *				none
 *
 *	retval	 :  调用成功返回已经完成初始化栈顶的头结点,否则退出程序
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/25
 * 	note	 :  none
 *
 * *****************************************************************/
ChaStack_t *ChainStack_Create(void)
{
	// 1.创建一个头结点并对头结点申请内存
	ChaStack_t *Head = (ChaStack_t *)calloc(1, sizeof(ChaStack_t));
	if (Head == NULL)
	{
		perror("Calloc memory for Head is Failed");
		exit(-1);
	}

	// 2.对头结点进行初始化，头结点是不存储数据域，指针域指向NULL
	Head->next = NULL;

	// 3.把头结点的地址返回即可
	return Head;
}
/********************************************************************
 *
 *	name	 :	ChainStack_NewNode
 *	function :  创建新的结点，并对新结点进行初始化（数据域 + 指针域）
 *	argument :
 *				@data 新节点需要存储的数据
 *
 *	retval	 :  调用成功返回已经完成初始化的链式栈的新节点,否则返回NULL
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/25
 * 	note	 :  none
 *
 * *****************************************************************/
ChaStack_t *ChainStack_NewNode(DataType_t data)
{
	// 1.创建一个新结点并对新结点申请内存
	ChaStack_t *New = (ChaStack_t *)calloc(1, sizeof(ChaStack_t));
	if (NULL == New)
	{
		perror("Calloc memory for NewNode is Failed");
		return NULL;
	}

	// 2.对新结点的数据域和指针域进行初始化
	New->data = data;
	New->next = NULL;

	return New;
}
/********************************************************************
 *
 *	name	 :	ChainStack_Push
 *	function :  入栈，将要存储的数据，从栈顶入栈，即对链表进行头插操作
 *	argument :
 *				@Head 栈顶连接头结点
 *				@data 新节点的数据域需要存储的数据
 *
 *	retval	 :  调用成功输出"插入成功"，否则输出"插入失败"
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/23
 * 	note	 :  none
 *
 * *****************************************************************/
void ChainStack_Push(ChaStack_t *Head, DataType_t data)
{
	// 定义一个循环指针变量Phead
	ChaStack_t *Phead = Head->next;
	// 调用函数创立一个新节点,并完成对应的错误处理
	ChaStack_t *New = ChainStack_NewNode(data);
	if (New == NULL)
	{
		printf("Push of %d is fail!\n", New->data);
		return;
	}

	// 进行判断，排除空链表的情况
	if (Head->next == NULL)
	{
		Head->next = New;
		printf("Push of %d is success!\n", New->data);
		return;
	}

	//1. 将新节点的next连接至首节点
    New->next = Phead;
    //2. 将头结点的next连接至新节点
    Head->next = New;

    printf("Push of %d is success!\n", New->data);

	return;
}
/********************************************************************
 *
 *	name	 :	CircLList_HeadDel
 *	function :  出栈，将链式栈的栈顶元素删除，即链表的头删
 *	argument :
 *				@Head 栈顶连接的头结点
 *
 *	retval	 :  调用成功后让栈顶的元素出栈
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/25
 * 	note	 :  none
 *
 * *****************************************************************/
void ChainStack_Pop(ChaStack_t *Head)
{
	// 对单向循环链表的头结点的地址进行备份
	ChaStack_t *Phead = Head->next;

	// 判断当前链表是否为空，为空则直接退出
	if (Head->next == NULL)
	{
		printf("current linkeflist is empty!\n");
		return;
	}

	//1. 将头结点的next连接至首节点的直接后继
    Head->next = Phead->next;
    //2. 将首节点的next指向NULL
    Phead->next = NULL;
    //3. 删除掉首节点
    free(Phead);

    printf("Pop is success!\n");

	return;
}
/********************************************************************
 *
 *	name	 :	ChainStack_Printf
 *	function :  遍历输出栈中已经存储的数据
 *	argument :
 *				@Head 栈顶连接的头结点
 *
 *	retval	 :  调用成功输出链表中所有节点的数据域的值
 *	author	 :  790557054@qq.com
 *	date	 :  2024/04/23
 * 	note	 :  none
 *
 * *****************************************************************/
void ChainStack_Printf(ChaStack_t *Head)
{
	// 对单向循环链表的头结点的地址进行备份
	ChaStack_t *Phead = Head;

	// 判断当前链表是否为空，为空则直接退出
	if (Head->next == NULL)
	{
		printf("current linkeflist is empty!\n");
		return;
	}

    printf("Stack Top->");
	// 从首结点开始遍历
	while (Phead->next)
	{
		// 把头结点的直接后继作为新的头结点
		Phead = Phead->next;

        // 输出头结点的直接后继的数据域
        printf("%d->", Phead->data);

		// 判断是否到达尾结点，尾结点的next指针是指向首结点的地址
		if (Phead->next == Head->next)
		{
			break;
		}
	}

    printf("Stack Bottom\n");

    return;
}

int main()
{
    //创立栈顶连接的头结点
    ChaStack_t *Head = ChainStack_Create();

    //入栈
    ChainStack_Push(Head, 10);
    ChainStack_Push(Head, 20);
    ChainStack_Push(Head, 30);
    printf("\n");

    //遍历
    ChainStack_Printf(Head);

    //出栈
    ChainStack_Pop(Head);
    ChainStack_Pop(Head);
    printf("\n");

    //遍历
    ChainStack_Printf(Head);

    ChainStack_Pop(Head);
    ChainStack_Pop(Head);


    return 0;
}

结果验证：

image

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载，内容版权归原作者所有。本网站的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱： cloudbbs@moduyun.com
上一篇： 顺序栈习题 下一篇： 双向循环链表
  1. 分享：
最后一次编辑于 16天前 0

暂无评论

推荐阅读
  jEmNNF9D14iz   11天前   14   0   0 嵌入式
  u05qsPMWcUGd   7天前   21   0   0 嵌入式
  swCWDMUCSvaI   11天前   18   0   0 嵌入式
  swCWDMUCSvaI   3天前   8   0   0 嵌入式
  omQ9qq6Upg4c   12天前   15   0   0 嵌入式
  jEmNNF9D14iz   3天前   8   0   0 嵌入式
  swCWDMUCSvaI   3天前   7   0   0 嵌入式
  u05qsPMWcUGd   8天前   20   0   0 嵌入式
  jEmNNF9D14iz   14天前   19   0   0 嵌入式
  8Fte0bBvXRs2   14天前   17   0   0 嵌入式
  jEmNNF9D14iz   16天前   16   0   0 嵌入式
  xPrsjj98LXXS   10天前   20   0   0 嵌入式
  7IsouguvhYVh   10天前   23   0   0 嵌入式
  7IsouguvhYVh   13天前   17   0   0 嵌入式
  swCWDMUCSvaI   15天前   17   0   0 嵌入式
  jEmNNF9D14iz   15天前   17   0   0 嵌入式
  jEmNNF9D14iz   14天前   19   0   0 嵌入式
  jEmNNF9D14iz   16天前   21   0   0 嵌入式
  jEmNNF9D14iz   16天前   19   0   0 嵌入式
  swCWDMUCSvaI   15天前   14   0   0 嵌入式
jEmNNF9D14iz
jEmNNF9D14iz
作者其他文章 更多
知识扩展--FAT32 与 NTFS 的区别

2024-05-08

知识扩展--- MMU 将虚拟地址转换为物理地址

2024-05-08

树(tree) [一]

2024-04-30

链式队列

2024-04-27

习题---利用两个栈实现队列的“入队”和“出队”

2024-04-27

练习题----顺序栈算法

2024-04-26

双向循环链表

2024-04-25

栈（Stack）的原理与代码实现

2024-04-25

顺序栈习题

2024-04-25

单向循环链表（其一）

2024-04-24

最新推荐 更多
冒泡排序

2024-05-08

知识扩展--FAT32 与 NTFS 的区别

2024-05-08

文件IO

2024-05-08

Linux常用命令

2024-05-08

linux安装fastdfs

2024-05-08

【Liunx】Docker安装

2024-05-08

安装 Ubuntu

2024-05-08

NTP/SSH 服务器

2024-05-08

DNS/DHCP 服务器

2024-05-08

Linux基础-02：Linux目录操作命令

2024-05-08

容器平台

2024-05-08

知识扩展--- MMU 将虚拟地址转换为物理地址

2024-05-08

文件IO

2024-05-08

Linux基础03-Linux文件操作命令

2024-05-08

hexo 博客插入本地图片时遇到的坑

2024-05-08

一篇教程搞定Windows系统中的Docker应用安装

2024-05-08

ubuntu_24.04 Noble LTS安装docker desktop启动无窗口及引擎启动失败的解决方法

2024-05-05

进程间通信

2024-05-04

VMware虚拟机安装Centos-7.9

2024-05-04

openstack完整的部署（最详细）

2024-05-04

常用标签
数据数据数据数据javalinuxlinuxpythonCentOSredisJava区块链技术python区块链信息系统字符串MySQL资讯项目管理mysql教程MySQL