c语言栈 c语言栈的实现以及操作

c语言栈是什么

栈是用来保存数据的，数据形式是先压栈的最后出，最后压栈的最先出栈，就像米缸一样，你先放进去的要最后才能吃，反而最后放进米缸的最先出一样.很多人把堆和栈搞混淆，其实堆是堆，栈是栈，你要煮东西就要壹个锅，而这锅里你可以煮菜饭，或者炒菜一样，你可以把米和菜一起放进去煮，这个锅就是你申请的堆，而煮只是你的代码，要执行的功能，执行完了你就把锅给盖上.你开了锅盖，用完了就要你自己去盖上.栈就是米缸，只能放米（保存数据）；堆是锅，是你自己向系统申请的空间，用完了要你自己释放..

C语言栈的基本操作

栈的基本操作(C语言)

一 . 栈的含义以及应用：

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

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

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

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

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

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

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

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

C语言中堆和栈的区别

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

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

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

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

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

c语言中为什么栈的初始化时候栈顶指针要指向-1

这种初始化是用于线性栈的，也就是用一个数组来组成栈，栈顶指针值为当前栈顶元素的下标值。当有数据入栈时，会先执行栈顶指针自加。初始化为空栈，规定空栈的时候指向-1，这样在有第一个元素入栈的时候栈顶指针就可以通过自加指向0元素，从而避免其它判断。