本文介绍了栈这一线性结构的特点，如先进后出（FIFO）和后进先出（LIFO）。详细讲解了顺序栈的实现，包括栈的常见操作如入栈、出栈、获取栈顶元素等。同时，提到了栈的初始化大小和扩容策略。文章还讨论了栈满和栈空的判断，并提供了类定义和实现的概述。最后，鼓励读者尝试用栈实现进制转换，并简要提及链栈与链表的区别。
栈(stack)是一种很常见的线性结构。它是只允许在一端进行插入和删除操作的线性表，这一端我们称为栈顶。栈的特点常被称为：先进后出(filo-first int last out)，或者是后进先出(lifo-last in first out)。这个描述从它的操作特点可以看出，只许在一端进行插入，那么显然，先进的肯定后出。栈的应用，比如系统应用栈来实现递归，图的深度遍历使用了栈，递归要用到栈……。说到它的实现就有两种形式：顺序栈、链栈。其中以顺序栈最为常见。
栈的常见操作：
- push() 入栈
- pop() 出栈
- top() 获取栈顶元素
- size() 获取栈的大小
- empty() 判断栈是否为空
看下图：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
