C语言--数据结构： 栈

栈的使用就是先进后出，那么使用什么结构进行先进后出？以及先进后出用什么作用呢？

栈的先进先出（LIFO）特性在计算机科学和编程中有许多重要的应用，其中包括：

• 函数调用： 编程语言使用栈来管理函数调用和返回。当一个函数被调用时，其局部变量、参数和返回地址被压入栈中，当函数执行完毕时，这些数据被弹出栈。

• 内存管理： 操作系统使用栈来管理进程的内存分配和释放。每个进程通常都有自己的栈空间，用于存储函数调用、局部变量和其他临时数据。

• 表达式求值： 在表达式求值中，栈常用于将中缀表达式转换为后缀表达式，以便更容易进行计算。

• 逆序输出： 栈可以用于逆序输出数据。例如，当需要逆序输出字符串或者逆序遍历一个数据结构时，可以使用栈来实现。

• 浏览器历史记录： Web浏览器使用栈来管理用户的浏览历史记录。每次用户访问一个新页面时，该页面的URL被压入栈中，用户可以通过后退按钮来弹出最近访问的页面。

总的来说，栈的先进先出特性在各种情况下都能够提供简单而有效的数据管理方式，使得程序设计和数据处理更加方便和高效。

一、原理

上图就是栈的一个增和删，易知，栈就是一个后进先出的结构。

我们可以使用数组和链表表示栈。这里我们用较为简单的数组表示；使用链表的话，增就是头插，删就是头删，也好理解。

使用数组的话删除数据只删除数组最后的数据，不需要对其它数据进行挪用就使用数组来讲解。

二、实现

栈的定义：