就从你们确知的祖父辈起记即可，代代相传，世世增修，自然就成卷秩浩繁的大族谱。

关键是后辈是否有人愿意接力增修。当人口越来越多的时候，族人分居各地，续谱是一项苦差。

编辑族谱不要贪多求全，修成半部百科全书，毕竟现代网络高度发达，生活常识等就不要填充入族谱，这样可以节省费用，用于支付提高印刷质量的费用，比如印刷照片类内容的彩页。汉字增笔或减笔即成别字，世系线确保没有连接错误，因此印刷前切要认真校对印刷稿本。

族谱就是族谱，紧紧围绕族人、族事的主题就好。

笔下不记人过。没有精彩事迹或履历的族人，实记生卒时间、墓葬地点及子女的数量、名字、排行，即可。具有精彩事迹或履历的族人，宜作传记。

问题一：家谱在当今的作用是什么 一、寻根、留本。古人云：“谱谍身之本也。”意思是谱能告诉你，你是谁你从哪来。人们常说：“我们都是炎黄子孙。”但你并不知道其中的由来，通过修谱追根溯源，你就会知道了你从哪里来。

人从娘腹中十月怀胎，呱呱落地，在世上几十年，但总要静静地离开人世，古人云：“雁过留声，人过留名。”“名”就是人之本，人生一世死了，连一个名字都没有留在世上，若干年之后自己的子孙连祖先是谁都不知道，那不是枉活一生，白活一世，换言而之，你的孩子也就是失去了根本。

过去和现在，有很多人为自己的父母、祖父母打碑，一者表示后人的孝心，二者是不忘先人，但它又能保藏多久世代变迁，人为的损坏，年代长久日月的风化，也就失去了树碑的作用。而几千年谱书之风，代代相传”从远古至历朝历代，乃至到今天，先祖的名字流传至今，这不是修谱的作用吗

树高千丈，叶落归根，你的根底在哪里万里江水，源起何处一个人连自己的根源都不了解，岂不负先人养你现在不知道自己祖父母名字的人为数不少，更谈不到自己是哪支哪房，所以修家谱，意义重大，一者可以帮你查清你的祖先是谁，让你的名字与先祖一起流芳千古，二者你如果真的断线，把你的祖辈、父辈和你一同记载下来，让你的后人代代相传，永远知道你们是他们的先祖，将来和他们一起流芳千古。

二、清缘、备查。古人云：“子孙不知姓氏所从来，以昧昭穆之序者，禽兽不如也。”意思是说，姓氏是一种血缘关系的标志， 之别，就在于他们对于有血缘关系的本族人，有一种生生相息的寻根意识，使这个家庭有强大的凝聚力和生命力。一个人不管漂泊多远，总是忘不了自己的家乡，因为那里埋葬着他们的祖先。中华民族五千年来，人们有着他自己祖宗的事迹记录下来传给后人的习惯，这就是谱，只要有了谱书，凡与族人有关的人和事，谱上都有记载。

三、增知、育人。古人云：“养不教，父之过。”几十年来由于对自己子女缺乏家族观念的教育，导致现在有很多人没有家庭观念和人伦的教导，君不君，臣不臣，父不父，子不子，上下不分，孝义全无，有老不养，有子不教，嫖娼有余，赌博竭力，吃喝玩乐无度，为官不体恤黎民，骄奢*逸，为民不尊师长，横蛮逆行，用什么教育他们，谱书中就有很好的教材，家训族规中规范了后人的言行。谱书中收录了历代经典，例如，如何立志如何敬业如何治学如何治家如何做人等等，有很多东西在学校里学不到的。她能很好的陶冶我们的情操鼓舞我们热爱生活，奋发向上，为国贡献，为族争光。

四、血肉联情。俗话说：“亲不亲，故乡情。”“多个朋友多条路。”在大流通的社会中，在国际一体化世代，人们不可能禁锢封闭。走出家门，走出国门，这是今人后人子孙必行之路，通过联宗族谱，本族同一血脉的同胞更进一步加深了解。一个人走在外，路人(路上随意向隅的人)不如乡人(自己家乡的人)，乡人怎与血肉之情相比。经济开发中的往来，生死祸福的降临，人与人之间自然也非常必要相互提携、帮助，有了谱书，哪怕你走到天涯海角，哪怕相见恨晚，血肉亲情一定更好、更深厚。

五、承前启后。这里有双重含义，一是上对先人，二是下对后辈，先人千心万苦创业，育人，为社会创下了丰功伟绩，不能从我们这一代丢掉，必须通过修谱，为他们立传，把他们的精神，一代一代的传下去，作为永久的纪念，这是我们这一代人的历史使命。

对后人来说，我们应该给他们留点什么是金钱美女房屋古人云：“书中自有黄金屋，书中自美如玉。”先人只能留给后人知识，精神财富，思想财富，留给他们祖宗的品德，儿孙们才有生财之道，才能发迹万贯，这些都溶聚在我们的谱书之中，只有把这些留给他们，才能上对得起祖宗，下对得起后>>

问题二：为什么要修家谱、修谱的作用、立谱的意义 A、为什么要修谱 家谱在当代，尤其对于历史考古，人类基因研究，遗传病医学研究都是很重要的。作为重要的史料来源，它与国家正史（如史记、汉书、三国志等），地方志（或某某县志），并成为三大史料来源之一。所以修家谱也不像某些人宣称的那样是搞封建迷信，家谱也是很重要的。我国的某些有历史价值的家谱，至今还被美国、英国、日本等国掠劫并在他们的博物馆里收藏。 家谱－－又称族谱、家乘、祖谱等。一种以表谱形式，记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书体裁。 家谱是中国特有的文化遗产，是中华民族的三大文献（国史、地志、族谱）之一，属珍贵的人文资料，对于历史学、民俗学、人口学、社会学和经济学的深入研究，均有其不可替代的独特功能和作用。 家谱的内容一般分为二大部分：第一部分是世系图，既某人的世系所承，属于何代、其父何人；第二部分是家谱正文，是按世系图中所列各人的先后次序编定的，分别介绍各人的字号、父讳、行次、时代、职官、封爵、享年、卒日、谥号、姻配等。B、修谱的作用 一、寻根、留本。古人云：“谱谍身之本也。”意思是谱能告诉你，你是谁，你是从哪里来的，长辈叫什么。二、清缘、备查。古人云：“子孙不知姓氏所从来，以昧昭穆之序者，禽兽不如也。”意思是说，姓氏是一种血缘关系的标志， 之别，就在于人们对于有血缘关系的本族人，有一种生生相息的寻根意识，使这个家族有强大的凝聚力和生命力。三、增知、育人。古人云：“养不教，父之过。”几十年来由于对自己子女缺乏家族观念的教育，导致现在有很多后人缺乏家族观念和宗族意识，不关心也不过问本家族的发展历史。四、血肉联情。俗话说：“亲不亲，故乡情。”“多个朋友多条路。”在大流通的社会中，在国际一体化世代里，人们不可能禁锢封闭。要走出家门，还要走出国门，这是今后子代裔孙必行之路，通过联宗族谱，本族同一血脉的宗族同胞更进一步加深了解和往来。 五、承前启后。这里有双重含义，一是上对祖先，二是下对后代，先人千心万苦创业，育人，为本家族为社会创下了丰功伟绩，不能从我们这一代或下一代丢掉，必须通过修谱，为祖先竖碑立传，把他们的育人和创业精神，一代一代的传承下去，作为永久的纪念，这是我们这一代或后一代人神圣的不可推卸的历史使命。 C、立谱的意义家谱又称宗谱、族谱或谱牒，是以记载一个血缘家族的世系与事迹为主要内容的史类文献。我国历史上家谱的出现至少可追溯到先秦时代，明清时期私修家谱更是成为一项全民性的文化活动。家有谱、州有志、国有史，家谱与方志、国史并列成为祖国三大历史文献。家谱有一定的编写体例，主要记述家族的历史沿革、世系繁衍、人口变迁、居地迁徙、婚姻状况，家族成员在科贡、官封名谥等政治生活中的地位、作用和事迹（包括著述），家族的经济情况和兴衰变化，以及家族的丧葬、祀典、族规家法等，因此，家谱是一种能够比较真实反映历史面貌、时代精神、社会风尚的载籍，历代学者都把谱系之学看作是一门重要的学问，是史学的组成部分。

问题三：家谱的历史意义是什么家谱在中国传统社会发展中的作用 家谱是一种特殊的文献，就其内容而言，是中国五千年文明史中具有平民特色的文献，记载的是同宗共祖血缘集团世系人物和事迹等方面情况的历史图籍。

家谱属珍贵的人文资料，对于历史学、民俗学、人口学、社会学和经济学的深入研究，均有其不可替代的独特功能。

家谱是一个家族的历史记载，通过家谱，我们能够比较真实地了解当时的历史面貌、时代精神、社会风尚，了解在那个历史背景下人们的生产、生活情况。家谱是和正史、方志一样重要的历史典籍，是史学的重要组成部分之一。

家谱是一个巨大的资料宝库，可供从事社会学、历史学、考古学、经济学、民俗学、人口学、民族学、文学、政治学、宗教学、法学、姓氏学的研究人员从中查询资料，寻找依据，进行研究。家谱的作用主要有：宗法思想研究资料、家庭道德研究资料、家族制度研究资料、经济史资料、人口问题资料、历史人物传记、民族史资料、地方史志资料、教育史资料、民俗学资料、宗教史资料、华侨史资料、重大历史事件资料的提供等等。

问题四：修族谱的现实意义 族谱是一个家族的发展史。一个家族要发展壮大，除需要雄厚的物质条件外，还需要足以“强宗固族”的精神条件，而良好家风的形成，正是这种精神条件的基础和内容之一。

族谱中所保存的家规、家训以及治家格言等，从一开始就以积极、进取的人生价值和社会价值态度来讨论家庭环境和家庭氛围的建设。在家规、家训中，伦理纲常礼教作为其理论基础占有中心地位，三纲五常、孝悌忠信的内容占全部内容的大半。族谱中的家规、家训除上述内容外，还有“睦族人”、“和亲友”、“恤孤贫”以及“戒赌博”、“戒奢侈”、“戒懒惰”、“戒*逸”等等，对家族成员的行为、举止作出规范，这也是足资我们今天借鉴的有益的成分。

族谱研究的另一现实意义是通过家谱研究，满足海内外炎黄子孙“寻根谒祖”的需求。“树高千丈，叶落归根”。海外华侨看到祖国繁荣昌盛，欣欣向荣，欣喜之情溢于言表。他们纷纷回国寻根谒祖，探亲访友，慷慨解囊，投资家乡的经济建设。家谱作为一个家族血缘关系的总记录，将海外华人与祖国亲人紧紧连在一起。

研究家谱的意义还在于通过对我国传统家谱进行内容、体例、结构等的分析，来构建一种能适应社会主义新时代需要的新型族谱。一部新型族谱或家族档案，其编制原则应是既符合现代家庭的需要，顺应现代社会的发展，也具备传统族谱的“敦宗睦族”、“凝聚血亲”的功能作用；编法既继承传统族谱中的一些优秀成分，也要创制适应现代需要的内容。小家安，国家强。

族谱研究的现实意义当然不止于此，随着研究的进一步深入，族谱这个蕴藏丰富的资料宝库还会为我们提供许多新的其它资料，谱牒学这门古老又年轻的学科也会不断发展，日益走向成熟。

问题五：修族谱有什么意义？ 家谱是系统记述某一同宗共祖的血缘集团世系人物或兼及其他方面情况的历史图籍。而姓氏是“某一同宗共祖血缘集团”的标识符号，家谱、族谱就是记录某一姓氏家族成员间的血缘关系的图册。谱牒文化是中华民族优秀文化的重要组成部分，也是中华文明的特有现象。同时，家谱是一个巨大的资料宝库，可供从事社会学、历史学、考古学、经济学、民俗学、人口学、民族学、文学、政治学、宗教学、法学、姓氏学的研究人员从中查询资料，寻找依据，进行研究。

家谱：又称族谱、宗谱等。是一种以表谱形式，记载一个家族的世系繁衍及重要人物事迹的书。皇帝的家谱称玉牒，如新朝玉牒、皇宋玉牒。它以记载父系家族世系、人物为中心，由正史中的帝王本纪及王侯列传、年表等演变而来。家谱是一种特殊的文献，就其内容而言，是中国五千年文明史中具有平民特色的文献，记载的是同宗共祖血缘集团世系人物和事迹等方面情况的历史图籍。家谱属珍贵的人文资料，对于历史学、民俗学、人口学、社会学和经济学的深入研究，均有其不可替代的独特功能。

问题六：续修家谱有什么意义？ 家谱远古时代，只有王公诸侯贵族独特的家谱中的作用只能证明血统，是袭爵和继承财产服务，它的内容比较简单，只有血统的说明。

魏晋以后，选举官员，以及社会交往必须先看门人结婚，这样一来，家谱在政治生活，经济生活和社会生活中的作用将大大增强内容也增加了家谱比以往任何时候。

宋代，传统的禁令正式的血统被打破，民俗文化兴盛编族谱，在政治生活中的家谱时基本上不再发挥作用，其作用转移到尊祖，敬宗，睦的家庭。修撰家谱往往是重复的，每次血统，将成为与部落之间的同姓的一件大事。

到了明清两代，家谱修撰的结构已基本敲定，家谱现在已经蔓延到了非常丰富的。

家谱的内容主要包括三个部分：第一部分是世系图，无论是作为一个人的血统的承诺，是几代人，他的父亲为之;第二部分是家谱的文字，是根据每个人安排优先列出谱系图，介绍了每个人的规模，父讳，行次，时代，官员封爵的年龄，亡日期，谥号，婚姻等。这些介绍性的文字，长者超过50个字，只有两三个简单的字，实际的传记;第三部分是附录。

一些族谱，当李谱，他们决定命名为代序，并事先标定的大小，辈分明确，国家命名为家族世系“论资排辈”，其实就是一排的意义生成的信息。由于重男轻女思想形成的历史，从“名”的人，一个字必须安排作为名称的一部分。字应放置在中间或最后三个字的全名，每一代不一定是准确的水平数相同，但与普通的规则。排在资历

古名的基础上，皇帝的命令基本上家谱祖先经文或诗歌

问题七：如何修家谱，家谱的写法，修家谱的意义 修家谱的意义就是文字上记录以姓氏为基准的家族成员，生卒年月，人生经历，子女几人，等等，写法主要是以树状分支形式为主。

是低极语言，最低的就是二进制代码的指令的，跟汇编是亲戚。要说最高的，恐怕没有。

而且，就算你编程所有语言全学精通了，也只是个程序员，再往上走还有软件的设计师等。还有高级的系统分析师等。

上面都是计算机处理信息、理解信息的例子。

上个世纪，几个超前的前辈（图灵、冯诺依曼）搞了几个东西，使我们进入了信息时代，计算机已经融入我们生活的方方面面，我们的衣（淘宝）食（美团）住（携程）行（滴滴），其实都离不开计算机技术的支持。

如果要给计算机定义两个特点，那么将会是形式化和抽象化。在计算机的世界里面，定义了各种各样的标准和规定，所有事情都按规则办事。其中有定义人如何给指令让计算机计算，计算机跟计算机之间如何沟通等等的规定。而抽象化则是解决问题的能力，如何把一个事实的问题，摒弃一些无关因素，然后把它抽象成一个典型的通用的问题。所以计算机的需要的逻辑思维能力非常强。

这里可以讲形式化和抽象化的例子。数学其实就是这样子。我们首先会把现实问题抽象成数学问题，关于数学问题的描述以及求解，都用数学自己的语言去做。在数学世界里，是非常形式化和规范化的。

计算机瞬息万变，但是有一个原则，怎么方便就怎么来。从PC时代，到现在的移动端时代，再到以后物联网时代，一旦时机和环境成熟，更高效率的解决方案将会替代以前的方法。

计算机学什么？

计算机有几个代表课程，分别是：高级程序设计语言、数据结构、算法导论、计算机网络、操作系统、计算机系统（计算机组成原理）、编译原理等等。

高级程序设计语言：它是一门语言，它是用来人类向计算机传递指令用的。就好像我们的英语一样，是来传达我们人类的意思的，也有像主谓宾这种规则。比如C++，java，python就属于高级程序设计语言。高级语言搭建了人类跟机器的桥梁。

数据结构：数据结构讲的是数据跟数据之间的关系。数据结构的意义在于我们更好地表示数据，操纵数据。比如在学生信息表中，张三跟王五是两个数据，他们的关系是同等的线性关系，所以我的学生信息表是一个列表。而装子弹的弹夹也是子弹和子弹之间是线性关系，但是有个区别就是先装进去的子弹最后才能取出来。又比如我们的家谱：

则是一种树形的数据结构，因为论辈分和血缘关系，家族成员是从属关系（我是你父亲，你是我儿子）。

又比如一个交通地图：

他是一个图的数据结构，这里的数据是一个个地点。地点和地点之间可能有直接通道或者没有通道。图是最复杂的数据结构。

算法导论：有了数据的表示，数据的结构，我们计算机专业还要去思考怎么去更好地处理数据，用什么样的方法去处理数据，这些方法就是算法。算法可以理解为解决问题的步骤。举个例子，给你十个数字：

123,524,521,789,342,254,765,242,653,913

让你从小到大排序，你会怎么排序（你是怎么做到从小到大排序的）？

可能的方法是每次从中挑选一个最小的数字出来，先挑最小的123，再挑最小的242，。。。，直到最后得到一个排序。

但是如果你对10000个数据进行从小到大排序，这种方法可能就很慢，我们计算机专业就要研究更快的方法。比如下面这种：

先按百位数排序，将同一个百位数的数字（比如242和254的百位数都是2）归为一组，在这一组内再按十位数排序，再按个位数排序：按百位数排序，得到242和254一组，再按十位数排序得到242，252，然后再把每个百位数的排序结果串起来，就得到最终的结果了。可以证明，这种方法是更加快速的方法。

又比如，你在做一个数学计算题，你算123456+789987，你会怎么算？你会先算123456，再算789987，然后再加起来得出计算结果。在这个过程中，你就使用了一种算法，叫做分治法，就是你会把一个问题变成几个子问题再求解。

又比如，你卖东西找零钱给人，找8块5，你会先给5块，再给3张1块，再给5毛，这是一种贪心算法。

上面都是属于我们计算机专业要学习的东西，因为这些方法更高效，我们计算机追求的就是高效率。可以这么说，计算机的科学家，都有多多少少的完美主义，他们都想至善至美的找到最高效的方法去解决问题。

计算机网络：计算机网络学的是计算机和计算机之间的通讯。换句话说，就是两个计算节点如何传递信息。这里，我们也是去探索如何更快、无差错、安全地传播我们的数据。

为了传播数据，就要指定统一的标准，不然就不知道你传的是什么东西。计算机网络就像我们的快递分发。比如天猫的快递小哥，从北京要送快递到广州。他将会收到一个快递，快递由包裹包着，包裹上面写着收件人，收件人地址等信息。然后快递小哥就出发了，从广州到了上海中转站，然后在这个中转站有一个路线图，你说你要送到广州，那么下一站是去杭州，再下一站就到广州，最后把包裹送到你手里。这个过程，如何去建立中转站，中转站要有什么功能，包裹如何包装，包裹要有什么信息，都是我们计算机网络要去学习的东西。

操作系统：windows就是一个操作系统，操作系统就是一个指挥中心，它的任务是资源的调度和分配，工作的安排等等。资源的调度可以这样考虑，我们可以考虑银行贷款，你开了一家银行，你有100万，现在有5个人向你贷款，每个人的贷款数额不一样，你要怎么贷款给他们？当他们的贷款总额小于100万的时候直接全部统一贷款，当贷款总额大于100万之后呢？又来了3个人要贷款呢？在考虑还有4个人计划在下个月还款的情况呢？工作的安排就好像你要做一件大事，比如建一个房子，你会先买砖头、钢筋水泥，买好后，你要叫师傅去建框架，建好后你要装修，等等，你都要安排人员去办，这时候，你就是一个操作系统。除此之外，操作系统还要管理你的个人文件，比如你下载了一个文件，放到哪里，你卸载的一个软件，具体要做什么东西，你清空了回收站，又会发生什么，这些都是操作系统负责。

计算机系统：这门课讲计算机的构成，每个部件之间如何协调工作。计算机有CPU、内存、磁盘、显示器、打印机、键盘、鼠标等，那么他们如何工作呢？这门课就讲这些。

这门课比较关键的有流水线（跟工厂流水线一样）、缓存（先把东西放到仓库，再批量地拿）、中断（多个软件在执行，为什么不会卡顿？）等技术。

编译原理：这门课据说是程序员三大浪漫，我就不解释了。

继续聊聊心理咨询都干点啥，心理学这十几年来在咱们中国可以说是空前的繁华。各种流派以各种形式走进心理工作者的圈子。嗯，是的，就像武侠小说以及各种行业里的各大门派。也一样，各流派之间也相互继承、发展、竞争、以及鄙视和倾扎……

近几年一直有一个声音——心理学要融合，要本土化。

本土化很好理解，当代心理学发源于西方，以西方文化为背景，来到咱们颇具东方特色的文明古国，必然有些冲突和不那么适应的地方，所以本土化是必然的。而蓝私下认为以我们中国文化的兼容并包，心理学的本土化是早晚的事情。

融合的工作方式则除了西方心理学与我们文化的融合，咨询师和治疗师还在工作过程中，融合多种治疗流派和治疗方法，这是当代心理学的重要课题。融合到哪里，融合成什么样子，蓝也说不好，但是蓝始终坚信，融合也好，创新也罢，必然要在对原本的东西深刻理解的基础之上，否则只能是“乌托邦”式的自欺欺人。

最近读家庭治疗方面的书籍，恰好看到游戏家谱图的介绍并附案例。这是一个将家庭治疗与游戏治疗（包括沙盘游戏）（更深层还有荣格、弗洛姆……）相结合的工作方法。读下来觉得很有意思，甚至我们在家庭中可以自己进行，当作家庭自我探索、增加亲子互动、提升亲子关系的小游戏。

还可以开发孩子想象力、表达力和思考力，我们期待孩子会思考、爱思考，那么孩子就要学会怎么思考，从哪里思考，这个小游戏显然是非常适合的。

来源

使用游戏家谱图

游戏家谱图（game genogram）由埃莉安娜吉尔博士开发，是对家谱图评估和治疗的改良与拓展。游戏家谱图将家谱图的结构和小玩偶（人物、动物和各种物品）以富有趣味的形式结合到一起。无论成人还是儿童都可以用它来创造想象中的家庭图谱，治疗师可据此对儿童进行评估和干预。

游戏家谱图是一种实用的家庭治疗技术，它使用具有象征意义的人物、动物和其他样式的实物玩具，以游戏的方式将现实生活中的家庭故事呈现出来。

制作游戏家谱图时，让来访者用各种人偶、动物和实物玩具来象征每个家庭成员，并排列他们的位置。这种游戏可以向我们呈现关于每一个当前家庭成员和已过世家庭成员的有价值的信息。针对具有象征意义的小玩偶在家谱图中的排布，治疗师与家庭成员一起探讨各个成员在游戏中表现出的创造力、奇思妙想和幻想，帮助他们理清家庭的经历与故事，深化对家庭关系和家庭冲突的理解。

通常构建游戏家谱图的方法是：首先在一张大纸（34英尺（90120厘米））上绘制个人或家庭的家谱图——向家庭成员询问并在图上画出血缘与法律上的亲属，以及那些对于家庭生活非常重要的人（或物）——包括朋友或宠物等；图形绘制完成后，接下来要求来访者选取各种小玩偶来一一对应地代表每一位家庭成员（包括来访者本人），然后让他将这些物件摆放到家谱图中的代表各个家庭成员的圆形或矩形团之上。在这些过程中，来访者享有完全的自主，可按照自己的想法任意选择玩具、随意摆放；在此之后，治疗师邀请来访者分享他们选择、排布玩偶的想法和原因。

游戏家谱图技术通常可以绕过阻抗，引导来访者暴露他们对自身或他人的感受。

家谱图可以促进治疗师和来访者对家庭系统、家庭历史产生更宏观的认识，进而可以重新组织家庭信息、做出反思，对家庭模式和重要的生活事件生成更深刻的见解，获得新的领悟。游戏的形式可以促使来访者积极地将幻想内容具象化，并且能有效提升治疗的参与度。在游戏化的治疗过程中，来访者可将内心的冲突或问题外化出来，而这一点对于谈话治疗是难上加难的。

数组是最简单也是最常见的数据结构。它们的特点是可以通过索引（位置）轻松访问元素。

它们是做什么用的？

想象一下有一排剧院椅。每把椅子都分配了一个位置（从左到右），因此每个观众都会从他将要坐的椅子上分配一个号码。这是一个数组。将问题扩展到整个剧院（椅子的行和列），您将拥有一个二维数组（矩阵）。

特性

链表是线性数据结构，就像数组一样。链表和数组的主要区别在于链表的元素不存储在连续的内存位置。它由节点组成——实体存储当前元素的值和下一个元素的地址引用。这样，元素通过指针链接。

它们是做什么用的？

链表的一个相关应用是浏览器的上一页和下一页的实现。双链表是存储用户搜索显示的页面的完美数据结构。

特性

堆栈是一种抽象数据类型，它形式化了受限访问集合的概念。该限制遵循 LIFO（后进先出）规则。因此，添加到堆栈中的最后一个元素是您从中删除的第一个元素。

堆栈可以使用数组或链表来实现。

它们是做什么用的？

现实生活中最常见的例子是在食堂中将盘子叠放在一起。位于顶部的板首先被移除。放置在最底部的盘子是在堆栈中保留时间最长的盘子。

堆栈最有用的一种情况是您需要获取给定元素的相反顺序。只需将它们全部推入堆栈，然后弹出它们。

另一个有趣的应用是有效括号问题。给定一串括号，您可以使用堆栈检查它们是否匹配。

特性

队列是受限访问集合中的另一种数据类型，就像前面讨论的堆栈一样。主要区别在于队列是按照FIFO（先进先出）模型组织的：队列中第一个插入的元素是第一个被移除的元素。队列可以使用固定长度的数组、循环数组或链表来实现。

它们是做什么用的？

这种抽象数据类型 (ADT) 的最佳用途当然是模拟现实生活中的队列。例如，在呼叫中心应用程序中，队列用于保存等待从顾问那里获得帮助的客户——这些客户应该按照他们呼叫的顺序获得帮助。

一种特殊且非常重要的队列类型是优先级队列。元素根据与它们关联的“优先级”被引入队列：具有最高优先级的元素首先被引入队列。这个 ADT 在许多图算法（Dijkstra 算法、BFS、Prim 算法、霍夫曼编码 ）中是必不可少的。它是使用堆实现的。

另一种特殊类型的队列是deque 队列（双关语它的发音是“deck”）。可以从队列的两端插入/删除元素。

特性

Maps （dictionaries）是包含键集合和值集合的抽象数据类型。每个键都有一个与之关联的值。

哈希表是一种特殊类型的映射。它使用散列函数生成一个散列码，放入一个桶或槽数组：键被散列，结果散列指示值的存储位置。

最常见的散列函数（在众多散列函数中）是模常数函数。例如，如果常量是 6，则键 x 的值是x%6。

理想情况下，散列函数会将每个键分配给一个唯一的桶，但他们的大多数设计都采用了不完善的函数，这可能会导致具有相同生成值的键之间发生冲突。这种碰撞总是以某种方式适应的。

它们是做什么用的？

Maps 最著名的应用是语言词典。语言中的每个词都为其指定了定义。它是使用有序映射实现的（其键按字母顺序排列）。

通讯录也是一张Map。每个名字都有一个分配给它的电话号码。

另一个有用的应用是值的标准化。假设我们要为一天中的每一分钟（24 小时 = 1440 分钟）分配一个从 0 到 1439 的索引。哈希函数将为h(x) = x小时60+x分钟。

特性

术语：

因为maps 是使用自平衡红黑树实现的（文章后面会解释），所以所有操作都在 O(log n) 内完成；所有哈希表操作都是常量。

图是表示一对两个集合的非线性数据结构：G={V, E}，其中 V 是顶点（节点）的集合，而 E 是边（箭头）的集合。节点是由边互连的值 - 描述两个节点之间的依赖关系（有时与成本/距离相关联）的线。

图有两种主要类型：有向图和无向图。在无向图中，边(x, y)在两个方向上都可用：(x, y)和(y, x)。在有向图中，边(x, y)称为箭头，方向由其名称中顶点的顺序给出：箭头(x, y)与箭头(y, x) 不同。

它们是做什么用的？

特性

图论是一个广阔的领域，但我们将重点介绍一些最知名的概念：

一棵树是一个无向图，在连通性方面最小（如果我们消除一条边，图将不再连接）和在无环方面最大（如果我们添加一条边，图将不再是无环的）。所以任何无环连通无向图都是一棵树，但为了简单起见，我们将有根树称为树。

根是一个固定节点，它确定树中边的方向，所以这就是一切“开始”的地方。叶子是树的终端节点——这就是一切“结束”的地方。

一个顶点的孩子是它下面的事件顶点。一个顶点可以有多个子节点。一个顶点的父节点是它上面的事件顶点——它是唯一的。

它们是做什么用的？

我们在任何需要描绘层次结构的时候都使用树。我们自己的家谱树就是一个完美的例子。你最古老的祖先是树的根。最年轻的一代代表叶子的集合。

树也可以代表你工作的公司中的上下级关系。这样您就可以找出谁是您的上级以及您应该管理谁。

特性

二叉树是一种特殊类型的树：每个顶点最多可以有两个子节点。在严格二叉树中，除了叶子之外，每个节点都有两个孩子。具有 n 层的完整二叉树具有所有2ⁿ-1 个可能的节点。

二叉搜索树是一棵二叉树，其中节点的值属于一个完全有序的集合——任何任意选择的节点的值都大于左子树中的所有值，而小于右子树中的所有值。

它们是做什么用的？

BT 的一项重要应用是逻辑表达式的表示和评估。每个表达式都可以分解为变量/常量和运算符。这种表达式书写方法称为逆波兰表示法 (RPN)。这样，它们就可以形成一个二叉树，其中内部节点是运算符，叶子是变量/常量——它被称为抽象语法树（AST）。

BST 经常使用，因为它们可以快速搜索键属性。AVL 树、红黑树、有序集和映射是使用 BST 实现的。

特性

BST 有三种类型的 DFS 遍历：

所有这些类型的树都是自平衡二叉搜索树。不同之处在于它们以对数时间平衡高度的方式。

AVL 树在每次插入/删除后都是自平衡的，因为节点的左子树和右子树的高度之间的模块差异最大为 1。 AVL 以其发明者的名字命名：Adelson-Velsky 和 Landis。

在红黑树中，每个节点存储一个额外的代表颜色的位，用于确保每次插入/删除操作后的平衡。

在 Splay 树中，最近访问的节点可以快速再次访问，因此任何操作的摊销时间复杂度仍然是 O(log n)。

它们是做什么用的？

AVL 似乎是数据库理论中最好的数据结构。

RBT（红黑树） 用于组织可比较的数据片段，例如文本片段或数字。在 Java 8 版本中，HashMap 是使用 RBT 实现的。计算几何和函数式编程中的数据结构也是用 RBT 构建的。

在 Windows NT 中（在虚拟内存、网络和文件系统代码中），Splay 树用于缓存、内存分配器、垃圾收集器、数据压缩、绳索（替换用于长文本字符串的字符串）。

特性

最小堆是一棵二叉树，其中每个节点的值都大于或等于其父节点的值：val[par[x]]

ajax无法封装到JDBC代码。

1ajax是客户端的控制技术，用来控制浏览器中某（IE是XMLHttpRequest）插件，这个插件是负责通信的，也就是说ajax是通过控制这个插件来实现通信控制的。

2JDBC是服务器端的数据库访问技术，而ajax是客户端的通信控制技术，两者相差甚远，没有关系，这样ajax是无法封装JDBC的，再说ajax是使用Javascript语言的，是过程性语言，而封装是面向对象语言的术语，两者的差别很大。

3不过可以使用ajax来“访问“到JDBC代码。它也不过能够提交请求和接收服务器反馈（可以进行一定处理），其他的它鞭长莫及。