发表日期: 2021-04-24 09:39:40 浏览次数:144
苏州400电话申请开通【苏州企业网站建设】苏州微信公众号小程序开发运营价格、苏州微信公众号APP软件客户端设计运营、苏州网页页面设计公司费用、苏州公司网站制作方案流程改版维护大概需要多少钱
苏州,简称“苏”,古称姑苏、平江,是江苏省地级市,国务院批复确定的中国长江三角洲重要的中心城市之一、国家高新技术产业基地和风景旅游城市 [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月,经中央依法治国委入选为第一批全国法治政府建设示范地区和项目名单。
解说
像栈这种最后添加的数据最先被取出,即“后进先出”的结构,我们称为 Last In First Out,简称 LIFO。
与链表和数组一样,栈的数据也是线性排列,但在栈中,添加和删除数据的操作只能在一端进行,访问数据也只能访问到顶端的数据。想要访问中间的数据时,就必须通过出栈操作将目标数据移到栈顶才行。
应用示例
栈只能在一端操作这一点看起来似乎十分不便,但在只需要访问最新数据时,使用它就比较方便了。
比如,规定(AB(C(DE)F)(G((H)I J)K))这一串字符中括号的处理方式如下:首先从左边开始读取字符,读到左括号就将其入栈,读到右括号就将栈顶的左括号出栈。此时,出栈的左括号便与当前读取的右括号相匹配。通过这种处理方式,我们就能得知配对括号的具体位置。
另外,我们将要在 4-3 节中学习的深度优先搜索算法,通常会选择最新的数据作为候补顶点。在候补顶点的管理上就可以使用栈。
参考:4-3 深度优先搜索
与前面提到的数据结构相同,队列中的数据也呈线性排列。虽然与栈有些相似,但队列中添加和删除数据的操作分别是在两端进行的。就和“队列”这个名字一样,把它想象成排成一队的人更容易理解。在队列中,处理总是从第一名开始往后进行,而新来的人只能排在队尾。

这就是队列的概念图。现在队列中只有数据 Blue。

然后,队列中添加了数据 Green。

紧接着,数据 Red 也入队了。

从队列中取出(删除)数据时,是从最下面,也就是最早入队的数据开始的。这里取出的是 Blue。

如果再进行一次出队操作,取出的就是 Green 了。

苏州400电话申请开通【苏州企业网站建设】苏州微信公众号小程序开发运营价格、苏州微信公众号APP软件客户端设计运营、苏州网页页面设计公司费用、苏州公司网站制作方案流程改版维护大概需要多少钱