数据结构设计题：地铁站建设问题，帮忙写个程序。
用分支结构试试
轨道交通终点站是怎么运行的?地铁的终点站结构是什么样子的
跟其他站台没区别。
只是到终点后，轨道系统会像火车一样变轨，从而让列车从左边开到右边（或者从右边开到左边）。
列车两头都有驾驶室，变轨成功后，司机从一边到另一边的驾驶室，就可以开向另一个方向了。
希望我的回答对你有帮助。
地铁是什么构造的
地下铁道，简称地铁，亦简称为地下铁，狭义上专指在地下运行为主的城市铁路系统或捷运系统；但广义上，由于许多此类的系统为了配合修筑的环境，可能也会有地面化的路段存在，因此通常涵盖了都会地区各种地下与地面上的高密度交通运输系统。
地铁史 在英文环境中，根据各城市类似系统的发展起源与使用习惯之不同，常称为：Metro（巴黎、中国大陆地区）、MRT（新加坡、台北、高雄等）、MTR（特指香港）、Overground（特指地上轨道）、Railway（特指地上轨道）、Subway（美国及周边地区、北京）、Tube（特指伦敦）或Underground 上海轨道交通4号线杨树浦路站 （特指伦敦）。
世界上首条地下铁路系统是在1863年开通的“伦敦大都会铁路”（Metropolitan Railway），是为了解决当时伦敦的交通堵塞问题而建。
当时电力尚未普及，所以即使是地下铁路也只能用蒸汽机车。
由于机车释放出的废气对人体有害，所以当时的隧道每隔一段距离便要有和地面打通的通风槽。
到了1870年，伦敦开办了第一条客运的钻挖式地铁，在伦敦塔附近越过泰晤士河。
但这条铁路并不算成功，在数月后便关闭。
现存最早的钻挖式 地下铁路则在1890年开通，亦位于伦敦，连接市中心与南部地区。
最初铁路的建造者计划使用类似缆车的推动方法，但最后用了电力机车，使其成为第一条电动地下铁。
早期在伦敦市内开通的地下铁亦于1906年全数电气化。
1896年，当时奥匈帝国的城市布达佩斯开通了欧洲大陆的第一条地铁，共有5公里，11站，至今仍在使用。
法国巴黎的巴黎地铁在1900年开通，最初的法文名字“Chemin de Fer Métropolitain”（法文直译意指“大都会铁路”）是从“Metropolitan Railway”直接译过去的，后来缩短成“métro”，所以现在很多城市轨道系统都称metro。
俄罗斯的地铁也顺理成章，只是改用了西里尔字母，称为Метро。
中国第一条地铁线路始建于1965年7月1日，1969年10月1日建成通车，使北京成为中国第一个拥有地铁的城市。
地铁的构造是怎样的
“筑讯中国”解答：一、车站形式与组成（一）地铁车站形类地铁车站根据其所处位置、运营性质、结构横断面、站台形式等进行不同分类，表1K413011。
（二）构造组成1．地铁车站通常由车站主体（站台、站厅、设备用房、生活用房），出入口及通道，通风道及地面通风亭等三大部分组成。
二、施工方法（工艺）与选择条件（一）明挖法施工2．明挖法具有施工作业面多、速度快、工期短、易保证工程质量、工程造价低等优点，地面交通和环境条件限制。
3．明挖法施工基坑分为敞口放坡基坑和有围护结构的基坑两类。
基坑很深，地质条件差，地下水位高，特别是又处于繁华市区无足够空地满足施工需要采用有围护结构的基坑。
（二）盖挖法施工1．区别在于施工方法和顺序不同：盖挖法是先盖后挖。
2．盖挖法具有诸多特点：◆围护结构变形小，有效控制土体的变形和地表沉降；◆基坑底部土体稳定，隆起小，施工安全；◆不设内部支撑或锚锭，施工空间大；◆可尽快恢复路面，对道路交通影响较小。
◆缺点：混凝土结构的水平施工缝的处理较为困难；◆缺点：暗挖施工难度大、费用高；3．盖挖法可分为盖挖顺作法、盖挖逆作法及盖挖半逆作法。
目前，城市中施工采用最多的是盖挖逆作法。
(2)盖挖逆作法◆特点是：快速覆盖、缩短中断交通的时间；自上而下的顶板、中隔板及水平支撑体系刚度大，可营造一个相对安全的作业环境；占地少、回填量小、可分层施工，也可分左右两幅施工，交通导改灵活；不受季节影响、无冬期施工要求，低噪声、扰民少；设备简单、不需大型设备，操作空间大、操作环境相对较好。
（三）◆喷锚埋暗挖法对地层的适应性较广，适用于结构埋置较浅，地面建筑物密集、交通运输繁忙、地下管线密布，及对地面沉降要求严格的城镇地区地下构筑物施工。
1．新奥法◆“新奥法”是以维护和利用围岩的自承能力为基点，使围岩成为支护体系的组成部分。
2．浅埋暗挖法。
◆以改造地质条件为前提，以控制地表沉降为重点，以格栅（或其他钢结构）和锚喷作为初期支护手段，按照“十八字”原则（即管超前、严注浆、短开挖、强支护、快封闭、勤量测）进行。
◆适用条件浅埋暗挖法不允许带水作业；要求开挖面具有一定的自立性和稳定性，足以进行必要的初期支护作业；开挖面前方地层的预加固和预处理。
常用的单跨隧道浅埋暗挖方法选择. 三、不同方法施工的地铁车站结构（一）明挖法施工车站结构◆明挖法施工的车站主要采用矩形框架结构或拱形结构。
（二）盖挖法施工车站结构◆在城镇交通要道区域采用盖挖法施工的地铁车站多采用矩形框架结构。
（三）喷锚暗挖（矿山）法施工车站结构◆视地层条件、施工方法及其使用要求的不同，可采用单拱式车站、双拱式车站或三拱式车站，并根据需要可作成单层或双层，断面较大。
