发表日期: 2021-04-24 09:10:22 浏览次数:183
苏州400电话办理【苏州网站公司】苏州百度优化、苏州域名注册、苏州网店美工、苏州微信公众号托管
苏州,简称“苏”,古称姑苏、平江,是江苏省地级市,国务院批复确定的中国长江三角洲重要的中心城市之一、国家高新技术产业基地和风景旅游城市 [1] 。截至2019年,全市下辖5个区、代管4个县级市,总面积8657.32平方千米,建成区面积477.63平方千米,常住人口1075万人,城镇人口827.7万人,城镇化率77%。 [2-3]
苏州地处中国华东地区、江苏东南部、长三角中部,是扬子江城市群重要组成部分,东临上海、南接嘉兴、西抱太湖、北依长江,地处东经119°55′~121°20′,北纬30°47′~32°02′之间。全市地势低平,平原占总面积的54.8%,海拔4米左右,丘陵占总面积的2.7%。苏州属亚热带季风海洋性气候,四季分明,雨量充沛,种植水稻、小麦、油菜,出产棉花、蚕桑、林果,特产有碧螺春茶叶、长江刀鱼、太湖银鱼、阳澄湖大闸蟹等。 [4-5]
苏州是首批国家历史文化名城之一,有近2500年历史,是吴文化的重要发祥地,有“人间天堂”的美誉。中国私家园林的代表——苏州古典园林和中国大运河苏州段被联合国教科文组织列为世界文化遗产。 [6-7]
2020年6月,经中央依法治国委入选为第一批全国法治政府建设示范地区和项目名单。
使用这种方式给联系人排序的话,想要找到目标人物就轻松多了。通过姓名的拼音首字母就能推测出该数据的大致位置。
那么,如何往这个按拼音顺序排列的电话簿里添加数据呢?假设我们认识了新朋友“柯津博”并拿到了他的电话号码,打算把号码记到电话簿中。由于数据按姓名的拼音顺序排列,所以柯津博必须写在韩宏宇和李希之间,但是上面的这张表里已经没有空位可供填写,所以需要把李希及其以下的数据往下移 1 行。
此时我们需要从下往上执行“将本行的内容写进下一行,然后清除本行内容”的操作。如果一共有 500 个数据,一次操作需要 10 秒,那么 1 个小时也完成不了这项工作。
▶ 两种方法的优缺点
总的来说,数据按获取顺序排列的话,虽然添加数据非常简单,只需要把数据加在最后就可以了,但是在查询时较为麻烦;以拼音顺序来排列的话,虽然在查询上较为简单,但是添加数据时又会比较麻烦。
虽说这两种方法各有各的优缺点,但具体选择哪种还是要取决于这个电话簿的用法。如果电话簿做好之后就不再添加新号码,那么选择后者更为合适;如果需要经常添加新号码,但不怎么需要再查询,就应该选择前者。
▶ 将获取顺序与拼音顺序结合起来怎么样
我们还可以考虑一种新的排列方法,将二者的优点结合起来。那就是分别使用不同的表存储不同的拼音首字母,比如表 L、表 M、表 N 等,然后将同一张表中的数据按获取顺序进行排列。
表 L
姓名 | 电话号码 |
|---|---|
李博 | 010-aaaa-aaaa |
林广川 | 010-bbbb-bbbb |
陆顺平 | 021-zzzz-zzzz |
刘彻 | 010-ccc-cccc |
…… | …… |
表 M
姓名 | 电话号码 |
|---|---|
马岩 | 010-aaaa-aaaa |
孟田 | 021-zzzz-zzzz |
明小慧 | 010-zzzz-zzzz |
孟舒怡 | 010-aaaa-aaaa |
…… | …… |
表 N
姓名 | 电话号码 |
|---|---|
宁川 | 021-aaaa-aaaa |
…… | …… |
…… | …… |
…… | …… |
…… | …… |
这样一来,在添加新数据时,直接将数据加入到相应表中的末尾就可以了,而查询数据时,也只需要到其对应的表中去查找即可。
因为各个表中存储的数据依旧是没有规律的,所以查询时仍需从表头开始找起,但比查询整个电话簿来说还是要轻松多了。
数据结构方面的思路也和制作电话簿时的一样。将数据存储于内存时,根据使用目的选择合适的数据结构,可以提高内存的利用率。
本章将会讲解 7 种数据结构。如本节开头所述,数据在内存中是呈线性排列的,但是我们也可以使用指针等道具,构造出类似“树形”的复杂结构(树形结构将在 4-2 节详细说明)。
参考:4-2 广度优先搜索
链表是数据结构之一,其中的数据呈线性排列。在链表中,数据的添加和删除都较为方便,就是访问比较耗费时间。

这就是链表的概念图。Blue、Yellow、Red 这 3 个字符串作为数据被存储于链表中。每个数据都有 1 个“指针”,它指向下一个数据的内存地址。

在链表中,数据一般都是分散存储于内存中的,无须存储在连续空间内。
