![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#数据结构
文章平均质量分 94
Mr_Hate
这个作者很懒,什么都没留下…
展开
-
数据结构:队列
队列(Queue)也是一种线性表,是一种先进先出的线性结构。队列只允许在表的一端进行插入(入队)、删除(出队)操作。允许插入的一端称为队尾,允许删除的一端称为队头。原创 2024-07-10 11:50:45 · 1390 阅读 · 0 评论 -
数据结构:栈
栈(Stack)是只允许在一端进行插入或删除操作的线性表。遵循“后进先出”的原则。栈顶:顾名思义是栈的顶端,可进行插入(入栈)与取出(出栈)操作。栈底:同理:栈的底端,不允许进行插入或取出操作的位置。假设某个栈S={a1,a2, … ,an},如上图所示,则a1为栈底元素,an为栈顶元素。由于只能在栈顶进行插入和删除操作,故进栈顺序为a1,a2, … ,an,出栈顺序为an, … ,a2,a1。故栈的操作特性是后进先出LIFO(Last In First Out),称为后进先出的线性表。原创 2024-07-05 21:30:55 · 1232 阅读 · 0 评论