- 博客(3)
- 收藏
- 关注
原创 栈和队列的实现
队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出的特点,进行插入操作的一端称为队头,进行删除操作的一端称为队尾。类似于我们日常生活中的排队,在队尾排队,队头出队。队列可以用数组和链表的结构实现,但是链表的结构实现更优,因为如果使用数组结构,出队列效率会更低。
2024-04-21 19:40:14 512 4
原创 详细说说链表
百度百科链表是一种物理存储单元上非连续、非顺序的存储结构数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相比于线性表顺序结构,操作复杂。
2024-04-14 20:53:59 1038 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人