关于数据结构的问题,急!!!

2024-11-02 05:32:06
推荐回答(1个)
回答1:

一般线性表使用数组来表示的
线性表一般有插入、删除、读取等对于任意元素的操作
而栈只是一种特殊的线性表
栈只能在线性表的一端插入(称为入栈,push)或者读取栈顶元素或者称为“弹出、出栈”(pop)。
栈在数组的基础上可以用一个指向栈顶的标识符来表示,如a表示栈,则a[top]就表示栈顶元素
栈就是所谓的“先进后出,First in last out, FILO”