C语言栈的基本操作

问题描述

精选答案

栈的基本操作(C语言)

一 . 栈的含义以及应用：

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

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

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

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

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

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

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

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