![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
帅气但羞涩的菜鸟
这个作者很懒,什么都没留下…
展开
-
数据结构—链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于顺序表,其具有如下优点: 线性链表无需实现定义链表最大长度,只要存储空间充足,就可以增加链表结点,不存在溢出问题。 线性链表插入原创 2017-02-24 23:06:16 · 297 阅读 · 0 评论 -
数据结构-队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队原创 2017-02-26 00:06:26 · 320 阅读 · 0 评论