#网络诈骗赃款追回有多难# “一些人觉得警察就像特工，查下IP就能把诈骗犯抓回国”
近日，警察陈国平通过短视频平台和主播随机连麦PK的方式，宣传反诈知识，瞬间火遍全网。相关话题有上亿人参与，而“您下载国家反诈中心 APP 了吗？”成为了大热的网络用语。
9月4日，国家反诈中心 APP 的下载量突破 2 亿次。越来越多的警民参与宣传反诈宣传，正如陈警官直播时所说：“不分职业，不分警种，全民反诈，天下无诈。”
在B站看《青蛇劫起》，弹幕飘过“下载国家反诈app”。
“我，秦始皇，打钱”
2020年10月，平顶山公安局破获了一起“民族资产解冻类”诈骗案。骗子冒充皇族后裔，以保护流落民间的“巨额遗产”为名，以“高额投资、高额回报”为饵骗取钱财。
此类诈骗案件的手法已不新鲜，因其荒谬性甚至催生了“我，秦始皇，打钱”等诸多网络段子。但至今仍然有数不清的群众上当受骗。
2019年2月至8月，公安部曾开展为期半年的整治“民族资产解冻”诈骗案专项行动，半年时间，全国公安机关共打掉相关诈骗犯罪团伙284个，抓获犯罪嫌疑人3589人，冻结扣押涉案资金6.23亿元。
此类诈骗案，打着爱国主义的旗号，多自称为国家秘密项目。看似荒谬且手法单一，但组织严密、分工明确，直接或间接发展会员数千至上百万人次，是集传销、诈骗为一体的混合形态犯罪。
“民族资产解冻”案话术
除了打“历史牌”，电子时代的高科技诈骗也屡见不鲜。
今年8月底，某在读研究生小余接到“民警”电话，电话中“民警”声称她手机号上一个用户涉及洗钱，希望她去最近的派出所报案并电话配合调查。
“这不是典型的诈骗电话吗？”
“我最开始也认为是骗子直接挂了。可是我手机真的怎么打电话都打不出去了。我立马打开百度搜索最近的派出所，没想到网络信号也断断续续，查询不了。”小余说，“在我开始着急的时候，那个‘警察’又打进来了，把我父母及我弟弟信息准确的报出来了，甚至连我弟弟9月马上要升哪个大学和专业的细节都知道。”
对方称小余涉嫌洗钱，对父母工作及弟弟升学会造成影响，希望她尽快配合。小余按照对方的要求，在拨号界面中输入“井**21*110井”和“*43井”并拨号激活。当小余看到输入代码中有“110”时彻底相信了对方，幸运的是，当她被诱导汇出几千元后猛然醒悟，及时止损并前往警局报警。
实际上，“井**21*110井”和“*43井”是手机设置“无条件呼叫转移”和“呼叫等待”的代码，任何大于3位的号码都能立即激活。骗子会根据需要，让对付输入“110”、“120”、“999”，又或是已经停机的空号。当这段代码被激活后，即使反诈中心监测到受害人正在同犯罪分子通话，民警拨打受害人手机号也无法打入，又或是直接转接到骗子那里。
当我询问为什么最初手机无法呼出、网络信号也被拦截时，她回答不便透露。
起底电信网络诈骗，追赃挽损有多难？
打击电信网络诈骗犯罪，只依靠公安机关的“穷追猛打”和“围追堵截”。追赃不易，挽损更是难上加难。
首先，部分群众防诈反诈意识需加强。一位经验丰富的反诈民警表示：“全国各地的反诈中心及派出所，每天都能接到多个辖区内电话预警信息。面对我们的电话劝阻，一些群众笃信自己没有被骗。特别是伪装成‘投资理财类’的诈骗，受害者往往认为自己独具慧眼、发现了别人不知道的商机——‘你个小警察懂什么？我会理财，平时都是我给别人上课的，我怎么可能会上当？’中老年人也常常认为自己没有被骗，你劝说多了，他甚至将民警拉入黑名单。哎，真是上赶着给骗子送钱。”
诈骗集团落网、受害者接受采访时，仍然坚称自己没有被骗。
其次，电信网络诈骗很难锁定犯罪份子。一位办案警察告诉我：“今年，我辖区一市民因‘领导借钱’被骗了几十万。在接警后，我们与银行联动，在30分钟内顺藤摸瓜锁定了骗子账户所关联的16个分散账户，挽回了大部分损失。但大多数时候，受害人意识到被诈骗来报案时，赃款已经转移了。”
民警表示，通常情况下，受害者打入骗子指定账户的汇款，会迅速从一张卡分散到几张卡，再分散到几十张甚至几百张。呈金字塔状层层转账，最后化整为零，满足每张卡最多能取2万现金的条件，在境外被提现瓜分或倒金字塔再层层转入骗子账户，布局十分精密。
在抓捕过程中，警方花费大力气找到的“犯罪嫌疑人”，往往是身份被冒用的无辜人士（如在校大学生、偏远地区农民、旅行签证人员），这类人群有一个特点，就是没有太多的征信问题，不易被银行重点监管。甚至有时候，追查到的并非“无辜人士”，而是申请了大量储蓄卡及信用卡再转卖给诈骗集团的“伥鬼”。
再次，即使追查到境外诈骗集团，赃款也很难追回。“有很多人报警时会说‘你联网一查不就知道罪魁祸首吗？’认为警察就像电影里特工一样，查一下IP或银行账户，就能在境外把骗子和赃款带回国。说实话，境外追赃很漫长，这两年遇到疫情更是难上加难。有些受骗群众便自认为警察不作为，‘我觉得我认为我以为’……”反诈警察哭笑不得。
实际上，一方面，不法分子大多会将赃款挥霍一空，即便落网也无力偿还；另一方面，境外追捕需要尊重他国的司法审判权。“东南亚的签证很容易办理。加上一带一路的发展，每天都有海量资金流入和流出，不易监管。他国政府、警方松散式的管理甚至腐败，更是给了诈骗分子更多可趁之机。有一些国家，对内是披着合法外壳的公司，对外则是专挑中国人行骗的诈骗窝点。案件追查到这阶段，就已经上升到外交、政治的问题了。”
即使我方已掌握了犯罪嫌疑人的确凿证据，但他国如拒绝引渡，则意味着前期所有侦破工作都将化为泡影。在实际操作中，因赃款往往已被犯罪分子在境外买房置业，一些国家会出于经济利益拒绝引渡罪犯。甚至，因为近年比特币、小狗币等数字货币的流行，国际洗钱机构也为诈骗集团提供了新的思路。
最后，反诈联席部门制度仍需改进。电信诈骗通常涉案人数多，调查取证工作量巨大，需要多地警方多部门协调配合。
一位公安系统反诈专员告诉我：“2015年成立了反诈骗部际联席会议制度，包括工信部门、金融机构等23个部门。但很多反诈职能部门比如‘平安办’和‘联席办’，大众估计听都没听说过。有时候，联席内部也会认为反诈是公安机关的事，没有切实行动起来。如果明确奖惩，公安强打击、联席抓防范，反诈人民战争的战果一定会更突出。”
为保群众“钱袋子”，国家做了哪些努力？
扬汤止沸，不如釜底抽薪。杜绝网络电信诈骗，更应防范于未然。因此，国家反诈中心在2020年组建工作专班，将“反诈宣传”和“普法教育”列为重中之重，以此强化全民反诈意识，从源头减少诈骗案件。
今年2月1日，国家反诈中心正式入驻人民日报客户端、微信、微博、抖音、快手等五家新媒体平台，开通官方政务号。
3月，反诈工作的重磅炸弹“国家反诈中心官方APP”正式上线。APP集报案助手、线索举报、诈骗预警、身份核实、反诈宣传等多种功能于一体，可以帮助群众预警诈骗信息、快速举报诈骗内容、高效提取电子证据、了解防骗技巧，切实提升识骗防骗能力。
其中，最为强大的功能是对诈骗行为进行提前预警。当您收到诈骗分子的可疑来电、可疑短信或安装可疑APP时，它可以智能识别并提前报警，大大降低了受骗的可能性。
值得注意的是，犯罪分子的山寨版“国家反诈中心”app已经出现，多为迷惑性极强的钓鱼软件。如要下载，请在正规平台。
电信网络诈骗危害广泛，涉案链条长。为此，公安部与中国人民银行等部门联合制定了涉案账户紧急止付和快速冻结机制，逐步实现商业银行和公安大数据信息互通。
此外，银行办事窗口及ATM处，均设有严密监控及警示提醒。银行作为巡查和监控重点，巡防员或银行员工对疑似遭遇诈骗的转款客户“一发现、二询问、三劝阻”。
线上金融机构也需严防死守。2月，在国家反诈中心指导下，支付宝安全中心设立的公益反诈防骗平台“安全学院”，为7亿用户提供反欺诈宣传，严防近年频发的冒充淘宝客服“备用金退款”诈骗。
实名制认证、阻断改号软件等手段，使诈骗份子越发无处遁形。某市公安局相关负责人表示：“近几年工信部门的“断卡行动”，在打击电信网络诈骗犯罪方面起了巨大作用。断卡指的是电话卡和银行卡，在诈骗团伙实施骗局及赃款转移境外的过程中，离不开电话拨号及层层转账。2020年开始，到2021年9月是第6轮断卡行动了。两卡管好了，等于是砍了电信诈骗的‘左臂右膀’。”
反诈宣传有多“卷”？
“本楼栋有一美男子网上裸聊被敲诈四万元”、“男子和‘美女’网恋被骗100万，‘女友’竟是亲外甥！”，这并非案情通报，而是防诈反诈劝诫性横幅。
近年来，“裸聊”“网恋”诈骗案件频发，多地民警在小区内、大街旁拉起反映受害者真实案例的“硬核”横幅，很多宣传内容走红网络。
乍一看，此类宣传文案疑似花边新闻，使人“浮想联翩”。但不可否认的是，与过去“网恋有风险，求职需谨慎”等传统标语相比，接地气的真实案例显然更能起到警示及宣传作用。
近些年，各地警方为了反诈宣传，可谓妙招频出。深圳警方在菜市场各个区域，根据菜品编写顺口溜；凉州警方将反诈标语印在鸡蛋上，“反炸蛋”走近千家万户；南通警方联合奶茶店推出“反诈奶茶”，深受当地青年喜爱；各地警犬基地推出“扫码下载反诈APP撸警犬”活动，被网友们戏称“为了守住我的钱包，警察同志都得出卖色相了”……
“反诈蛋”备受好评
4月27日，中央宣传部、公安部联合启动“全社会反诈总动员”宣传活动。活动中指出，要利用各种媒介及形式、探索尝试新方法，持续掀起全社会反诈新热潮。
某派出所民警表示：“今年很多城市也开展了这个活动，以后也会继续加强对学生和家长的宣传。随着国家手游防沉迷系统落实，现在很多骗子又盯上了中小学生。骗子称能解除防沉迷系统的时间限制，骗取学生家长的身份证照片、银行卡等信息。”
今年，大量群众集中接种疫苗。多地民警们充分利用群众排队或留观时间，进行反诈宣传，手把手为老年人安装国家反诈中心app，为人民群众接种“防诈骗疫苗”。因为“疗效”强大，甚至闹出一些“大义亲”的乌龙。
全民反诈不会“自然形成”，也不能仅仅依靠公安机关的“围追堵截”，它需要党政机关、社会及民众同心协力。作为公民，我们应该坚守法律底线、警惕“大饼”诱惑，提高自身防骗意识和识骗能力，做个反诈明白人。
说了这么多，“您下载国家反诈中心APP了吗”？
近日，警察陈国平通过短视频平台和主播随机连麦PK的方式，宣传反诈知识，瞬间火遍全网。相关话题有上亿人参与，而“您下载国家反诈中心 APP 了吗？”成为了大热的网络用语。
9月4日，国家反诈中心 APP 的下载量突破 2 亿次。越来越多的警民参与宣传反诈宣传，正如陈警官直播时所说：“不分职业，不分警种，全民反诈，天下无诈。”
在B站看《青蛇劫起》，弹幕飘过“下载国家反诈app”。
“我，秦始皇，打钱”
2020年10月，平顶山公安局破获了一起“民族资产解冻类”诈骗案。骗子冒充皇族后裔，以保护流落民间的“巨额遗产”为名，以“高额投资、高额回报”为饵骗取钱财。
此类诈骗案件的手法已不新鲜，因其荒谬性甚至催生了“我，秦始皇，打钱”等诸多网络段子。但至今仍然有数不清的群众上当受骗。
2019年2月至8月，公安部曾开展为期半年的整治“民族资产解冻”诈骗案专项行动，半年时间，全国公安机关共打掉相关诈骗犯罪团伙284个，抓获犯罪嫌疑人3589人，冻结扣押涉案资金6.23亿元。
此类诈骗案，打着爱国主义的旗号，多自称为国家秘密项目。看似荒谬且手法单一，但组织严密、分工明确，直接或间接发展会员数千至上百万人次，是集传销、诈骗为一体的混合形态犯罪。
“民族资产解冻”案话术
除了打“历史牌”，电子时代的高科技诈骗也屡见不鲜。
今年8月底，某在读研究生小余接到“民警”电话，电话中“民警”声称她手机号上一个用户涉及洗钱，希望她去最近的派出所报案并电话配合调查。
“这不是典型的诈骗电话吗？”
“我最开始也认为是骗子直接挂了。可是我手机真的怎么打电话都打不出去了。我立马打开百度搜索最近的派出所，没想到网络信号也断断续续，查询不了。”小余说，“在我开始着急的时候，那个‘警察’又打进来了，把我父母及我弟弟信息准确的报出来了，甚至连我弟弟9月马上要升哪个大学和专业的细节都知道。”
对方称小余涉嫌洗钱，对父母工作及弟弟升学会造成影响，希望她尽快配合。小余按照对方的要求，在拨号界面中输入“井**21*110井”和“*43井”并拨号激活。当小余看到输入代码中有“110”时彻底相信了对方，幸运的是，当她被诱导汇出几千元后猛然醒悟，及时止损并前往警局报警。
实际上，“井**21*110井”和“*43井”是手机设置“无条件呼叫转移”和“呼叫等待”的代码，任何大于3位的号码都能立即激活。骗子会根据需要，让对付输入“110”、“120”、“999”，又或是已经停机的空号。当这段代码被激活后，即使反诈中心监测到受害人正在同犯罪分子通话，民警拨打受害人手机号也无法打入，又或是直接转接到骗子那里。
当我询问为什么最初手机无法呼出、网络信号也被拦截时，她回答不便透露。
起底电信网络诈骗，追赃挽损有多难？
打击电信网络诈骗犯罪，只依靠公安机关的“穷追猛打”和“围追堵截”。追赃不易，挽损更是难上加难。
首先，部分群众防诈反诈意识需加强。一位经验丰富的反诈民警表示：“全国各地的反诈中心及派出所，每天都能接到多个辖区内电话预警信息。面对我们的电话劝阻，一些群众笃信自己没有被骗。特别是伪装成‘投资理财类’的诈骗，受害者往往认为自己独具慧眼、发现了别人不知道的商机——‘你个小警察懂什么？我会理财，平时都是我给别人上课的，我怎么可能会上当？’中老年人也常常认为自己没有被骗，你劝说多了，他甚至将民警拉入黑名单。哎，真是上赶着给骗子送钱。”
诈骗集团落网、受害者接受采访时，仍然坚称自己没有被骗。
其次，电信网络诈骗很难锁定犯罪份子。一位办案警察告诉我：“今年，我辖区一市民因‘领导借钱’被骗了几十万。在接警后，我们与银行联动，在30分钟内顺藤摸瓜锁定了骗子账户所关联的16个分散账户，挽回了大部分损失。但大多数时候，受害人意识到被诈骗来报案时，赃款已经转移了。”
民警表示，通常情况下，受害者打入骗子指定账户的汇款，会迅速从一张卡分散到几张卡，再分散到几十张甚至几百张。呈金字塔状层层转账，最后化整为零，满足每张卡最多能取2万现金的条件，在境外被提现瓜分或倒金字塔再层层转入骗子账户，布局十分精密。
在抓捕过程中，警方花费大力气找到的“犯罪嫌疑人”，往往是身份被冒用的无辜人士（如在校大学生、偏远地区农民、旅行签证人员），这类人群有一个特点，就是没有太多的征信问题，不易被银行重点监管。甚至有时候，追查到的并非“无辜人士”，而是申请了大量储蓄卡及信用卡再转卖给诈骗集团的“伥鬼”。
再次，即使追查到境外诈骗集团，赃款也很难追回。“有很多人报警时会说‘你联网一查不就知道罪魁祸首吗？’认为警察就像电影里特工一样，查一下IP或银行账户，就能在境外把骗子和赃款带回国。说实话，境外追赃很漫长，这两年遇到疫情更是难上加难。有些受骗群众便自认为警察不作为，‘我觉得我认为我以为’……”反诈警察哭笑不得。
实际上，一方面，不法分子大多会将赃款挥霍一空，即便落网也无力偿还；另一方面，境外追捕需要尊重他国的司法审判权。“东南亚的签证很容易办理。加上一带一路的发展，每天都有海量资金流入和流出，不易监管。他国政府、警方松散式的管理甚至腐败，更是给了诈骗分子更多可趁之机。有一些国家，对内是披着合法外壳的公司，对外则是专挑中国人行骗的诈骗窝点。案件追查到这阶段，就已经上升到外交、政治的问题了。”
即使我方已掌握了犯罪嫌疑人的确凿证据，但他国如拒绝引渡，则意味着前期所有侦破工作都将化为泡影。在实际操作中，因赃款往往已被犯罪分子在境外买房置业，一些国家会出于经济利益拒绝引渡罪犯。甚至，因为近年比特币、小狗币等数字货币的流行，国际洗钱机构也为诈骗集团提供了新的思路。
最后，反诈联席部门制度仍需改进。电信诈骗通常涉案人数多，调查取证工作量巨大，需要多地警方多部门协调配合。
一位公安系统反诈专员告诉我：“2015年成立了反诈骗部际联席会议制度，包括工信部门、金融机构等23个部门。但很多反诈职能部门比如‘平安办’和‘联席办’，大众估计听都没听说过。有时候，联席内部也会认为反诈是公安机关的事，没有切实行动起来。如果明确奖惩，公安强打击、联席抓防范，反诈人民战争的战果一定会更突出。”
为保群众“钱袋子”，国家做了哪些努力？
扬汤止沸，不如釜底抽薪。杜绝网络电信诈骗，更应防范于未然。因此，国家反诈中心在2020年组建工作专班，将“反诈宣传”和“普法教育”列为重中之重，以此强化全民反诈意识，从源头减少诈骗案件。
今年2月1日，国家反诈中心正式入驻人民日报客户端、微信、微博、抖音、快手等五家新媒体平台，开通官方政务号。
3月，反诈工作的重磅炸弹“国家反诈中心官方APP”正式上线。APP集报案助手、线索举报、诈骗预警、身份核实、反诈宣传等多种功能于一体，可以帮助群众预警诈骗信息、快速举报诈骗内容、高效提取电子证据、了解防骗技巧，切实提升识骗防骗能力。
其中，最为强大的功能是对诈骗行为进行提前预警。当您收到诈骗分子的可疑来电、可疑短信或安装可疑APP时，它可以智能识别并提前报警，大大降低了受骗的可能性。
值得注意的是，犯罪分子的山寨版“国家反诈中心”app已经出现，多为迷惑性极强的钓鱼软件。如要下载，请在正规平台。
电信网络诈骗危害广泛，涉案链条长。为此，公安部与中国人民银行等部门联合制定了涉案账户紧急止付和快速冻结机制，逐步实现商业银行和公安大数据信息互通。
此外，银行办事窗口及ATM处，均设有严密监控及警示提醒。银行作为巡查和监控重点，巡防员或银行员工对疑似遭遇诈骗的转款客户“一发现、二询问、三劝阻”。
线上金融机构也需严防死守。2月，在国家反诈中心指导下，支付宝安全中心设立的公益反诈防骗平台“安全学院”，为7亿用户提供反欺诈宣传，严防近年频发的冒充淘宝客服“备用金退款”诈骗。
实名制认证、阻断改号软件等手段，使诈骗份子越发无处遁形。某市公安局相关负责人表示：“近几年工信部门的“断卡行动”，在打击电信网络诈骗犯罪方面起了巨大作用。断卡指的是电话卡和银行卡，在诈骗团伙实施骗局及赃款转移境外的过程中，离不开电话拨号及层层转账。2020年开始，到2021年9月是第6轮断卡行动了。两卡管好了，等于是砍了电信诈骗的‘左臂右膀’。”
反诈宣传有多“卷”？
“本楼栋有一美男子网上裸聊被敲诈四万元”、“男子和‘美女’网恋被骗100万，‘女友’竟是亲外甥！”，这并非案情通报，而是防诈反诈劝诫性横幅。
近年来，“裸聊”“网恋”诈骗案件频发，多地民警在小区内、大街旁拉起反映受害者真实案例的“硬核”横幅，很多宣传内容走红网络。
乍一看，此类宣传文案疑似花边新闻，使人“浮想联翩”。但不可否认的是，与过去“网恋有风险，求职需谨慎”等传统标语相比，接地气的真实案例显然更能起到警示及宣传作用。
近些年，各地警方为了反诈宣传，可谓妙招频出。深圳警方在菜市场各个区域，根据菜品编写顺口溜；凉州警方将反诈标语印在鸡蛋上，“反炸蛋”走近千家万户；南通警方联合奶茶店推出“反诈奶茶”，深受当地青年喜爱；各地警犬基地推出“扫码下载反诈APP撸警犬”活动，被网友们戏称“为了守住我的钱包，警察同志都得出卖色相了”……
“反诈蛋”备受好评
4月27日，中央宣传部、公安部联合启动“全社会反诈总动员”宣传活动。活动中指出，要利用各种媒介及形式、探索尝试新方法，持续掀起全社会反诈新热潮。
某派出所民警表示：“今年很多城市也开展了这个活动，以后也会继续加强对学生和家长的宣传。随着国家手游防沉迷系统落实，现在很多骗子又盯上了中小学生。骗子称能解除防沉迷系统的时间限制，骗取学生家长的身份证照片、银行卡等信息。”
今年，大量群众集中接种疫苗。多地民警们充分利用群众排队或留观时间，进行反诈宣传，手把手为老年人安装国家反诈中心app，为人民群众接种“防诈骗疫苗”。因为“疗效”强大，甚至闹出一些“大义亲”的乌龙。
全民反诈不会“自然形成”，也不能仅仅依靠公安机关的“围追堵截”，它需要党政机关、社会及民众同心协力。作为公民，我们应该坚守法律底线、警惕“大饼”诱惑，提高自身防骗意识和识骗能力，做个反诈明白人。
说了这么多，“您下载国家反诈中心APP了吗”？
#计算机数据结构#
()数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。[2]
数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。[2]
数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体（即具体问题）到抽象（即数据结构）的过程。然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。[3]
研究对象
数据的逻辑结构
指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括：[1]
1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；[1]
2.线性结构：数据结构中的元素存在一对一的相互关系；[1]
3.树形结构：数据结构中的元素存在一对多的相互关系；[1]
4.图形结构：数据结构中的元素存在多对多的相互关系。[1]
数据的物理结构
指数据的逻辑结构在计算机存储空间的存放形式。[1]
数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。[1]
数据元素的机内表示（映像方法）： 用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位串称为数据域（data field）。因此，节点是数据元素的机内表示（或机内映像）。[1]
关系的机内表示（映像方法）：数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针（pointer）来表示数据元素之间的逻辑关系。[1]
数据存储结构
数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构(也称为存储结构)。一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。[4]
数据的顺序存储结构的特点是：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；非顺序存储的特点是：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。[4]
分类
数据结构有很多种，一般来说，按照数据的逻辑结构对其进行简单的分类，包括线性结构和非线性结构两类。[5]
线性结构
简单地说，线性结构就是表中各个结点具有线性关系。如果从数据结构的语言来描述，线性结构应该包括如下几点：[5]
1、线性结构是非空集。[5]
2、线性结构有且仅有一个开始结点和一个终端结点。[5]
3、线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。[5]
线性表就是典型的线性结构，还有栈、队列和串等都属于线性结构。[5]
非线性结构
简单地说，非线性结构就是表中各个结点之间具有多个对应关系。如果从数据结构的语言来描述，非线性结构应该包括如下几点：[5]
1、非线性结构是非空集。[5]
2、非线性结构的一个结点可能有多个直接前趋结点和多个直接后继结点。[5]
在实际应用中，数组、广义表、树结构和图结构等数据结构都属于非线性结构。[5]
常用的数据结构
在计算机科学的发展过程中，数据结构也随之发展。程序设计中常用的数据结构包括如下几个。[5]
数组(Array)
数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构，在各种编程语言中都有对应。一个数组可以分解为多个数组元素，按照数据元素的类型，数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。[5]
栈( Stack)
栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据，也就是说，先插入的数据将被压入栈底，最后插入的数据在栈顶，读出数据时，从栈顶开始逐个读出。栈在汇编语言程序中，经常用于重要数据的现场保护。栈中没有数据时，称为空栈。[5]
队列(Queue)
队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。一般来说，进行插入操作的一端称为队尾，进行删除操作的一端称为队头。队列中没有元素时，称为空队列。[5]
链表( Linked List)
链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。链表由一系列数据结点构成，每个数据结点包括数据域和指针域两部分。其中，指针域保存了数据结构中下一个元素存放的地址。链表结构中数据元素的逻辑顺序是通过链表中的指针链接次序来实现的。[5]
树( Tree)
树是典型的非线性结构，它是包括，2个结点的有穷集合K。在树结构中，有且仅有一个根结点，该结点没有前驱结点。在树结构中的其他结点都有且仅有一个前驱结点，而且可以有两个后继结点，m≥0。[5]
图(Graph)
图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。如果两个顶点之间存在一条边，那么就表示这两个顶点具有相邻关系。[5]
堆(Heap)
堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。堆的特点是根结点的值是所有结点中最小的或者最大的，并且根结点的两个子树也是一个堆结构。[5]
散列表(Hash)
散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。[5]
常用算法
数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。一般有以下几种常用运算：[3]
(1)检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。[3]
(2)插入。往数据结构中增加新的节点。[3]
(3)删除。把指定的结点从数据结构中去掉。[3]
(4)更新。改变指定节点的一个或多个字段的值。[3]
(5)排序。把节点按某种指定的顺序重新排列。例如递增或递减。[3]
()数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。[2]
数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。[2]
数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体（即具体问题）到抽象（即数据结构）的过程。然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。[3]
研究对象
数据的逻辑结构
指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括：[1]
1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；[1]
2.线性结构：数据结构中的元素存在一对一的相互关系；[1]
3.树形结构：数据结构中的元素存在一对多的相互关系；[1]
4.图形结构：数据结构中的元素存在多对多的相互关系。[1]
数据的物理结构
指数据的逻辑结构在计算机存储空间的存放形式。[1]
数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。[1]
数据元素的机内表示（映像方法）： 用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位串称为数据域（data field）。因此，节点是数据元素的机内表示（或机内映像）。[1]
关系的机内表示（映像方法）：数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针（pointer）来表示数据元素之间的逻辑关系。[1]
数据存储结构
数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构(也称为存储结构)。一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。[4]
数据的顺序存储结构的特点是：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；非顺序存储的特点是：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。[4]
分类
数据结构有很多种，一般来说，按照数据的逻辑结构对其进行简单的分类，包括线性结构和非线性结构两类。[5]
线性结构
简单地说，线性结构就是表中各个结点具有线性关系。如果从数据结构的语言来描述，线性结构应该包括如下几点：[5]
1、线性结构是非空集。[5]
2、线性结构有且仅有一个开始结点和一个终端结点。[5]
3、线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。[5]
线性表就是典型的线性结构，还有栈、队列和串等都属于线性结构。[5]
非线性结构
简单地说，非线性结构就是表中各个结点之间具有多个对应关系。如果从数据结构的语言来描述，非线性结构应该包括如下几点：[5]
1、非线性结构是非空集。[5]
2、非线性结构的一个结点可能有多个直接前趋结点和多个直接后继结点。[5]
在实际应用中，数组、广义表、树结构和图结构等数据结构都属于非线性结构。[5]
常用的数据结构
在计算机科学的发展过程中，数据结构也随之发展。程序设计中常用的数据结构包括如下几个。[5]
数组(Array)
数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构，在各种编程语言中都有对应。一个数组可以分解为多个数组元素，按照数据元素的类型，数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。[5]
栈( Stack)
栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据，也就是说，先插入的数据将被压入栈底，最后插入的数据在栈顶，读出数据时，从栈顶开始逐个读出。栈在汇编语言程序中，经常用于重要数据的现场保护。栈中没有数据时，称为空栈。[5]
队列(Queue)
队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。一般来说，进行插入操作的一端称为队尾，进行删除操作的一端称为队头。队列中没有元素时，称为空队列。[5]
链表( Linked List)
链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。链表由一系列数据结点构成，每个数据结点包括数据域和指针域两部分。其中，指针域保存了数据结构中下一个元素存放的地址。链表结构中数据元素的逻辑顺序是通过链表中的指针链接次序来实现的。[5]
树( Tree)
树是典型的非线性结构，它是包括，2个结点的有穷集合K。在树结构中，有且仅有一个根结点，该结点没有前驱结点。在树结构中的其他结点都有且仅有一个前驱结点，而且可以有两个后继结点，m≥0。[5]
图(Graph)
图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。如果两个顶点之间存在一条边，那么就表示这两个顶点具有相邻关系。[5]
堆(Heap)
堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。堆的特点是根结点的值是所有结点中最小的或者最大的，并且根结点的两个子树也是一个堆结构。[5]
散列表(Hash)
散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。[5]
常用算法
数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。一般有以下几种常用运算：[3]
(1)检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。[3]
(2)插入。往数据结构中增加新的节点。[3]
(3)删除。把指定的结点从数据结构中去掉。[3]
(4)更新。改变指定节点的一个或多个字段的值。[3]
(5)排序。把节点按某种指定的顺序重新排列。例如递增或递减。[3]
#腹黑将军喜当爹沐云初顾爇庭[超话]#以下事件又不涉及本书[允悲]不愿意看的可以绕道哈
————————————
只能感叹，果然是每个月都需要给我来点儿操心事儿[二哈]某读书有个活动嘛，第一期的时候大概在半年前了，也就一百来人的一个群吧，分成了很多小组去运营各自选择的小说，有啥活动的问题都能在群里随时问，这挺正常吧，大家相安无事的度过了一个活动。
————————————
这不现在第二期活动开始了，参与人员需要转移了，改到企鹅群这边，需要有管理去管群嘛，就从新一期（包括原先第一期在内的）四百多人进行选择，选上的大部分都是第一期有经验的，都挺尽职尽责的，帮大家解决问题，填表统计等等，一周前进行了第一次活动考核，我过了，原先第一期的群里也没人讨论第一次考核问题（也有人因为各种问题第一周没通过的）。现在第二周过去了，考核又出来了，正好碰上软件更新，卡了这个bug，统计中只有二十人过了，公告中说了是因为新旧版本不同导致的，所以等到周一上班去解决，可以先填个问题统计表，周一好找问题，结果糟心事儿就这么出现了。
——————————————
我是先看了这个公告，看见没有自己通过考核的信息，就去看了问题统计表，才知道是新旧版本引起的（版本更新后我还问过我们组长怎么去发帖子），我先去我们小组问了一下（我们组长也是这次活动选上的管理之一），又去第一期活动那个群里看看有没有别人也遇到这个问题，顺便在群里也问了这个考核不通过的问题（期间也有一个人是第一周和第二周都没通过的，也在问怎么回事儿），之后就有个管理冒出来了（这个群里的都是以前参加活动的老人了）。
——————————————
这个管理说：觉得有错的先去企鹅填表呀（这是原话，一字不差）然后我就一脸懵了，我要不是从公告那里来的我能知道这是新旧版本引起来的？？我就算没填表我问个问题还不行了是么？？然后我就回了说我就是从表那里来的，嘴长了身上又不是不如手[允悲]（我还加了个捂脸笑的表情表示这不是找事，只是来问问题的），结果人家说：就是等周一人工查啊（又是原话一字不差）我：？？？我问个问题用得着这么阴阳怪气了么？我又不是看不到人家表里面写的，我可以理解当管理的不容易，管着群还得统计问题，我同样也是人家其他活动的群管，可我们没有一个人会这样去解答群员的相关问题，更不会因为一个填表去阴阳怪气，真的就是绝绝子
————————————
只能感叹，果然是每个月都需要给我来点儿操心事儿[二哈]某读书有个活动嘛，第一期的时候大概在半年前了，也就一百来人的一个群吧，分成了很多小组去运营各自选择的小说，有啥活动的问题都能在群里随时问，这挺正常吧，大家相安无事的度过了一个活动。
————————————
这不现在第二期活动开始了，参与人员需要转移了，改到企鹅群这边，需要有管理去管群嘛，就从新一期（包括原先第一期在内的）四百多人进行选择，选上的大部分都是第一期有经验的，都挺尽职尽责的，帮大家解决问题，填表统计等等，一周前进行了第一次活动考核，我过了，原先第一期的群里也没人讨论第一次考核问题（也有人因为各种问题第一周没通过的）。现在第二周过去了，考核又出来了，正好碰上软件更新，卡了这个bug，统计中只有二十人过了，公告中说了是因为新旧版本不同导致的，所以等到周一上班去解决，可以先填个问题统计表，周一好找问题，结果糟心事儿就这么出现了。
——————————————
我是先看了这个公告，看见没有自己通过考核的信息，就去看了问题统计表，才知道是新旧版本引起的（版本更新后我还问过我们组长怎么去发帖子），我先去我们小组问了一下（我们组长也是这次活动选上的管理之一），又去第一期活动那个群里看看有没有别人也遇到这个问题，顺便在群里也问了这个考核不通过的问题（期间也有一个人是第一周和第二周都没通过的，也在问怎么回事儿），之后就有个管理冒出来了（这个群里的都是以前参加活动的老人了）。
——————————————
这个管理说：觉得有错的先去企鹅填表呀（这是原话，一字不差）然后我就一脸懵了，我要不是从公告那里来的我能知道这是新旧版本引起来的？？我就算没填表我问个问题还不行了是么？？然后我就回了说我就是从表那里来的，嘴长了身上又不是不如手[允悲]（我还加了个捂脸笑的表情表示这不是找事，只是来问问题的），结果人家说：就是等周一人工查啊（又是原话一字不差）我：？？？我问个问题用得着这么阴阳怪气了么？我又不是看不到人家表里面写的，我可以理解当管理的不容易，管着群还得统计问题，我同样也是人家其他活动的群管，可我们没有一个人会这样去解答群员的相关问题，更不会因为一个填表去阴阳怪气，真的就是绝绝子
✋热门推荐