栈和队列具有相同的存储结构说法对吗
不对。栈和队列具有不同的存储结构。
栈是一种后进先出(LIFO)的数据结构,它的存储结构可以使用数组或链表实现。在数组实现中,栈的元素按照一端进出,称之为栈顶;在链表实现中,栈的元素按照链表的头部进出。
队列是一种先进先出(FIFO)的数据结构,它的存储结构可以使用数组或链表实现。在数组实现中,队列的元素按照一端进,另一端出,分别称之为队尾和队头;在链表实现中,队列的元素按照链表的尾部进,头部出。
因此,尽管栈和队列都是一种线性数据结构,但它们的存储结构和操作规则是不同的。
原文地址: http://www.cveoy.top/t/topic/iYxf 著作权归作者所有。请勿转载和采集!