![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
无敌嗨猫
要么庸俗,要么孤独。
展开
-
【数据结构-02】队列,结合具体例子讲解
队列队列是什么与栈相似,队列也是一种特殊的线性表,与线性表的不同之处主要也体现在对数据的增和删的操作上。队列的特点是先进先出。队列存在两种存储方式1、顺序队列依赖数组来实现,其中的数据在内存中也是顺序存储。2、链式队列依赖链表来实现,其中的数据依赖每个结点的指针互联,在内存中并不是顺序存储。链式队列,实际上就是只能尾进头出的线性表的单链表。队头指针(front)指向队列的头结点,队尾指针(rear)指向终端结点。不管是哪种实现方式,一个队列都依赖队头和队尾两个..原创 2021-04-07 17:56:52 · 759 阅读 · 0 评论 -
【数据结构-01】栈,结合具体例子讲解
今天猫哥总结一下数据结构------栈。什么是栈首先,栈是一种特殊的线性表。栈与线性表的区别:体现在增和删的操作。栈的数据结点必须是后进先出。宏观上来说,相比于数组或链表,栈的操作更为受限,但为什么要用到栈呢?单纯从功能上讲,数组或链表可以替代栈。但问题也随之而来,数组或链表的操作过于灵活,这意味着,它们过多暴露了可操作的接口,随着数据量的增加就会暴露出很多隐藏的风险。虽然栈限定降低了操作的灵活性,但是这也使得栈在处理只涉及一端新增和删除数据的问题时效率更高。栈既然也是线..原创 2021-04-06 15:58:45 · 350 阅读 · 0 评论