iOS_颜筱婧

上一篇文章中我们说到了循环队列，今天我们来说一说如何用链式结构来存储队列。 是不是感觉很熟悉，这分明就是单向链式表嘛。front指向队头，rear指向队尾，没毛病。 出队时，用一个临时结点delTemp暂存front指向结点，front指向delTemp的下一个结点，临时结点d…

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 也就是和我们显示排队一样：先进先出。 假设我们开辟一个存储大小为…

前几篇我们说到数据结构有两种：逻辑结构和存储结构；那怎么样可以更好的理解这两种结构呢？以下是我个人的一些见解，如果不妥，请勿采纳。 逻辑结构：包括集合结构（元素之间没有关系），线性结构（元素之间一对一的关系），树形结构（元素之间一对多的关系），图形结构（元素之间多对多的关系），…

上一篇中我们说过了单向链表，今天我们来看一下双向链表，看看它与单向链表的区别及双向链表的创建、插入、删除等操作。 从图中我们可以看到，双向链表相比单向链表而言，每个结点结构中增加一个前指针域，且除了第一个结点的前指针域为NULL外，其他的结点的前指针域指向前一个结点。 当我们把…

对链表进行操作时，需要考虑到一些特殊场景来保证代码的健壮性。比如首元结点位置，末尾结点的位置及是否是空链表，删除时链表中是否只有一个结点等。

其中，ElemType表示数据元素类型，data用于存储线性表中的数据元素的首地址，length用来表示线性表中数据元素的个数，Sqlist是结构体类型名。定义一个顺序表代码：Sqlist L; 指向顺序表的指针：Sqlist *L; 缺点：插入和删除操作需要移动大量元素。使用…