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