不挂科搜题免费

问题:

什么是堆栈?它是如何实现的?

答案:

答:堆栈是限定仅在表尾进行插入和删除运算的一种特殊的线性表,又称为后进先出表。栈既可以用数组实现,也可以用链表实现,通常是采用链表,因为在链表中进栈和出栈更容易实现。栈的链式存储结构称为链栈,栈的顺序存储结构简称为顺序栈。因为栈的插入和删除操作都在栈顶进行,所以需一指针指向栈顶,该指针称为栈顶指针。在链栈中的插入和删除操作都在链表的表头进行,所以栈顶指针即为链表的头指针。