?一、图的概念

图是一种比较复杂的非线性数据结构

图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。

图区分有向图和无向图

1、无向图（Undirected graphs）

前言

• 数据结构是计算机学科的基础，而类链表结构又是数据结构最基本的结构，包括List、stack、queue等；
• 然而，大部分同学甚至连一个可用的List都写不出来；
• 故，下面手打了一份栈实现，供参考；

用于创建文件描述符的函数

• pipe函数

pipe函数可用于创建一个管道，以实现进程间通信，pipe函数定义如下：

线性表

在软件开发中，有些对象使用非常频繁，那么我们可以预先在堆中实例化一些对象，我们把维护这些对象的结构叫“内存池”。在需要用的时候，直接从内存池中拿，而不用重新实例化，在要销毁的时候，不是直接free/delete，而是返还给内存池。

把那些常用的对象存在内存池中，就不用频繁的分配/回收内存，可以相对减少内存碎片，更重要的是实例化这样的对象更快，回收也更快。当内存池中的对象不够用的时候就扩容。

介绍：

引言

今日头条看视频，求