第1关:顺序栈
任务描述
本关任务是实现 顺序栈的五个操作函数,分别用于实现判断栈满、栈空、求栈的长度、进栈和出栈等功能,对应于程序中的五个函数SqStack_IsFull、SqStack_IsEmpty、SqStack_Length、SqStack_Push和SqStack_Pop。
相关知识
栈的基本概念
栈是一种操作受限的线性表。其限制是仅允许在表的一端进行插入和删除运算,这一端被称为栈顶。栈既可以采用顺序存储,也可以采用链接存储来实现。
第2关:链栈
任务描述
本关任务是实现LinkStack_IsEmpty、LinkStack_Length、LinkStack_Push、LinkStack_Pop和LinkStack_Top五个操作函数,以实现判断栈是否为空、求栈的长度、进栈、出栈以及获取栈顶元素等功能。
相关知识
链接存储的栈
栈的存储也可以采用链接存储的方式来实现。下面给出了一种基于链接存储的栈的实现方案: