数据结构与算法(六)栈的链式存储结构
栈的链式存储结构,简称为链栈。想想看,栈只是栈顶来做插入和删除操作,栈顶放在链表的头部还是尾部呢?由于单链表有头指针,而栈顶指针也是必须的,那么干嘛不让他们合二为一呢,所以比较好的办法是把栈顶放到单链表的头部。另外栈顶在头部了,那么单链表的头结点也就失去了意义,通常对于链...
数据结构与算法(五)栈的顺序存储结构
栈是限定仅在表尾进行插入和删除操作的线性表。我们将允许插入和删除的一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈。栈又被称为先进后出的线性表。也就是说栈是一个特殊的线性表,其只在线性表的表尾进行添加删除数据操作,也就是说上边提到的栈底是固定的,添加删除操作只在栈顶进行。 栈的写入操...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。