第1关:顺序栈的基本操作
任务描述
本关任务是实现顺序栈的基本操作函数,以实现判断栈是否为满、是否为空、求栈元素个数、进栈和出栈等功能。
相关知识
栈的基本概念
栈是一种特殊的线性表,其特殊性体现在元素插入和删除运算上,它的插入和删除运算仅限定在表的某一端进行,不能在表中间和另一端进行。
栈的插入操作称为进栈(或入栈),删除操作称为出栈(或退栈)。
允许进行插入和删除的一端称为栈顶,另一端称为栈
本文介绍了顺序栈的基本操作,包括初始化、销毁、进栈、出栈、取栈顶元素和判断栈空,以及栈在进制转换和回文字符串判断中的应用。通过实例展示了如何使用顺序栈将十进制整数转换为十六进制,并提供了利用栈判断回文字符串的方法。
本关任务是实现顺序栈的基本操作函数,以实现判断栈是否为满、是否为空、求栈元素个数、进栈和出栈等功能。
栈是一种特殊的线性表,其特殊性体现在元素插入和删除运算上,它的插入和删除运算仅限定在表的某一端进行,不能在表中间和另一端进行。
栈的插入操作称为进栈(或入栈),删除操作称为出栈(或退栈)。
允许进行插入和删除的一端称为栈顶,另一端称为栈
4464
1775
1万+

被折叠的 条评论
为什么被折叠?