- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构（2）：集合、链表、数组
I：概念 集合：用于存储无需元素，值不能重复 链表：是一种线性表，但是并不会在物理存储上分配一块连续空间来存储它，而是在每一个节点里维护一个指针（pointer）指向下一个节点。因此这n个节点是离散分配的，彼此通过指针相连，链表的插入和删除操作复杂度为O（1），查询复杂度为O（n），链表中主要介绍3类，单向链表、双向链表、循环链表。 单向链...
2018-11-19 18:18:50
525
原创 数据结构（1）：队列
I：概念 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 因其操作的特殊性，故队列又称为先进先出线性表（FIFO）。 队列分为两种：顺序队列、循环队列 顺序队列：每次在队尾插入元素，rear加1，每次在对头删除元素...
2018-11-19 10:26:04
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人