3数据结构学习网站的开发.docx

1、3数据结构学习网站的开发存档编号赣南师范学院科技学院学士学位论文数据结构学习网站的开发系 别 数学与信息系 届 别 2012届 专 业 计算机科学与技术 学 号 0820061101 姓 名 陈斌 指导老师 肖随贵 完成日期 2012.4.28 目 录摘 要 1关 键 词 1Abstract 2Key Words: 2前 言 31.开发工具及编程环境 41.1.开发工具 41.2.编程环境 42 数据结构原理的应用 42.1 原理体系表 42.2 技术介绍 63.ASP简介 63.1.ASP页面的结构 63.2.ASP的运行环境 73.3.ASP访问数据库 84. 系统分析 84.1.系统功能

2、分析 84.2.各个模块具体功能 91.管理员登录模块 92.在线学习 93.在线帮助 94.3.数据库需求分析 104.4.数据表的设计 105.网站系统实现 115.1.系统编码原则 111.编码实现原则 112.代码编写规范 115.2.系统实现 111.网站首页： 112.后台登录页面 133.后台管理页面 17结束语 19参考文献 20摘 要数据结构是计算机相关专业的重要基础课,信息技术的发展促进了教育改革的深入，网络环境下学习资源网站的建设是学习信息化的重要方面，专业学习网站是信息化学习资源建设的一种新形式，具有针对性强、专题知识丰富、交互性好等特点。目前，面向普通中小学和大学、高

3、职的学习网站比较多、也比较成熟，而专业学习网站则颇为缺乏，为了促进专业的建设和发展、为学生提供一个基于网络环境的学习交互平台，我们心制作了数据结构学习网专业学习网站。该网站本网站采用当前最流行的ASP技术，可以实现数据的高效、动态、交互访问，前台页面系统采用Dreamweaver MX开发，后台管理系统采用ASP动态网站开发技术开发,数据库采用了ACCESS/MSSQL开发。从个人兴趣及毕业设计的实际情况出发,经过一系列的考察和分析,确立了数据结构学习网站的具体实现功能。并阐述系统的结构设计和功能设计，实现浏览数据结构学习网站的基本功能。经过授权的用户可以通过WEB浏览器，以人机交互式的客户端

4、程序实现对数据结构学习网站的管理。本系统很好的外部接口，能够很好的配合站点进行服务。关 键 词：数据结构学习网站、ASP、服务器、管理Abstract The data structure is the important basic course of computer specialty, information technology to promote the development of education reform, learning resources in network environment the construction of learning website is

5、 a very important information, professional information and learning resources construction of learning website is a new form, has strong pertinence, thematic knowledge rich, interactive features such as. At present, for the ordinary middle school and University, higher vocational learning web site

6、more, is more mature, and professional learning website is lacking, in order to promote the professional construction and development, to provide students with a web-based interactive learning platform, we produced a data structure special subject learning website for learning network.The site of th

7、is site with the most popular ASP technology, can realize efficient data, dynamic, interactive access, front page system using Dreamweaver MX development, the backstage management system management system using ASP dynamic website development technology development, database using ACCESS / MSSQL dev

8、elopment.From personal interest in the design and graduated from the actual situation, after a series of study and analysis, establishes the data structure learning site to achieve specific functions. And the structure of the system design and function design, to achieve browsing data structure lear

9、ning the basic function of website. After the authorized user may through the WEB browser, by the man-machine interactive client program to achieve the data structure of learning website management. This system is a very good external interface, can be a very good site with services.Key Words: Data

10、structure learning website, ASP, server, management前 言进入21世纪以后，知识经济的飞速发展对我们的社会产生了巨大的影响。IT业的飞速发展不仅仅带来了巨大的经济效益，也在逐渐改变着我们的生活，其中影响最为广泛的就是互联网了。从事IT业工作的人都知道，互联网蕴藏着巨大的“金矿”，如何从这个巨大的财富中获得一份属于自己的财富，需要的不仅仅是努力和勤奋，更多的是知识和技术，只有掌握了知识和技术才有可能成为知识经济时代成功的淘金者。 近年来，随着Internet的迅猛发展，远程信息、网上聊天、分布式多媒体系统、电子商务等网络应用系统的相继问世，为信息

11、处理的网络化展示了美好的前景。 目前呈几何增长的互联网网站中，有相当一部分仍固守“静态”，无形中已大大落后于时代的步伐。所谓“静态”指的就是网站的网页内容“固定不变”，当用户浏览器通过互联网的HTTP（Hypertext Transport Pr otocol）协议向WEB服务器请求提供网页内容时，服务器仅仅是将原已设计好的静态HTML文档传送给用户浏览器。其页面的内容使用的仅仅是标准的HTML代码，最多再加上流行的GIF89A格式的动态图片，比如产生几只小狗小猫跑来跑去的动画效果。若网站维护者要更新网页的内容，就必须手动地来更新其所有的HTML文档。 网络学习系统这一新的学习方式，虽然还存在

12、这样或那样的问题和不足，但它仍然是一种高效率的、科学的学习方法。利用这种新的学习方式会实现真正意义上的以学习者为中心的自由式学习。尤其是在对信息的掌握上，利用这种方式可以跟上所学课程的最新发展与动态，这些对于学习者是相当重要的。二十一世纪是信息的时代，在线学习能为我们更好地适应信息时代的要求提供了有力的保证。1.开发工具及编程环境1.1.开发工具本系统是在Windows XP 下开发的，使用ACCESS作为后台数据库,采用ASP (active server pages)技术编写服务器端应用程序，利用辅助开发工具、可视化网页编辑器Dreamweaver MX 2004来进行前台页面的开发。Dr

13、eamweaver是Macromedia公司推出的一款专业网页开发软件，提供了高度可视化的集成编辑环境，强大的网页编辑功能和站点维护功能，具有强大便捷的数据库作支持，多种动态网页技术的支持，强大的操作功能和便捷直观的操作界面。1.2.编程环境Windows XP 操作系统，利用 IIS 可以在个人电脑上发布自己的主页。在将站点上载到 Internet 提供商之前，可将 PWS用做开发平台，并可以用浏览器预览站点，以查看外观和所提供的功能，另外，在利用 ADO 组件存取数据库时，由于 ADO 是通过 ODBC（Open Database Connectivity）来存取 ODBC 标准的数据库系

14、统，因此若要想在数据库建造完成后能透过 web 服务器呈现数据库内容至客户端眼前，最重要的动作就是要在 ODBC内加入该数据库文件的 DSN 作为辨别该数据库的记号。而且，在设置 ODBC 数据源时，要将加入的 DSN 摆在“系统数据来源名称”中，只有这样才能使链接上该服务器的用户都可以取用该数据库。2 数据结构原理的应用 数据结构是数据处理的基础，是计算机课程中的核心课程。该课程涉及到计算机原理、程序设计等各方面的知识，加上它本身的理论性较强，是一门比较难学的课程。从某种意义上说，“数据结构”的过程，也就是进行数据程序设计的过程。2.1 原理体系表数据结构（DataStructure）是指互

15、相之间存在着一种或多种关系的数据元素的集合。在任何问题中，数据元素之间都不会是孤立的，之间都存在着这样或那样的关系，这种数据元素之间的关系称为结构。根据数据元素间关系的不同特性，通常有下列四类基本的结构：集合结构。在集合结构中，数据元素间的关系是“属于同一个集合”。集合是元素关系极为松散的一种结构。线性结构。该结构的数据元素之间存在着一对一的关系。树型结构。该结构的数据元素之间存在着一对多的关系。图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理；它是计算机程序加工的原料，应用程序处理各种各样的数据；它可是数值数据，

16、也可是非数值数据。数值数据是一些整数、实数或复数，主要用于工程计算、科学计算和商务处理等；而非数值数据包括字符、文字、图形、图像、语音等。数据元素（DataElement）是数据的基本单位。不同的条件下，数据元素又可称为元素、结点、顶点、记录等。例如，检索系统中信息表中的一个记录、八皇后问题中状态树的一个状态、计划编排问题中的一个顶点等，都被称为一个数据元素。 有时，一个数据元素可由若干个数据项（DataItem）组成，例如学籍管理系统中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性别、籍贯、出生年月、成绩等数据项。这些数据项可以分为两种：一种叫做初等项，如学生的性别、

17、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，可以再划分为数学、物理、化学等更小的项。通常，在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的。数据元素（DataElement）是数据的基本单位。不同的条件下，数据元素又可称为元素、结点、顶点、记录等。例如，检索系统中信息表中的一个记录、八皇后问题中状态树的一个状态、计划编排问题中的一个顶点等，都被称为一个数据元素。 有时，一个数据元素可由若干个数据项（DataItem）组成，例如学籍管理系统中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性别、籍贯、出生年月、成绩

18、等数据项。这些数据项可以分为两种：一种叫做初等项，如学生的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，可以再划分为数学、物理、化学等更小的项。通常，在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的。数据对象（DataObject）或数据元素类（DataElementClass）是具有相同性质的数据元素的集合。在某个具体问题中，数据元素都具有相同的性质（元素值不一定相等），属于同一数据对象（数据元素类），数据元素是数据元素类的一个实例。例如，在交通咨询系统的交通网中，所有的顶点是一个数据元素类，顶点A和顶点B各自代表一个城市，是

19、该数据元素类中的两个实例，其数据元素的值分别为A和B。数据结构课程特别注重知识统性和连贯性（数据结构课程的内容体系表如下）。数据结构课程的内容体系表方面层次数据表示数据处理抽象逻辑结构基本运算实现存储结构算法评价不同数据结构的比较及算法分析它核心技术是分解与抽象。这是个从具体（即具体问题）到抽象（即数据结构）的过程。通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。主要有两条主线，一条是数据的逻辑结构；另一条是存储结构。在讲述每个知识点时，要始终贯穿这两条主线，这样以后的具体工作中遇到实际问题时，总能从这两方面来分析解决。例如以逻辑结构为主线时，不论是一般的线性表还是栈、

20、队列、数组、串等特殊的线性表，都能灵活地应用两种存储结构去解决问题；同样存储结构为主线时，图的特例无环连通图就可以看成树，这样树和图这两种逻辑结构就结合起来了。对于本文中，其重点应该是“存储、查询”两大类算法。3.ASP简介及ASP技术工作原理2.2 技术介绍随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题越来越显得重要。据统计，当今处理非数值计算性问题占用了90%以上的机器时间，但非数值计算问题的数学模型不再是数学方程，而是诸如表、树、图之类的数据结构。也可以说，数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。这类问题涉及到的数据

21、结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。下面所列举的就是属于这一类的具体问题。信息检索系统当需要查找某些有关情况时候，只要建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。由此，在学生信息检索系统中建立一张按学号顺序排列的学生信息表和分别按姓名、专业、年级顺序排列的索引表。由这四张表构成的文件便是学生信息检索的数学模型，计算机的主要操作便是按照某个特定要求（如给定姓名）对学生信息文件进行查询。诸如此类的还有电话自动查号系统、考试查分系统、仓库库存

22、管理系统等。在这类文档管理的数学模型中，计算机处理的对象之间通常存在着的是一种简单的线性关系，这类数学模型可称为线性的数据结构。3.ASP简介3.1.ASP页面的结构ASP的程序代码简单、通用，文件名由.asp结尾，ASP文件通常由四部分构成：1) 标准的HTML标记：所有的HTML标记均可使用。2) ASP语法命令：位于标签内的ASP代码5。3) 服务器端的include语句：可用#include语句调入其它ASP代码，增强了编程的灵活性。4) 脚本语言：ASP自带Java Script和VB Script两种脚本语言，增加了ASP的编程功能，用户也可安装其它脚本语言。3.2.ASP的运行环

23、境目前ASP可运行在二种环境下。1)WINDOWS xp 运行IIS 5.1 (Internet Information Server)以上。2)WINDOWS win7 运行aspWeb以上。其中以NT server上的IIS功能最强，提供了对ASP(6)的全面支持，是创建高速、.稳定的ASP主页的最佳选择。3.3.ASP访问数据库ASP提供的数据库访问组件Database Access8通过ADO(ActiveX Data Objects)访问数据库及其他存储数据的表状数据结构。ADO数据库连接是以开放数据库连接(ODBC)为基础的，可对任何支持ODBC数据源对数据库的操作，包括Sybas

24、e，Oracle，SQL Server，Access，FoxPro，以及其它类型数据库。可以提供任何类型数据库与Web服务器的访问方式。ADO提供了七种对象其中最重要的两个对象是Connection和Recordset9。 ASP与ADO结合起来实现数据库访问的基本原理: 当用户使用浏览器请求ASP主页时，WEB服务器响应，调用ASP引擎来执行ASP文件，并解释其中的脚本语言(Java Script或VB Script)，通过ODBC连接数据库，由数据库访问组件ADO(ActiveXDataObjects) 10完成数据库操作，最后ASP生成包含有数据查询结果的HTML主页返回用户端显示。4.

25、 系统分析4.1.系统功能分析本网站是一个关于数据结构的学习网站，里面介绍了关于数据结构的基本知识，根据网上学习的需要，为学员提供资料的下载，视频学习，重点章节的介绍，课后练习的讲解，来满足人们对数据结这门专业课的需求。总之，要实现本网站的初衷经过分析必须要具备以下几个模块(1) 登录模块(2) 在线学习 (3) 资源模块(4) 数据库模块图4.2 网站的结构图 图4-3 教程E-R图4.2.各个模块具体功能1. 管理登录模块登录是动态网页中的一个很重要的部分，只有通过管理员才能实现某些相关的操作和更改网站相关的信息，对网站内容进行修改，内容的更新，以保证网站内容的丰富。2.在线学习在线提供资

26、源下载，视频学习，在线学习，当用户在浏览过程中遇到什么难题或者说有什么更好的建议，可以通过留言板给管理员留言，管理员通过登陆后，可以对用户的相关留言进行回复、编辑或删除。3.在线帮助 为了方便读者交流我特意添加了聊天模块 。它像一个虚拟社区，来自不同地方的人都可以聚在一起进行很方便的交流。大家可以彼此在一起讨论问题，交流经验。聊天室主要分为两种，简单来说就是是否将聊天内容存入数据库。本网站的聊天室只是将谈话内容存在application对象中，并没有将谈话内容保存到数据库中。该对象直接在服务器中，每个进入聊天室的人都可以调用它，而且速度比存在数据库快得多。4.3.数据库需求分析根据系统功能设计

27、的要求以及功能模块的划分，需要建立以下数据表：网站内容数据表网站分类数据表管理员数据表4.4数据表的设计 表是关系数据库中基本的数据逻辑存储块。它由一组数据列组成，根据不同关系数据库系统可以使用不同的术语来描述列、行以及表。列也叫字段，或属性，而行可以叫记录，表可以叫做关系。本网站的数据表主要包括以下3个：（1）网站的内容数据表(2012)：用于记录所有网站的内容信息表1网站的内容数据表（2）网站分类目录数据表（type）:用于记录网站分类信息表2网站分类目录数据表（3）管理员数据表（_guest）:管理员登录信息表3 管理员数据表5.网站系统实现5.1.系统编码原则1.编码实现原则因为在开发

28、网站系统的过程中，考虑到该系统目前数据量不是非常庞大、但是会在短期内增长。而且单位办公计算机都是win xp或者win 7系统，而且目前的管理员比较熟悉ACCESS，所以后台使用ACCESS。数据交互使用ASP和html技术。前台界面使用可视化开发工具编写。通过建立代码编写规范，提高程序的可靠性、可读性、可修改性、可维护性、可继承性和一致性，可以保证程序代码的质量，继承软件丌发成果，充分利用资源，使开发工作成果可以共享。2.代码编写规范 为了提供程序的可靠性、可读性、可修改性、可维护性、可继承性和一致性，在系统实现中，有必要按照一定的原则编写程序代码。在整个网站建设过程中整体代码编写规范的前提

29、下，从以下几个方面规范代码的编写：行间缩进使用TABLE键；变量命名采用首字母大写；查询出错处理中，必须有错误提示。5.2.系统实现1.网站首页： 用户通过网址进入网站的主页面，主页显示首页导、各版块的前5条内容，显示内容搜索功能、页面风格设置、内容分类网站公告等。如图5-1所示图5-1网站主页主页面Index.asp的主要实现方法如下：2.3.4.$title$5.6.7.8.9.10.11.12.13.14.15.16.首页$menu$17.18.19.20.21.22.23.24.当前位置：$weizhi$25.26.27.28.29.$biaoti$30.31.发布时间： $addtime$32.33.34.35.$html$36.37.38.相