数据结构历史沿革.docx

数据结构历史沿革

第一篇：数据结构历史沿革数据结构历史沿革本课程从本校招收的第一届(1994级)计算机专业新生开始开设至今，同时从1998年开始我校的电气工程专业、电子信息专业、信息与计算科学、机械电子专业都开设《数据结构》课程，它是教育部确定的全国高等学校计算机科学与技术专业核心课程之一。《数据结构》作为一门独立的课程在国外是从1968年才开始设立的。在这之前，它的某些内容曾在其它课程，如表处理语言中有所阐述。1968年在美国一些大学的计算机系的教学计划中，虽然把《数据结构》规定为一门课程，但对课程的范围没有作明确规定。当时,数据结构几乎和图论,特别是和表、树的理论为同义语。随后,数据结构这个概念被扩充到包括网络、集合代数论、格、关系等方面，从而变成了现在称之为《离散数学》的内容。然而，由于数据结构在计算机中进行处理，因此，不仅考虑数据本身的数学性质，而且还考虑数据的存储结构，这就进一步扩大了数据结构的内容。近年来，随着数据库系统的不断发展，在数据结构课程中又增加了文件管理（特别是大型文件的组织等）的内容。“数据结构”课程是一门计算机专业的重要的专业基础课，内容丰富，涉及面广泛，它主要研究非线性数据的数据结构及其算法，它不仅是《汇编语言》、《操作系统原理》、《编译原理》、《数据库原理》等课程的前驱和基础课程，而且直接关系到软件设计水平的提高和专业素质的培养，在整个计算机专业教学体系中处于举足轻重的地位。因而成为计算机科学与技术专业的核心课程，同时也成为大多数单位招收计算机类研究生的必考课程。随着计算机应用技术的发展，数据结构的内容也在不断更新和发展。随着C语言和面向对象技术与面向对象程序设计语言在软件开发中的广泛使用，计算机专业的程序设计课程也改设C语言程序设计，用C或C++进行数据结构的描述势在必行。目前大多数学校均采用C或C++语言版本进行教学。我校从90年代中期开始一直沿用至今，采用清华大学出版严蔚敏等编写的《数据结构》（C语言版）教材，该教材自出版至今已发行100万册以上。该教材1990年获得国家级特等奖。1996年获科技进步三等奖，是全国高校中使用最广泛的一本书。算法均采用C语言描述。主要参考教材《数据结构习题集》严蔚敏，清华大学出版；《数据结构习题与解答》李春葆，清华大学出版；《数据结构与程序设计，C++语言描述（英文版）》，RobertL.Kruse，AlexanderJ.Ryba，高等教育出版社)；《数据结构，算法与应用》（C++语言描述）SartajSahni著，机械工业出版社等在梯队建设上，经过多年的梯队建设，数据结构课程教学梯队形成老、中、青结合的年龄结构；高中级配合的职称结构；博士、硕士为主的较高的学历结构。第二篇：历史沿革历史沿革起源关于中秋节的起源，说法较多。中秋一词，最早见于《周礼》，《礼记·月令》上说：“仲秋之月养衰老，行糜中秋节粥饮食。”一说它起源于古代帝王的祭祀活动。《礼记》上记载：“天子春朝日，秋夕月”，夕月就是祭月亮，说明早在春秋时代，帝王就已开始祭月、拜月了。后来贵族官吏和文人学士也相继仿效，逐步传到民间。二是中秋节的起源和农业生产有关。秋天是收获的季节。“秋”字的解释是：“庄稼成熟曰秋”。八月中秋，农作物和各种果品陆续成熟，农民为了庆祝丰收，表达喜悦的心情，就以“中秋”这天作为节日。“中秋”就是秋天中间的意思，农历的八月是秋季中间的一个月，十五日又是这个月中间的一天，所以中秋节可能是古人“秋报”遗传下来的习俗。也有历史学家研究指出，中秋节起源应为隋末唐军于大业十三年八月十五日，唐军裴寂以圆月作为构思，成功发明月饼，并广发军中作为军饷，成功解决因大量吸收反隋义军而衍生之军粮问题。[2-5]发展中秋节赏月的风俗，据历史学家推断，最初是古代宫廷文人兴起，然后扩散到民间的。早在魏晋乐府《子夜四十歌》中，就有一首《秋有月》描写道：“仰头望明月，寄情千里光。”在唐代，中秋赏月、玩月颇为盛行，许多诗人的名篇中都有咏月的诗句，中秋节开始成为固定的节日，《唐书·太宗记》记载就有“八月十五中秋节”。传说唐玄宗梦游月宫，得到了霓裳羽衣曲，民间才开始盛行过中秋节的习俗。北宋，正式定八月十五为中秋节，并出现“小饼如嚼月，中有酥和饴”的节令食品。孟元老《东京梦华录》说：“中秋夜，贵家结饰台榭，民间争占酒楼玩月”；而且“弦重鼎沸，近内延居民，深夜逢闻笙芋之声，宛如云外。间里儿童，连宵婚戏；夜市骈阗，至于通晓。”吴自牧《梦梁录》说：“此际金凤荐爽，玉露生凉，丹桂香飘，银蟾光满。王孙公子，富家巨室，莫不登危楼，临轩玩月，或开广榭，玳筵罗列，琴瑟铿锵，酌酒高歌，以卜竟夕之欢。至如铺席之家，亦登小小月台，安排家宴，团围子女，以酬佳节。虽陋巷贫篓之人，解农市酒，勉强迎欢，不肯虚度。此夜天街卖买，直至五鼓，玩月游人，婆婆