2024-09-06 admin 阅读(473) 评论(0)

1.概念队列是另一个便利的数据结构。一个 队列 会保存一列条目，而且访问形式通常是向最后添加条目，从最前删除条目。 当需要按到达顺序进行处理时，这很有实用。标准队列的一个变种是“双端队列（double-ended q...

2024-09-06 admin 阅读(419) 评论(0)

1.概念树 是另一个实用的容器。树中有一个可以拥有子节点的根节点，每个子节点可以有更多子节点，依此类推。树结构体的示例包括文件系统或者电子邮件客户机；它其中有包含文件夹的文件夹，文件夹中可以有更多文件夹。另外，是否还...

2024-09-05 admin 阅读(429) 评论(0)

1.概念到目前为止我们已经介绍了两类有序集合：GSList 和 GList。它们非常相似，因为都依赖于指针来从一个元素链接到下一个条目，或者，在 GList 中，链接 到前一个条目。不过，有另外一类不使用链接的有序集...

2024-09-05 admin 阅读(449) 评论(0)

1.概念到目前为止，本教程只介绍了有序容器，在其中插入的条目会保持特定次序不变。散列表 是另一类容器，也称为“映射”、“联合数组（associative array）” 或者“目录（dictionary）”。正如语文...

2024-09-05 admin 阅读(444) 评论(0)

1.概念双向链表与单向链表非常类似，不过它们包含有另外的指针，以支持更多导航选项；给定双向链表中的一个节点，可以向前移动，也可以向后移动。 这使得它们比单向链表更灵活，但也使用了更多内存，所以，除非确实需要这种灵活性...