Charwraith/zh-wiki-384-embeddings huggingface dataset:
闰年

闰年是指该年有366日，即较平常年份多出一日。闰年是为了弥补因人为历法规定的年度天数365日和平均回归年的大约365.24219日的差距而设立的。不同历法有不同置闰方法。儒略历每4年置1闰日，平均1年是365.25日。格里高利历每400年少3次闰日，平均是365.2425日。多出来的一天为2月29日。
置闰规则
目前使用年前的1582年10月4日曾采用儒略历，10月5日宣布之后就亦是改新历日历法列表为10月15日起即用采历至今的格里勒列哥高利日历表之下闰年之才规则如下（这里的公元为公元后年份，公元前之后修改置闰年份的规则参见后续章节，例如：因此1700年、1800年、1900年、2100年、2200年、2300年而没有闰日为平年，除了1600年、2000年及2400年而为闰年等。）：
每逢闰年，2月份有29日为闰日。
因此，1979年、2018年、2021年为平年，1980年、2020年逢4的倍数为闰年，1700年、1800年、1900年及2100年等300年内不是置闰的方法，亦逢没有400年倍数及后100年一次的倍数但非400年一次的倍数故2100年起并没有400倍数一次为闰年只是平年。1600年及2000年起亦逢400年一次的倍数又有为闰年。
格里高利历与太阳年的长度仍有误差，大约3200年又约差一日，因此约翰·赫歇尔提议每逢3200的倍数不闰，如公元3200年。但距此年份来临尚有年之遥，因此还未曾真正纳入规则或实施过。又由于地球公转速度的不稳定与众多影响因素，届时是否需要纳入此规则成为新历法有待商榷。
闰年年份
数列：
4、8、12、16、20、24、28、32、36、40、44、48、52、56、60、64、68……
公元前的闰年
公元前之闰年出现在前1, 前5, 前9, 前13...，或记作1 BC，5 BC，9 BC，13 BC，...，或在数轴上记作0，-4，-8，-12，...。
判断是否闰年，须将年份值减1再以「除以4」计算，或以数轴记法表示时直接计算（正负性不影响是否整除）。（因为没有公元0年这一年（除非临时约定，并注明对应等式），所以公元前1, 2, 3, 4... 年应该在数学数轴上对应著（但不是，或不应该在历法上称）公元0, -1, -2, -3... 年，而公元前1, 5, 9, 13... 年在数学数轴上对应著0, -4, -8, -12... 年，为4的倍数）。
各种历法中的闰年
阳历中3年闰日的「闰年」月份
阳历与太阴历中有闰日的3年一次月份年分叫闰年，相反就是平年，平年为365天，闰年为366天（不包括以闰月为383至384日或不等）在公历格里高利历及纪年中，平年的二月为28天，闰年的二月为29天。闰年的2月29日为闰日。
农历中的「闰年」或闰月
农历作为阴阳历的一种，每月的天数与和以依照月亏而定，一年的时间以12个月为一个月基准（闰月：13个月），平年比一回归年少约11—19天不等为了合上地球围绕太阳运行周期即回归年，每隔2到3年，增加一个月，增加的这个月为闰月。闰月加到哪个月，以农历历法规则推断，主要依照与农历的二十四节气相符合来确定。在加有闰月的那一年有13个月，历年长度为383、384日的至于七个闰年有共计谋种闰月只是18、19及20天不等，这一年也称为闰年。如2023年兔年的农历中，有两个二月，通常称为前二月和后二月（即闰月）
但亦有部分例外，如公历的1963年5月27日（癸卯年）、1982年5月27日（壬戌年）、2001年5月27日（辛巳年）、2020年5月27日（庚子年）及2058年5月27日（戊寅年）这些个日子，都是闰四月初五（并非五月五日），后来但在2039年5月27日例外（并非农历闰四月五日），亦是当日为五月初五（端午节），2039年6月26日（己未年）为农历闰五月初五日等。
伦敦

伦敦（英语：London；）是英国首都，也是英国最大都市以及其构成国英格兰的首府，总人口约人。位于泰晤士河流域，于公元50年由罗马人建立，当名为「伦蒂尼恩」，在此后两个世纪内为这一地区最重要的定居点之一。伦敦的历史核心区——伦敦市一直维持其中世纪的界限，面积；自19世纪起，“伦敦”一称亦用于指称围绕这一核心区发展的周围地带。这一城区集合自1965年起构成大伦敦行政区，由32个伦敦自治市镇加上伦敦市组成，由伦敦市长（大伦敦市长）及伦敦议会管辖，为英格兰的大区之一；其中仅有伦敦市、西敏市等2个市镇拥有法定的城市地位。
伦敦亦是一个全球城市，在文艺、商业、教育、娱乐、时尚、金融、健康、媒体、专业服务、研究与开发、旅游和交通方面都具有显著的地位，同时还是全球主要金融中心之一，根据计算，为全球国内生产总值第六大的都市区。伦敦亦是全球文化首都之一，还是全球国际访客数量最多的城市，根据客流量计算则拥有全球最为繁忙的城市机场系统。伦敦是全球领先投资地，吸引很多国际零售商来投资，个人净资产值高于其它城市。伦敦拥有43所大学，其高等教育机构密集度在全欧洲最高。2012年，伦敦成为史上首座三度举办现代夏季奥林匹克运动会的城市。
伦敦的人口和文化十分多样，在大伦敦地区内使用的语言就超过300种。这一区域2015年的官方统计人口为8,673,713，人口占全英国的12.5%。在2020年英国脱离欧盟之前，伦敦的城市区为欧盟第二大，根据2011年普查其人口达到9,787,426，仅次于巴黎。其都市区为欧洲最大，人口达13,614,409，而大伦敦政府则称伦敦都市区的总人口为2,100万。1831年—1925年间，伦敦为世界最大的城市（英语：List of largest cities throughout history）。
有四项世界遗产位于伦敦，分别为：伦敦塔；邱园；威斯敏斯特宫、威斯敏斯特教堂和圣玛格丽特教堂；以及格林尼治历史区（其中的皇家天文台为本初子午线、0°经线和格林尼治标准时间所经之地）。其他著名景点包括白金汉宫、伦敦眼、皮卡迪利圆环、圣保罗座堂、伦敦塔桥、特拉法加广场和碎片大厦。伦敦亦是诸多博物馆、画廊、图书馆、体育运动及其他文化机构的所在地，包括大英博物馆、国家美术馆、泰特现代艺术馆、大英图书馆以及40家西区剧院。伦敦地铁是全球最古老的地下铁路网络。
历史
名称
不详。这一名称在2世纪即已存在，在公元约121年记载为伦蒂尼恩（Londinium），证明其来源有罗马-不列颠背景。蒙茅斯的杰弗里在其作品《不列颠诸王史》中最先试图阐释这一名称，但这一解释如今已被否定。他称该名称来源于一位“”（King Lud），此人据传占领了这一城市，并将其命名为“凯尔勒德”（Kaerlud）。
自1898年起，人们普遍认为该名称来源于凯尔特人，意为“名为伦蒂诺斯（Londinos）者所有之地”；但这一解释此后亦被推翻。于1998年提出该名称来源于前凯尔特古欧洲语言名称“(p)lowonida”，意为“河流过宽无法涉足”，代指流经伦敦的泰晤士河的一部分；由此这一定居点获得其凯尔特名称“Lowonidonjon”，但距离“伦敦”仍有一定差距。其最大的问题在于拉丁名称“Londinium”和现代威尔士语“Llundain”之间的不同；后者照理应为“(h)lōndinion”（非“londīnion”），来源于先前的“loundiniom”。当然，亦有可能是威尔士名称本身来源于日后的英语名称，因此便无法由这一形式得出其原名。
1889年之前，“伦敦”一名仅为官方用于称呼伦敦城，但此后亦用于称呼伦敦郡及今日的大伦敦。
史前
伦敦附近的斯旺斯孔布（Swanscombe）曾经发现四十万年前的旧石器时期人类化石。考古界称为斯旺斯孔布人（Swanscombe Man）。
最近的两项发现表明在泰晤士河伦敦地区非常早便有人定居。1999年，一座青铜时代桥梁的遗迹在沃克斯霍尔桥北部河滩上被发现。这一桥梁可能跨越泰晤士河，亦可能连接一座至今已不存在的河中岛屿。树木学研究可将其木料追溯至公元前1500年。2010年，一座大型木质结构的地基在沃克斯霍尔桥南部的泰晤士河河滩上被发现，可追溯至公元前4500年。这一中石器时代结构的功能至今尚不明确。两个建筑都位于南岸的一个天然跨河点，在此注入泰晤士河。
罗马伦敦
虽然这一区域内仍然有布立吞人定居的痕迹，最初的主要定居点仍然是由罗马人在公元43年入侵之后建立的。这一定居点只维持到公元61年，布狄卡率领爱西尼部落将之攻陷并焚毁。但随着罗马军团对不列颠的征服，此后精心规划并得到重建的伦蒂尼恩获得了繁荣，并于100年取代科尔切斯特成为罗马行省不列颠尼亚的首府。在2世纪时这一城市的发展达到顶峰，人口约为60,000人。
盎格鲁-撒克逊伦敦（及维京时期
巴西

巴西联邦共和国（pt：República Federativa do Brasil），通称巴西（Brasil），是南美洲国家，位于南美东部，东临大西洋，人口2.15亿，居世界第7。其国土大部分介于赤道和南回归线之间，面积851万平方公里，占全南美洲约一半面积，是拉美最大、世界第五大，仅次于俄、加、中、美。除了智利及厄瓜多尔以外，巴西和南美所有其余国家均接壤，其陆上邻国有乌拉圭、阿根廷、巴拉圭、玻利维亚、秘鲁、哥伦比亚、委内瑞拉、圭亚那、苏里南、法属圭亚那。
巴西拥有世界面积最大的热带雨林，国名源于巴西红木。首都为巴西利亚，拥有圣保罗和里约热内卢等大城市。巴西铁矿储量大、质地优良，产量和出口量都居世界前列。巴西是热带经济作物的重要出口国，咖啡、甘蔗、柑橘的产量居世界第一位，得益于丰厚的自然资源和充足的劳动力，巴西的国内生产总值位居南美洲第一，世界第十二，西半球第三，南半球第一。由于历史上曾为葡萄牙的殖民地，巴西的官方语言为葡萄牙语，基督徒占人口多数，为全球仅次于美国第二大基督教国家。巴西是十一个金砖国家之一。
国名来源
巴西（pt：Brasil；；）一词出自繁衍于巴西海岸的巴西红木，巴西红木在葡萄牙语中称为“pau-brasil”，其中brasil意为像炭火一样红，由拉丁语“"brasa"”（炭火）与后缀“"-il"”（来自"-iculum"或"-ilium"）构成。巴西红木所产生的深红色染料，引起了欧洲服装业的重视，并引起了巴西早期的商业性开发。16世纪期间，当地原住民采伐大量的巴西红木，由欧洲商人（多数来自葡萄牙，也有一部分来自法国）销往欧洲。
该地区原来在葡萄牙的官方名称为“圣十字架之地”（Terra de Santa Cruz），而贩卖红木的欧洲商人多称“红木之地”（Terra do Brasil），这一名称最终取代了旧的官方名称。早期水手也称之为“鹦鹉之地”（Terra di Papaga）。
在巴拉圭官方语言之一的瓜拉尼语中，巴西被称为“Pindorama”，此名称由当地人所取，意为“棕榈之地”。
历史
根据考古发掘，起码在一万年前的旧石器时代晚期，巴西已经有先民生息。 距今约八千多年前，巴西地域产生过独特的陶器文化。距今六千年前巴西就有半游牧民族聚居，分布于亚马逊河一带森林，他们主要是从事耕作活动，并且每隔一段时间迁徙。
1500年4月22日，葡萄牙航海家佩德罗·卡布拉尔到达巴西。随后的三百年里，葡萄牙人逐渐在此定居，一开始从事巴西红木的采伐，后来逐渐扩展到淘金、甘蔗种植，逐步成为葡萄牙殖民地。之后葡萄牙一度被西班牙合并后，荷兰人一度占巴西为己有，在英荷战争后又为葡萄牙夺取。1807年，拿破仑率领法军入侵葡萄牙，1808年葡萄牙本土被法军所占领，导致葡萄牙的布拉干萨王室女王玛丽亚一世一度迁都到南美的殖民地巴西直到1812年战争结束才返回。在此期间为了争取巴西人民的支持，宣布葡萄牙与巴西的平等地位，并改国号为葡萄牙－巴西－阿尔加维联合王国。1821年归国。这期间，巴西开始对英国开放贸易港口，并成为葡萄牙联合王国的一部分。巴西在这段时间里也有一个分封王。
随著葡萄牙王国开始走下坡，且意图去掉巴西元首国王的称号，1822年9月7日，摄政王佩德罗一世宣布独立，建立了巴西帝国。1888年5月8日，议会通过无条件废除奴隶制的法令；13日，巴西摄政伊萨贝尔公主签署《黄金法》，巴西结束奴隶制。
1889年11月15日，佩德罗二世被共和派推翻，成立巴西合众国。19世纪后期到20世纪前期，巴西接纳了超过500万来自欧洲和日本的移民，成为仅次于美国，人口最多的美洲移民国家。
1930年代，巴西开始工业化，同时处于热图利奥·瓦加斯长期的军事独裁统治下，直至1945年才结束。瓦加斯其后成立巴西工党，于1951－1954年通过民选再度上台。瓦加斯1954年迫于政治压力自杀后，巴西政局动荡不安。
1960年，巴西首都由位于海岸的里约热内卢迁往内陆的行政首都巴西利亚，以减轻里约热内卢作为政治和经济首都的压力。1964年，巴西发生军队政变，推翻巴西（旧）工党（英语：Brazilian Labour Party (historical)）政府，建立了长达21年的反共右翼军人独裁统治。
1979年，若昂·菲格雷多接替埃内斯托·盖泽尔，成为巴西最后一任军人总统，1984年，若昂·菲格雷多在美国做心脏手术时，巴西人走上街头，要求民选产生下任总统。
1985年1月15日，前参议员坦克雷多·内维斯在民主间接选举中当选总统，但在他就职前突发急病，一个多月后病逝，副总统若泽·萨尔内继任总统。1989年举行首次总统直选。
2002年10月27日，卢拉·达·席尔瓦成为巴西历史上通过民主选举取得政权的第一位左翼和劳工党总统，2006年10月29日成功连任。
2010年1
苏丹 (消歧义)

苏丹通常指非洲东北部的一个国家，也包含以下义项：
空气

空气是指大气层中由不同气体和各类飘浮在其中的固体与液体颗粒（大气颗粒与气溶胶）所组成的气态混合物。地球大气层的空气主要由78.1%的氮气、20.9%氧气、0.9%的氩气和1~4%的水蒸气组成，其成分并不是固定的，随着高度、气压、温度的改变和对流情况不同，局部空气的组成比例也会改变。空气在大气层（特别是对流层）中的流动形成了风和曳流、气旋、龙卷等自然现象，而空气中飘浮的颗粒则形成了云、雾、霾和沙尘暴等短期天气情况。空气在海洋和陆地之间跨区域流动所承载的湿度和热能传导也是水循环和气候变率与变化的关键一环。
在自然状态下空气是无色无味的，以至于长期以来人们一直认为空气是一种单一的物质，直到后来法国科学家拉瓦锡（1743~1794）通过实验首先得出了空气是由氧气和氮气组成的结论。19世纪末，科学家们又通过大量的实验发现，空气里还有氦、氩、氙、氖等稀有气体。
地球上的空气有着较为适居的温度和化学成分，是生物得以在此起源和演化的基础之一，其中各种温室气体造成的蓄热平衡使得地球整体的气候条件远比其它行星稳定。地球大气中单质氧（氧气）的含量远高于其它星球，这对于所有好氧生物（特别是细胞结构和功能都高度复杂化的真核生物）来说是必需，尤其是多细胞的动物完全依赖有氧呼吸提供运动和代谢所需的生物能，此外氧气自然产生的同素异构体——臭氧还可以形成能屏蔽对遗传物质有害的紫外线电离辐射的臭氧层。植物和质体藻类等自养生物也需要氧气完成自身代谢，但反过来也利用空气中的二氧化碳进行光合作用来补充氧循环，而空气中的二氧化碳是近乎所有植物唯一的碳元素来源，固碳驱动的初级生产也是生态系统食物网主要的生物质和能量来源。此外，空气中相对惰性的氮气还可以被微生物和闪电电离转换为铵和硝酸盐等可被生物利用的氮化合物，而这种固氮作用是生物圈进行蛋白质生产的基础，其中酶对生化反应的催化更是驱动演化加速的一个重要因素。
成分
右表中列出空气在海平面上的成分。一般人们通过蒸馏液化的空气的方法来分离空气的成分。
氮
氮在空气中以双原子分子的单质——氮气的形态存在，因其三对共价键的分子结构十分牢固，是一种较为惰性的非活性气体，但不属于严格意义上的惰性气体。氮气通常不与其它物质发生化学反应，只有通过固氮变成氮化合物才能进入氮循环被生物所利用。生物的氨基酸和蛋白质合成需要氮。通过反硝化作用，氮会变回氮气释放回到空气中。
在化学工业中人们可以使用哈柏法将空气中的氮与氢气化合成氨气，随后合成硝酸铵加工为化肥用来为农作物提供养分。固氮与反硝化作用基本上互相抵消，对空气中的氮的浓度没有影响。在深潜的过程中（潜水深度大于60米）压缩空气瓶中的氮会被氦代替，否则的话血液中溶解的氮会导致氮麻醉。
氧
氧是地球地壳中最为丰富的元素，但因为其活性很高所以绝大部分氧原子都存于各种氧化物之中，而不是以单质（氧气）状态存在。地球在元古宙之前的古大气层并没有任何游离态的氧气，但随着蓝绿菌光合作用的不断固碳产氧最终耗尽了地表所有的还原剂物质，地球大气从原始的还原性大气永久性的变为氧化性大气，再经过新元古代和古生代期间各类真核自养生物的繁盛，氧气浓度逐步提升最终成为空气中仅次于氮气的主要成分。氧气现今是自然界最主要的氧化剂物质，几乎所有燃烧、降解和生物呼吸都需要氧的介入。在整个地球历史中通过光合作用所产生的氧的总量约是今天空气中氧的总量的20倍。
地球空气的富氧状态也使得氧气的同素异构体——臭氧得以在大气层中长期存在，最终在元古宙末期在平流层下层形成了可以吸收紫外线电离辐射的臭氧层，为日后陆地和浅海生物圈的繁衍提供了保障条件，同时还防止了地表水因被光解成氢气后逃逸到外太空而导致永久性失水的风险。
氩
氩是一种惰性气体。它基本上不参加化学反应。因此在焊接时氩用来当作保护气。此外由于它相对于空气而言导热性比较差，因此它也被用来作为气密窗玻璃之间的隔热气体。
水蒸气
按照空气湿度的不同空气中可以含0至4%体积比的水蒸气。一般空气中水蒸气的含量在0.1%体积比（极地）至3%体积比（热带）之间。地面附近的水蒸气平均含量为1.3%。
随时间的变化
空气成分的浓度是亚稳定的。在一个人活着的时间里它的变化非常小，但是它并不是自然常数。在地球历史上大气层不断发生变化，其组成成分曾经几度巨大地变化。现在大气层的组成是约3.5亿年前形成的。
目前空气成分变化最大的是工业化开始后二氧化碳的成分增加了约40%。有人认为人为的温室效应导致了全球变暖。
由于痕量气体的总量非常小，因此它们的变化幅度可以非常大，人的生产和其它自然现象（比如火山活动）就可以在短期导致其浓度的波动。
随空间的变化
以上给出的数值基本上到100千米高度不变。但是由于不同高度大气化学的反应各不相同，因此在不同高度上尤其是衡量气体的浓度可以有很大的差别。在100千米以上重的气体的浓
意大利

意大利共和国（it：Repubblica Italiana，），简称，是位于欧洲南部的议会制民主共和国，主要由位于南欧地中海边呈靴型的亚平宁半岛、西西里岛、萨丁尼亚岛和一些地中海内的小岛屿组成。首都为罗马。其北方的阿尔卑斯山地区与法国、瑞士、奥地利以及斯洛维尼亚接壤，南濒地中海与马尔他及北非诸国相望。领土内还包围著两个微型国家——圣马利诺、梵蒂冈，以及一个主权实体——马尔他骑士团，而在瑞士拥有座落于卢加诺湖湖畔的意大利坎波内这个外飞地。全国行政上划分为20个大区（其中5个为自治区）、110个省与8,100个城市。根据2022年统计，意大利人口为5900万，目前人口处于负增长，但仍是欧洲人口第5多的国家，在世界上排名第25位。领土面积为301,338平方公里，人口密度约每平方公里201.1人，属于温带地中海型气候。
意大利地区是古代欧洲民族及文化的摇篮之一，曾孕育出伊特鲁里亚等古文明；而包含罗马帝国在内的古罗马国家之扩张，使得作为首都的罗马在数个世纪成为地中海及欧洲的政治中心，更在基督教成为罗马帝国国教后的千余年间成为西方世界的宗教中心，尤其是天主教会的中枢所在。罗马人吸收并发展了希腊文化，罗马文化的各项事物如拉丁字母、拉丁语、公历、罗马法、参议院、公共浴室、城市自来水、路桥和地暖等影响了西方甚至全世界。当罗马帝国在西部的统治瓦解后，意大利遭受了多次外族入侵，包括伦巴底人、东哥德人等日耳曼民族，之后还有诺曼人等，东罗马帝国亦曾一度重新统治意大利地区。中世纪时，意大利城邦产生了航海、金融、会计、大学等影响近代世界发展的事物。14世纪后，它们成为文艺复兴的发源地，引领欧洲进入现代。
19世纪，意大利兴起国家统一运动，最终由1861年建立的意大利王国统一了半岛列国。1942年第二次世界大战时期，法西斯党籍首相墨索里尼统治下的意大利变成一个殖民帝国，把势力范围延伸到北非和法国南部（英语：Italian occupation of France），而且拥有中国天津的租界。二战爆发之时，意大利与德国同为欧洲战场的两大轴心国；1943年，意大利王国倒向同盟国，导致墨索里尼短暂建立意大利社会共和国与之对抗。战后，意大利废除了君主制，建立了现在的意大利共和国。战后根据1947年巴黎和平条约，意大利殖民帝国终结。
现今的意大利，在政治、文化、科学、工业、医疗卫生、教育、体育、艺术、时尚、宗教、料理、电影、建筑、经济及音乐等方面具有重要的影响力。米兰是意大利的经济及工业中心，根据2009年的资料，它也是世界时尚之都。首都罗马因为它在西方文化中不可取代的地位，拥有意大利最多的游客。水城威尼斯则被认为是世界上最美丽的城市，《纽约时报》形容它「无疑是世界上最美丽的人造城市」。《美国新闻与世界报导》在最好国家指数中文化影响力和时尚两个领域将意大利排在全球第一的位置。
意大利是发达国家，最佳出生地指数则在世界排名第8名。意大利在2017年人类发展指数列表中则名列第29位，并拥有高度人均国内生产总额。根据国内生产总额与购买力平价国内生产总值的数据，意大利分别是世界第8大与第10大经济体。意大利的政府预算金额则是位居世界第5位。意大利是北约及欧盟的创始会员国，也是七大工业国组织、20国集团的成员之一。意大利也参与经济合作暨发展组织、世界贸易组织、欧洲议会、西欧联盟及（Central European Initiative）。意大利也参加申根协议，也是世界世界国防预算金额第9高的国家、且分享北约的核武器。
意大利在欧洲及全球的军事、文化和外交事务扮演重要的角色，首都罗马则是世界上对于政治及文化具有重要影响力的城市，世界多个国际组织，例如国际农业发展基金会、全球在地论坛、世界粮食计划署及联合国粮食及农业组织的总部都设在罗马。意大利也拥有较高的教育指数、劳动力人口及慈善捐助金额。人均预期寿命排名世界第11位。医疗保健系统在2000年被世界卫生组织评比为世界第2。意大利也是一个全球化的国家。意大利的国家品牌价值在2009年名列世界第6位。意大利有著繁多的古老建筑，至2017年共有53处世界遗产，是拥有最多世界遗产的西方国家，除此之外还拥有多样的地形地貌与自然风光，被称为「美丽的国度」（Belpaese）。
国名来源
一般认为意大利 Italia 这个名称是源自于希腊语化的奥斯坎语""，即拥有幼牛之地的意思（比较拉丁语vitulus“牛犊”，翁布里亚语vitlo“牛犊”）。“意大利”这个名词第一次出现在希腊作家希罗多德的作品中，根据当时一位叫安条克的历史学家，Italia从前只有用来称呼现在南意大利部分的地区，本指亚平宁半岛南部古布鲁蒂姆地区（拉丁文：Bruttium，现在的卡拉布里亚），再不久，Italia已经可以视为意大利部落Oenotria的同义词了，也可以适用于其他
水

水是一种无机化合物，在常温常压且无杂质下是无色、无味、不导电的透明液体，也会通过蒸发形成气态的水蒸气（这种蒸发可以发生在任何温度下）。在标准大气压下，水的凝固点是，沸点是。
水是宇宙中最常见的氢化物之一，也是最常见的氧化物──因为氢和氧分别是宇宙中第一和第三丰富的元素，是否含有液态水也是行星适居性的一个主要指标。水也是地球表面最重要的一种物质，大约占地球表面的75%~78%。水圈是生命起源的摇篮，在生物演化史中起到重要作用，也是绝大多数现存物种赖以生存的栖息地，自然界的水循环亦是决定气候状态和维系生物圈可持续性的关键因素。水也是生物身体最重要的组成部分，是细胞质和体液的主要成分，包括人类在内所有物种的新陈代谢也都将水作为必需的重要生理溶剂。人体内有大约百分之七十的质量是水，不同器官和组织的水份含量差别很大。
水是极性分子，且具有较强的氢键，且自然界含量极为丰富，是无可争辩的世界上最普遍的溶剂，且溶解性良好。水是最弱酸，同时也是最弱碱（按照布朗斯特酸碱理论），是酸碱反应、离子反应、水解反应等化学反应的重要环境和基础。
水在文化中也占有很重要的地位，科学、哲学、宗教、文学、美术、体育等都有其象征。
性质
物理性质
水在常温常压下为无色无味的透明液体。水的三相点是273.16K（611.73Pa下），临界点是647K（22.064 MPa下）。在临界点之上水无法存在液相及固相，而在临界点之下水蒸汽容易结成液相。纯水可以通过蒸馏作用取得，当然，这也是相对意义上的纯水，不可能绝对没有杂质。水是一种可以在液态、气态和固态之间转化的物质。
在20℃时，水的热导率为0.006 J/s·cm·K，冰的热导率为0.023 J/s·cm·K，在雪的密度为0.1×103 kg/m3时，雪的热导率为0.00029 J/s·cm·K。水的密度在3.98℃时最大，为1×103kg/m3，温度高于3.98℃时，水的密度随温度升高而减小，在0～3.98℃时，水不服从热胀冷缩的规律，密度随温度的升高而增加。水在0℃时，密度为0.99987×103 kg/m3，冰在0℃时，密度为0.9167×103 kg/m3。因此冰可以浮在水面上。水的定压摩尔热容会随温度变化，在 0℃ 时，水的定压摩尔热容为 formula_1，在 20℃ 时，水的定压摩尔热容为 formula_2，在 100℃ 时，水的定压摩尔热容为 formula_3。
水具有很大的内聚力和表面张力，除汞以外，水的表面张力最大，并能产生较明显的毛细现象和吸附现象。纯水有极微弱的导电能力，但普通的水因含有少量电解质（如矿物质、溶解大气中二氧化碳形成的碳酸）而有较强的导电能力。
化学性质
水的热稳定性很强，当水蒸气加热到2000K以上时，也只有极少量的水离解为氢和氧。但水在通电的条件下（水电解）会离解为氢和氧。此电解的最低电压限制为1.23伏特。
在自然界，纯水是罕见的，水通常多是含有酸、碱、盐等物质的溶液，习惯上仍然把这种水溶液称为水。水可以用来溶解很多种物质，是很好的极性无机溶剂，用水作溶剂的溶液，就称为水溶液。用“aq”作为记号，如“HCl(aq)”。特别需要注意的是，如果不作特殊说明，“xx溶液”，指的就是含有"xx"的水溶液。
当物质溶解于水时，离子化合物在水中发生电离，以离子态存在，这样的溶液一般是透明的。当分子溶于水时，有些可以与水发生反应，形成新物质，这些新物质溶解于水中，或者这些分子直接填补水分子间的空隙。这些分子、离子等都是溶质。一般来说，离子分子和极性分子诸如酸、酒精和盐类透过和水分子产生氢键而比较容易溶解在水中。
理论上，在298 K温度下的水的pH值为7。而事实上，纯水的制备是非常困难的。暴露在空气中的水会迅速的吸收二氧化碳，生成低浓度的碳酸(pH极限值为5.7)。云滴形成以及雨滴掉落的过程中，水也会吸收空气中CO2，因此大部分水都是弱酸性的。如果空气中氮氧化物和硫氧化物含量过高，就会导致酸雨。
分布
在地球上
地球表层水体构成了水圈，包括海洋、河流、湖泊、沼泽、冰川、积雪、地下水和大气中的水。由于注入海洋的水带有一定的盐分，加上常年的积累和蒸发作用，海和大洋里的水都是咸水，不能直接饮用。某些湖泊的水也是含盐水。世界上最大的水体是太平洋。北美的五大湖是最大的淡水水系。欧亚大陆上的里海是最大的咸水湖。
地球上水的体积大约有13.6亿立方公里。其中：
地球是太阳系八大行星之中唯一由液态水所覆盖的星球。地球上水的起源在学术上存在很大的分歧，目前有几十种不同的水形成学说。有观点认为在地球形成初期，原始大气中的氢、氧化合成水，水蒸气逐步凝结下来并形成海洋；也有观点认为，形成地球的星云物质中原先就存在水的成分。另外的观点认为，原始地壳中矽酸盐等物质受火山影响而发生反应、析出水分。也有观点认为，地
约翰·弥尔顿

约翰·弥尔顿（英语：John Milton，），英国诗人、思想家。英格兰共和国时期曾出任公务员。因其史诗《失乐园》和反对书报审查制的《论出版自由》而闻名于后世。
因为反对查理一世的宗教改革，就放弃神职转向文学创作，代表作为《失乐园》。
生平
弥尔顿的一生几乎与斯图亚特王朝相伴而行，他的诗歌创作和政治观点伴随英国革命而发展，当1674年已经失明的弥尔顿去世时，弥尔顿依然没有放弃自己的政治选择，并且他的观点在此后广泛影响了整个欧洲的政治和宗教信仰。
早年生涯
1608年12月9日，弥尔顿生于伦敦一个富裕的清教徒家庭。
剑桥岁月
1625年弥尔顿进入剑桥大学，作为一个才华横溢的学者，弥尔顿在剑桥大学的基督学院完成他的学士学位和1632年硕士学位后，便开始专心于诗歌写作。
创作、学习和旅行岁月
1632年至1638年五年间，弥尔顿辞去了政府部门的工作，住到他父亲郊外的别墅中，整日整夜的阅读，他几乎看全了当时所有英语、希腊语、拉丁语和意大利语作品。在这段时期弥尔顿写作了《酒神之假面舞会》等一些作品。1638年，弥尔顿去欧洲旅行，他在意大利停留了大部分时间。访问过当时已被囚禁的伽利略，并同意大利人文主义者有所交往。由于英国动荡的宗教局面弥尔顿提前回国，他所写的一些小册子被歪曲，他本人也被烙上了激进分子的烙印。
内战、婚姻和仕途
1642年，弥尔顿与玛利·普威尔结婚，新娘只有17岁。六个星期后，无法处理好新婚生活的玛利回到了她父母家，弥尔顿写信要求离婚。但最终他们和解了，玛利为弥尔顿生下了四个孩子，其中的一个孩子生下没多久就夭折了。
中年以后，弥尔顿从政，他写了许多观点鲜明的政治文章；其时恰逢英国内战，共和、复辟大动乱；克伦威尔派的弥尔顿曾在其国务会议中任拉丁文秘书。
弥尔顿曾多次写一些论述离婚的小册子。1644年，因为这类小册子，再次被国会招去质询，恼怒之际，慷慨陈辞，诞生言论出版史上里程碑式的文献——《论出版自由》。但这次充满激情和思辨的演讲在当时并未引起太大反响，出版许可制度在半个世纪后才在英国叫停。不过，由于美国独立战争和法国大革命，弥尔顿的思想逐渐被世人认识并受到推崇。《论出版自由》被译为多种文字，流传开来。
1652年，玛利病逝。1654年，弥尔顿原本就衰弱的视力变得更坏，他彻底失明了。
1656年，弥尔顿再婚，两年后，这位新妻子因为难产而死。
1660年查理二世复辟，弥尔顿被捕入狱，退出政治活动，致力诗歌创作。在双目失明的情况下，口述完成使他名扬后世的三部伟大著作：《失乐园》和《复乐园》，诗剧《力士参孙（英语：Samson Agonistes）》。
1663年，弥尔顿最后一次结婚，妻子是伊丽莎白·明萨尔，这段婚姻比较幸福。
弥尔顿死于1674年11月8日，死后他与乔叟、莎士比亚齐名。
影响及评价
弥尔顿首先是一位文学家，在诗歌创作上有杰出贡献。同时，作为一位思想家，他的《论出版自由》成为言论出版史上自由主义的里程碑，和后来密尔的《论自由》一道，被视为报刊出版自由理论的经典文献。但需要说明的是，《论出版自由》1644年获许出版，流传不广，影响不大，直到1778年才第一次再版。不过，由于美国独立战争和法国大革命，弥尔顿的思想逐渐被世人认识并受到推崇。《论出版自由》被译为多种文字，流传开来。由此确立的言论自由基石：“观点的自由市场”和“真理的自我修正”影响一直持续至今。维基百科的编辑和书写理念也源于此。
“弥尔顿本人也是一名书报检查官，他主张尽可能多的自由，主张使用限制的最低原则，即此自由不能侵犯彼自由。”
唐高宗

唐高宗李治，小名雉奴，字为善，唐朝皇帝，唐太宗李世民第九子、嫡三子，母文德皇后长孙氏，和胞妹晋阳公主一样，唯一一对由太宗亲自抚养长大的亲生子女。唐高宗李治在位初年励精图治，号称「永徽之治」，而唐代的版图亦以高宗时为最大，领土面积为1237万平方公里，东起朝鲜半岛大同江以北及670年以前含括百济领土，西包咸海，北包贝加尔湖，南至越南承天顺化省。在位三十四年，于弘道元年（683年）崩于洛阳紫微宫贞观殿，终年五十五岁，葬于唐乾陵，庙号高宗，谥号天皇大圣大弘孝皇帝（初谥天皇大帝）。
生平
经历
唐高宗李治于贞观二年六月十五日（628年7月21日）出生于长安城东宫丽正殿，为唐太宗李世民第九子，母亲为文德皇后长孙氏。李治与唐太宗嫡长子太子李承干、嫡次子魏王李泰为长孙皇后所生同母兄弟。贞观五年（631年），李治获封为「晋王」，幼时即以仁孝闻名。贞观十七年（643年），李承干被废，李泰失宠，贞观十八年十二月（645年1月）李治被立为太子。贞观二十三年（649年）七月即位，时年22岁。
唐高宗李治在位三十四年，总章年间唐朝国力进入顶峰。弘道元年十二月初四日（683年12月27日），唐高宗李治驾崩于洛阳紫微宫贞观殿，享年五十五岁，安葬于唐乾陵（今陕西省咸阳市乾县梁山），武后令上金、素节二王，义阳、宣城二公主听赴哀，谥号天皇大帝。
轶事
根据史书记载，高宗长期有头痛与眼睛毛病，到晚年甚至眼睛全盲，因而时常无法下判断。他的妻子武则天多年来权力越来越大，每当高宗要做出决定时都会介入，或者因为他的软弱而经常亲自负责决定。高宗为此曾请御医秦鸣鹤医治。秦鸣鹤主张对脑针灸，武则天坐在幕帘后面大怒，说：“此人可斩首，竟敢以针刺圣上之头！”然而高宗认为针灸对病情有益，故批准御医所请。经御医针灸百会后，高宗即谓眼睛能视物。然而，他的治疗只奏效了一段时间，因为他在一段时间后去世了。
后事及尊谥
弘道元年十二月初四（683年12月27日），唐高宗驾崩。唐睿宗为李治上谥号「天皇大帝」，庙号「高宗」，葬乾陵。天宝八载（749年），增上谥号「天皇大圣皇帝」。
《高宗天皇大圣皇帝加谥册文》，内容如下：
天宝十三载（754年），增上谥号「天皇大圣大弘孝皇帝」。
家庭
家世
唐高宗—李治的祖先
子女
子
杨炯《大唐益州大都督府新都县学先圣庙堂碑文（并序）》称“大都督周王，天皇第八子也”。中宗或另有一早夭兄长。
女
唐高宗共有四位女儿，《新唐书》仅记三女：
柏林

柏林（德语：Berlin ）是德国首都及最大城市，为德国三个城市邦之一；位于德国东北柏林/勃兰登堡大都市区中心部，四面被勃兰登堡州环绕，占地891.85 平方公里，市区内人口约360余万人。柏林市都会区人口超过460万，是德国人口最多的城市地区。柏林/勃兰登堡大都市区拥有约620万居民，是继莱茵-鲁尔之后德国第二大都会区，也是欧盟GDP第五大的都会区。
柏林建在施普雷河的河岸边，施普雷河在西部的施潘道区流入哈弗尔河。市内的西部和东南部行政区内有多座湖泊，其中最大的是米格尔湖。约三分之一面积的市区由森林、公园和花园、河流、运河和湖泊所组成。
柏林最早记录出现在13世纪，是两条重要的历史贸易路线的交汇处。曾被指定为布兰登堡侯国（1417年-1701年）、普鲁士王国（1701年-1918年）、德意志帝国（1871年-1918年） 威玛共和国（1919年-1933年）和纳粹德国（1933年-1945年）的首都。在启蒙时代、新古典主义以及 1848年—1849年德意志革命时期，柏林作为科学、艺术和哲学的中心。在19世纪奠基时代，工业化引发的经济繁荣造就柏林人口的快速成长。 柏林的黄金1920年代，柏林成为世界人口第三大的城市。第二次世界大战后，柏林被同盟国占领，并随著两德分裂被分为西柏林及东柏林，西柏林成为西德的外飞地（西德以波昂为临时首都），东柏林则成为东德首都。东德政府于1961年建柏林围墙环绕西柏林的全边境，阻止东德居民进入西柏林。在1990年两德统一后，柏林再次成为德国的首都，柏林因其地理位置和历史而被称为“欧洲之心”。
柏林是一世界性的文化、政治、媒体和科学之都。其经济以高科技和服务业为基础，涵盖多种创意产业、新创公司、研究机构和媒体公司。柏林是欧洲大陆的航空和铁路交通枢纽，拥有复杂的公共交通网络。柏林的旅游业使本地成为全球热门的旅游目的地。重要产业包括资讯科技、医疗保健产业、生物医学工程、生物技术、汽车产业和电子产业。作为新兴产业创业聚集地，柏林就业人数自2010年以来一直保持着高速增长。
柏林拥有多所大学，例如柏林洪堡大学、柏林工业大学、柏林艺术大学和柏林自由大学。柏林动物园是欧洲游客最多的动物园。巴贝尔斯堡摄影棚是世界上第一个大型电影制片厂，许多电影都以柏林为背景。柏林有三个世界遗产：博物馆岛、波茨坦和柏林的宫殿和公园建筑群以及柏林现代住宅群落。其他地标包括勃兰登堡门、德国国会大厦、波茨坦广场、欧洲被害犹太人纪念碑和柏林围墙纪念馆。柏林有许多博物馆、画廊（英语：List of museums and galleries in Berlin）和图书馆。
柏林每年举办多种多样的体育赛事，曾被联合国教科文组织2006授予“设计之都（英语：Design Cities (UNESCO)）”称号，以其出色的音乐、建筑、节庆、美食与夜生活闻名于世，1988年西柏林被选为“欧洲文化之都”。
历史
词源
柏林位于德国东北部，曾是西斯拉夫人的定居地，故而许多地名具有斯拉夫语源。柏林这一名称来自西斯拉夫语支古波拉布语单词“birlin”或“berlin”，该词由“berl-”或“birl-”词根（意为“沼泽”）与表示地名的后缀“-in”组成。
柏林12个区中，潘科、施泰格利茨-采伦多夫、马尔灿-黑勒斯多夫、滕珀尔霍夫-舍讷贝格和施潘道5个区名具有斯拉夫语源；96个分区中有22个分区名具有斯拉夫语源，分别是：旧格利尼克（英语：Altglienicke）、旧特雷普托（英语：Alt-Treptow）、布里茨、布赫（英语：Buch (Berlin)）、布科（英语：Buckow (Berlin)）、加托（英语：Gatow）、卡罗（英语：Karow (Berlin)）、克拉多（英语：Kladow）、克珀尼克、兰克维茨（英语：Lankwitz）、吕巴斯（英语：Lübars）、马尔肖、马尔灿、潘科、普伦茨劳尔贝格、鲁多（英语：Rudow）、施默克维茨（英语：Schmöckwitz）、施潘道、施塔特兰德西德隆马尔肖（英语：Stadtrandsiedlung Malchow）、施泰格利茨、泰格尔与采伦多夫。
史前时代
约公元前60,000年，现代柏林地区便已有早期人类定居。考古发掘出的一件属于马格勒莫西亚文化的鹿面面具可以追溯至公元前9,000年左右。到公元前2,000年左右，施普雷河与哈弗尔河沿岸地区出现了密集的人类定居店，形成了卢萨梯文化。约公元前500年，日耳曼部落开始在今柏林较高地势的区域定居。7世纪，斯拉夫部落迁入该地。
勃兰登堡侯国时期（12—17世纪）
12世纪前半叶，斯潘道、科佩尼克、克尔恩与施普雷河东北岸的旧柏林依次初现于文献记载中；在米特发掘出的1270至1290年间的房屋基础遗址亦为中世纪早期柏林地区有人定居提供了证据；同世纪，今柏林地区被
顺序表

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构，使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。
存储结构
<syntaxhighlight lang="c" line="1">
/* c2-1.h 线性表的动态分配顺序存储结构 */
typedef struct
 ElemType *elem; /* 存储空间基址 */
 int length; /* 当前长度 */
 int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */
}SqList;
</syntaxhighlight>
基本操作
<syntaxhighlight lang="c" line="1">
/* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个),包括算法2.3,2.4,2.5,2.6 */
void InitList(SqList *L) /* 算法2.3 */
 (*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
 if(!(*L).elem)
 exit(OVERFLOW); /* 存储分配失败 */
 (*L).length=0; /* 空表长度为0 */
 (*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */
void DestroyList(SqList *L)
 free((*L).elem);
 (*L).elem=NULL;
 (*L).length=0;
 (*L).listsize=0;
void ClearList(SqList *L)
 (*L).length=0;
Status ListEmpty(SqList L)
 if(L.length==0)
 return TRUE;
 else
 return FALSE;
int ListLength(SqList L)
 return L.length;
Status GetElem(SqList L,int i,ElemType *e)
 if(i<1||i>L.length)
 return ERROR;
 *e=*(L.elem+i-1);
 return OK;
int LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType))
 /* 操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。 */
 /* 若这样的数据元素不存在，则返回值为0。算法2.6 */
 ElemType *p;
 int i=1; /* i的初值为第1个元素的位序 */
 p=L.elem; /* p的初值为第1个元素的存储位置 */
 while(i<=L.length&&!compare(*p++,e))
 ++i;
 if(i<=L.length)
 return i;
 else
 return 0;
Status PriorElem(SqList L,ElemType cur_e,ElemType *pre_e)
 /* 操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱， */
 /* 否则操作失败，pre_e无定义 */
 int i=2;
 ElemType *p=L.elem+1;
 while(i<=L.length&&*p!=cur_e)
 p++;
 i++;
 if(i>L.length)
 return INFEASIBLE; /* 操作失败 */
 else
 *pre_e=*--p;
 return OK;
Status NextElem(SqList L,ElemType cur_e,ElemType *next_e)
 /* 操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继， */
 /* 否则操作失败，next_e无定义 */
 int i=1;
 ElemType *p=L.elem;
 while(i<L.length&&*p!=cur_e)
 i++;
 p++;
 if(i==L.length)
 return INFEASIBLE; /* 操作失败 */
 else
 *next_e=*++p;
 return OK;
Status ListInsert(SqList *L,int i,ElemType e) /* 算法2.4 */
 /* 操作结果：在L中第i个位置之前插
链表

在电脑科学中，链表（英语：Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(n)和O(1)。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。
在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据（data fields）和一或两个用来指向上一个/或下一个节点的位置的链接（"links"）。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接）。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。链表有很多种不同的类型：单向链表，双向链表以及循环链表。
链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言，如C/C++和Java依靠易变工具来生成链表。
历史
链表开发于1955年至1956年，由当时所属于兰德公司的艾伦·纽厄尔、和司马贺在他们编写的信息处理语言（IPL）中做为原始数据类型所编写。IPL被作者们用来开发几种早期的人工智能程序，包括逻辑推理机，通用问题解算器和一个计算机象棋程序。
结构
单向链表
链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。
"一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接"
一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。
链表最基本的结构是在每个节点保存数据和到下一个节点的地址，在最后一个节点保存一个特殊的结束标记，另外在一个固定的位置保存指向第一个节点的指针，有的时候也会同时储存指向最后一个节点的指针。一般查找一个节点的时候需要从第一个节点开始每次访问下一个节点，一直访问到需要的位置。但是也可以提前把一个节点的位置另外保存起来，然后直接访问。当然如果只是访问数据就没必要了，不如在链表上储存指向实际数据的指针。这样一般是为了访问链表中的下一个或者前一个（需要储存反向的指针，见下面的双向链表）节点。
相对于下面的双向链表，这种普通的，每个节点只有一个指针的链表也叫单向链表，或者单链表，通常用在每次都只会按顺序遍历这个链表的时候（例如图的邻接表，通常都是按固定顺序访问的）。
链表也有很多种不同的变化：
双向链表
一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个连接：一个指向前一个节点，（当此“连接”为第一个“连接”时，指向空值或者空列表）；而另一个指向下一个节点，（当此“连接”为最后一个“连接”时，指向空值或者空列表）
"一个双向链表有三个整数值: 数值, 向后的节点链接, 向前的节点链接"
在一些低级语言中，XOR-linking 提供一种在双向链表中通过用一个词来表示两个链接（前后），我们通常不提倡这种做法。
双向链表也叫双链表。双向链表中不仅有指向后一个节点的指针，还有指向前一个节点的指针。这样可以从任何一个节点访问前一个节点，当然也可以访问后一个节点，以至整个链表。一般是在需要大批量的另外储存数据在链表中的位置的时候用。双向链表也可以配合下面的其他链表的扩展使用。
由于另外储存了指向链表内容的指针，并且可能会修改相邻的节点，有的时候第一个节点可能会被删除或者在之前添加一个新的节点。这时候就要修改指向首个节点的指针。有一种方便的可以消除这种特殊情况的方法是在最后一个节点之后、第一个节点之前储存一个永远不会被删除或者移动的虚拟节点，形成一个下面说的循环链表。这个虚拟节点之后的节点就是真正的第一个节点。这种情况通常可以用这个虚拟节点直接表示这个链表，对于把链表单独的存在数组里的情况，也可以直接用这个数组表示链表并用第0个或者第-1个（如果编译器支持）节点固定的表示这个虚拟节点。
循环链表
在一个 循环链表中, 首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链表，你开始于任意一个节点然后沿着列表的任一方向直到返回开始的节点。再来看另一种方法，循环链表
队列

伫列，又称为伫列（queue），计算机科学中的一种抽象资料型别，是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为"rear"）进行插入操作，在前端（称为"front"）进行删除操作。
队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。
单链队列
单链队列使用链表作为基本数据结构，所以不存在伪溢出的问题，队列长度也没有限制。但插入和读取的时间代价较高
存储结构
<syntaxhighlight lang=c line="1">
/* c3-2.h 单链队列－－队列的链式存储结构 */
typedef struct QNode
 QElemType data;
 struct QNode *next;
}QNode,*QueuePtr;
typedef struct
 QueuePtr front,rear; /* 队头、队尾指针 */
}LinkQueue;
</syntaxhighlight>
基本操作
<syntaxhighlight lang=c line="1">
/* bo3-2.c 链队列(存储结构由c3-2.h定义)的基本操作(9个) */
void InitQueue(LinkQueue *Q)
 (*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode));
 if(!(*Q).front)
 exit(OVERFLOW);
 (*Q).front->next=NULL;
void DestroyQueue(LinkQueue *Q)
 while((*Q).front)
 (*Q).rear=(*Q).front->next;
 free((*Q).front);
 (*Q).front=(*Q).rear;
void ClearQueue(LinkQueue *Q)
 QueuePtr p,q;
 (*Q).rear=(*Q).front;
 p=(*Q).front->next;
 (*Q).front->next=NULL;
 while(p)
 q=p;
 p=p->next;
 free(q);
Status QueueEmpty(LinkQueue Q)
 if(Q.front->next==NULL)
 return TRUE;
 else
 return FALSE;
int QueueLength(LinkQueue Q)
 int i=0;
 QueuePtr p;
 p=Q.front;
 while(Q.rear!=p)
 i++;
 p=p->next;
 return i;
Status GetHead_Q(LinkQueue Q,QElemType *e) /* 避免与bo2-6.c重名 */
 QueuePtr p;
 if(Q.front==Q.rear)
 return ERROR;
 p=Q.front->next;
 *e=p->data;
 return OK;
void EnQueue(LinkQueue *Q,QElemType e)
 QueuePtr p=(QueuePtr)malloc(sizeof(QNode));
 if(!p) /* 存储分配失败 */
 exit(OVERFLOW);
 p->data=e;
 p->next=NULL;
 (*Q).rear->next=p;
 (*Q).rear=p;
Status DeQueue(LinkQueue *Q,QElemType *e)
 QueuePtr p;
 if((*Q).front==(*Q).rear)
 return ERROR;
 p=(*Q).front->next;
 *e=p->data;
 (*Q).front->next=p->next;
 if((*Q).rear==p)
 (*Q).rear=(*Q).front;
 free(p);
 return OK;
void QueueTraverse(LinkQueue Q,void(*vi)(QElemType))
 QueuePtr p;
 p=Q.front->next;
 while(p)
 vi(p->data);
 p=p->next;
 printf("\n");
</syntaxhighlight>
循环队列
循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。
<syntaxhighlight lang="c" line="1">
// 队列的顺序存储结构(循环队列)
typedef struct {
} SqQueue;
// 构造一个空队列Q
SqQue
二叉树

在电脑科学中，二元树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二元树的分支具有左右次序，不能随意颠倒。
二元树的第formula_1层至多拥有formula_2个节点；深度为formula_3的二元树至多总共有formula_4个节点（定义根节点所在深度 formula_5），而总计拥有节点数符合的，称为「完美二叉树」；深度为formula_3有formula_7个节点的二元树，当且仅当其中的每一节点，都可以和深度formula_3的满二元树，序号1到formula_7的节点一对一对应时，称为「完全二叉树」。
与普通树不同，普通树的节点个数至少为1，而二元树的节点个数可以为0；普通树节点的最大分支度没有限制，而二元树节点的最大分支度为2；普通树的节点无左、右次序之分，而二元树的节点有左、右次序之分。
二元树通常作为资料结构应用，典型用法是对节点定义一个标记函数，将一些值与每个节点相关联。这样标记的二元树就可以实现二元搜寻树和二元堆积，并应用于高效率的搜索和排序。
图论中的定义
二元树是一个连通的无环图，并且每一个顶点的度不大于3。有根二元树还要满足根节点的度不大于2。有了根节点之后，每个顶点定义了唯一的父节点，和最多2个子节点。然而，没有足够的资讯来区分左节点和右节点。如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。
性质
二元树是一个有根树，并且每个节点最多有2个子节点。非空的二叉树，若树叶总数为 formula_10，分支度为2的总数为 formula_11，则 formula_12。
特殊类型
满二元树
在一棵二元树中，每个节点都要么有0个子节点，要么有2个子节点，则这种二叉树称作满二叉树（Full Binary Tree）。
满二叉树亦可通过如下递归定义得到：
完美二叉树
一棵深度为formula_3，且有formula_14个节点的二元树，称为完美二元树（Perfect Binary Tree）。这种树的特点是其中所有内部节点都有两个子节点，并且所有叶子都处于同一深度。
性质
对于一棵深度为 formula_3 的完美二叉树：
完全二叉树
在一颗二元树中，若除最后一层外的其余层都是满的，并且最后一层要么是满的，要么在右边缺少连续若干节点，则此二元树为完全二元树（Complete Binary Tree）。具有formula_7个节点的完全二元树的深度为formula_21。深度为formula_3的完全二元树，至少有formula_23个节点，至多有formula_14个节点。
存储
在程式设计语言中能用多种方法来构造二元树。
顺序存储表示
二元树可以用阵列或链表来存储，若是满二元树就能紧凑排列而不浪费空间。如果某个节点的索引为i，（假设根节点的索引为0）则在它左子节点的索引会是formula_25，以及右子节点会是formula_26；而它的父节点（如果有）索引则为"formula_27"。这种方法更有利于紧凑存储和更好的访问的局部性，特别是在前序遍历中。然而，它需要连续的存储空间，这样在存储高度为"h"的"n"个节点所组成的一般树时，将浪费很多空间。在最糟糕的情况下，如果深度为h的二元树其每个节点都只有右孩子，则该存储结构需要占用formula_28的空间，实际上却只有"h"个节点，浪费了不少空间，是顺序存储结构的一大缺点。
存储结构
<syntaxhighlight lang="cpp">
</syntaxhighlight>
基本操作
<syntaxhighlight lang="cpp" line>
/* 二元树的顺序存储的基本操作(23个)*/
void InitBiTree(SqBiTree T) －－－（SqBiTree & T）
</syntaxhighlight>
<syntaxhighlight lang="cpp" line>
void CreateBiTree(SqBiTree T)
</syntaxhighlight>
<syntaxhighlight lang="cpp" line>
int BiTreeDepth(SqBiTree T)
</syntaxhighlight>
<syntaxhighlight lang="cpp" line>
Status Root(SqBiTree T,TElemType *e)
</syntaxhighlight>
<syntaxhighlight lang="cpp" line>
TElemType Value(SqBiTree T,position e)
</syntaxhighlight>
<syntaxhighlight lang="c