定州网站制作【定州网站优化】定州建网站、定州微信公众号运营、定州网页设计、定州微信小程序商城

定州网站制作【定州网站优化】定州建网站、定州微信公众号运营、定州网页设计、定州微信小程序商城

定州市，河北省辖县级市，由保定市代管， [1]  是河北省省直管县（市）体制改革试点县（省直管县行政区划隶属关系不变 [2]  ）， [3-4]  是全省重点培育的新兴区域中心城市。连续4年获评全国中小城市投资潜力百强、新型城镇化质量百强，晋级全国科技创新百强，入围全国县域经济强县。面积1283平方公里，截至2019年，定州市常住总人口123.09万人，辖25个乡镇（办），542个村（社区）。 [5-6] 

定州市位于京津冀经济区，是京津冀经济区重要节点城市 [7]  ，国家新型城镇化综合试点地区 [8]  ，河北省十二五规划重点培育的现代化中等城市 [9]  ，河北省十大历史文化名城之一。

2019年，定州市户籍总户数37.3万户，户籍总人口124.1万人，比上年增加0.3万人。常住总人口123.09万人，比上年末增加0.4万人。 [6]  2019年，定州市生产总值实现3330429万元，比上年增长7.1%。按常住人口计算，定州市人均地区生产总值为27101元。 [6]  2020年9月，入选河北省食品产业强县（市、区）（培育型）名单。 [10]  2020年12月，入选河北省数字乡村试点地区名单。

和树一样，表也是计算机程序中最基础的数据模型之一。从某种意义上讲，表就是树的简化形式，因为大家可以将表视为每个左子节点都是叶子节点的二叉树。不过，表还能表示其他一些方面，这些方面与我们之前了解的关于树的那些情况不同。例如，我们将要谈论对表的操作，比如压入和弹出，这是没法用树来模拟的；而且要探讨字符串，这种特殊而重要的表需要它们自己的数据结构。

6.1　本章主要内容

6.2节介绍了与表有关的术语。本章其余部分将介绍以下主题。

• 表的基本操作（6.3节）。

• 由链表数据结构（6.4节）和数组数据结构（6.5节）实现的抽象表。

• 栈：只能从一端插入和删除的表（6.6节）。

• 队列：从一端插入从另一端删除的表（6.8节）。

• 字符串和用来表示字符串的特殊数据结构（6.10节）。

此外，我们还将详细研究表的两类应用。

• 运行时栈，C语言以及其他多种语言用来实现递归函数的方法（6.7节）。

• 找出两个字符串最长公共子序列的问题，及其通过“动态规划”（或者说填表）算法得出的解决方案（6.9节）。

6.2　基本术语

表是由0个或多个元素组成的有限序列。如果这些元素全是T 类型的，那么就说该类型的表是“T 表”。因此，就有整数表、实数表、结构体表、整数表的表，等等。一般可以预期列表的元素都是某一类型的。不过，因为一种类型可以是多种类型的联合，所以单一“类型”的限制是可以绕开的。

表通常表示为用逗号分隔表中各元素，并用一对圆括号将这些元素括起来，如

(a1,a2,…,an)

其中ai 都是表中的元素。

在某些情况下，我们将不会把逗号和括号写出来。特别要说的是，我们将要研究字符串，也就是由字符组成的表。字符串一般不会写上逗号或其他分隔符号，而且不会用括号括起来。字符串的元素通常都是用等宽字体表示的。foo就是由3个字符组成的表，其中第一个字符为f，而第二和第三个字符都是o。

示例 6.1

下面是一些表的例子。

1. 小于20的质数按照从小到大的顺序组成的表：

(2，3，5，7，11，13，17，19)

2. 稀有气体元素按照原子量从小到大的顺序排列组成的表：

(氦，氖，氩，氪，氙，氡)

3. 平年各月天数组成的表：

(31，28，31，30，31，30，31，31，30，31，30，31)

这个例子提醒我们，同一元素可以在某个表中出现多次。

示例 6.2

一行文本是表的另一个例子。组成这行文本的单个字符就是表中的元素，所以该表就是个字符串。该字符串通常会包含若干空字符，而且一行文本的最后一个字符通常是“换行”符。

再举一个例子，文档也可视作表。这种情况下，表中的元素就是文本行。因此，文档就是由表作为元素组成的表，具体说来这些作为元素的表都是字符串。

示例 6.3

n 维空间中的点可以表示为由n 个实数构成的表。例如，单位正方体的顶点可以表示为图6-1所示的三元组。各表中的3个元素表示作为正方体8个角（“顶点”）之一的点的坐标。第一个元素表示x 坐标（水平方向），第二个表示y 坐标（向页内方向），第三个表示z 坐标（垂直方向）。

图 6-1　表示为三元组的单位正方体顶点

6.2.1　表的长度

表的长度是指元素在表中出现的次数。如果表中元素数为0，那么就说该表为空表。我们用希腊字母ε（音“伊普西龙”）表示空表。还可以用一对不包含任何内容的圆括号()表示空表。谨记，长度是按位置计算而不是按不同符号计算的，所以在表中出现k 次的某一符号可以为表增加长度k 。

定州网站制作【定州网站优化】定州建网站、定州微信公众号运营、定州网页设计、定州微信小程序商城