- 博客(3)
- 收藏
- 关注
原创 链表(单链表,双链表,环形链表)
链表的基本概念链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 链表不会像数组一样开辟一片连续的空间,比数组空间的利用率高,链表可以根据需要申请空间也可以释放空间,且申请的空间后链表的空间也不要求是连续的。链表的增删的效率比数组高,但是链表查找效率没...
2021-10-28 15:40:08
315
原创 栈(stack)
栈的基本概念栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 即栈是后进先出的已种数据结构,即最后进入到栈中的数据是最先出来的。栈也根据存储方式的分为顺序存储和链式存储。入栈出...
2021-10-26 17:43:41
332
原创 队列(queue)
队列的基本概念队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。...
2021-10-25 20:56:05
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人