生活中的数据结构，说出下列数据结构类型

Question

说出下列数据结构类型
便利店会将临近保质期的商品放在货架上，以便人们抢先购买。
参加音乐会需要先验票，然后依次入场。
汤姆 (man) 有三个伙伴，朱莉 (woman)、艾格尼丝 (woman) 和温迪 (woman)。 除了汤姆，朱莉还在和索菲亚（woman）约会。
中国有34个省，每个省有几个城市。
通过将地理位置划分为相互嵌套的不同大小的块网格来跟踪人们的流行病学密切接触者。

Answer 1

有四类基本结构：集合、线性结构、树形结构、图状结构。
1、集合结构：除了同属于一种类型外，别无其它关系。
2、线性结构：元素之间存在一对一关系常见类型有: 数组,链表、队列、栈，它们之间在操作上有所区别。例如：链表可在任意位置插入或删除元素，而队列在队尾插入元素，队头删除元素，栈只能在栈顶进行插入，删除操作。
3、树形结构：元素之间存在一对多关系,常见类型有：树(有许多特例：二叉树、平衡二叉树、查找树等)
4、图形结构:元素之间存在多对多关系，图形结构中每个结点的前驱结点数和后续结点多个数可以任意
所以：
商品这个属于集合，他们都是属于快到保质期的物品，相互之间没有关系。
音乐会入场，需要排队验票依次进入，是线性结构
汤姆这个，存在1对多的关系，所以属于树形结构
34个省，每个省存在多个城市，属于1对多的关系，所以属于树形结构
密切接触者这个，通过划分网格，也就是多个定点之间的多对多的关系，属于图形结构。