c语言的栈 C语言的栈和堆

C语言栈的基本操作

栈的基本操作(C语言)

一 . 栈的含义以及应用：

1.含义：栈（stack）是限定仅在表的一段进行插入删除操作的线性表。

2.数据进出顺序为：先进后出，和弹夹压入的子弹一样，先压进去的最后才能射出；

3.应用场景：网页浏览时的后退编辑软件中的“撤销”；

二. 栈的存储结构的选择：

1.数组：选用数组来做栈的存储结构，只需要在数组末尾进行操作即可，完美的避开了数组操作中挪动数据的缺陷，显然可以选择数组来做栈的存储结构

2.单链表：因为栈是在线性表的一段进行操作，所以得想想实在链表头操作，还是在链表尾操作。

如果选用链表尾，那每次都得找到链表尾部，不方便(是可以设置尾指针，但是就多了一个尾指针得空间）；

如果选用链表头，那每次只需要在链表头操作即可，操作更为方便。

C语言中堆和栈的区别

数据结构里堆和栈，原理差不多都是先进后出，但是堆一般是一个二叉树，是非线性，比如堆排序。栈往往是线性。

C语言里堆和栈是操作系统对内存管理实现的两个不同部分。

栈空间是操作系统自己管理，分配，释放也是操作系统做。普通局部变量都存在栈里。

堆区的空间是用户自己分配管理，比如每一次malloc必须自己free。要不然操作系统不会帮你释放。

C语言还有一个代码段，这个区域程序执行后不可写，一般用来存储常量。

c语言中哪些用法是出入栈

1. 在C语言中，函数调用过程中会涉及到出入栈的操作。
2. 当一个函数被调用时，会将当前函数的返回地址、参数、局部变量等信息保存在栈中，这个过程称为入栈。
而当函数执行完毕后，会从栈中恢复之前保存的信息，返回到调用函数的位置，这个过程称为出栈。
3. 除了函数调用过程中的出入栈操作，C语言中还有其他情况会涉及到出入栈，比如使用栈来实现递归算法、使用栈来保存临时数据等等。
这些用法都是基于栈的特性，通过出入栈操作来实现相应的功能。