weixin_52213259的博客

原创 栈的基本操作（C语言版）

1、需要了解的基本知识 (1)栈： 操作受限的线性表，限定仅在表尾进行插入和删除操作。 表头端称为栈顶，表尾端称为栈底。 后进先出。 (2)栈的表示： 顺序栈和链式栈两种。 顺序栈：由栈底指针base、栈顶指针top和栈容量stacksize组成。 链式栈：由数据data和下一个数据的存放地址组成。 2、顺序栈的基本操作 ...