《数据结构课程学习网站的建》由会员分享，可在线阅读，更多相关《数据结构课程学习网站的建（22页珍藏版）》请在金锄头文库上搜索。
1、数数据据结结构构课课程程学学习习网网站站的的建建设设数据结构课程学习网站的建设数据结构课程学习网站的建设摘摘 要要：计算机技术的发展，特别是信息技术的飞速发展，对现代远程教育的开展起了积极的促进作用，设计和开发优质的网站平台，使之达到资源共建、资源共享。在本论文中，将数据结构的基本原理和方法应用到整个系统，并对其进行需求分析，提出了解决问题的具体方法。在具体制作中，用ASP技术来实现BBS系统，ASP技术与数据库技术结合，用户在浏览器端可以随意查询自己需要的标本，而数据的后台操作则由服务器端处理。这样提高了网页的互动性，使整个系统能更好的为用户服务。关键词关键词：数据结构 网站建设 ASP B
2、BS11 引言引言信息社会使得档案的载体形态和记录方式呈现出多元化发展态势，纸质档案的“一统天下”将被声像档案、电子档案并存的格局所替代，须改变以往封闭式管理格局，编研模式必须逐步向多载体、全方位、深层次地开发档案信息资源上转换，走进充满活力的网络世界。而网站建设则为档案编研工作提供了新契机，提出了新要求，打开了新天地。在这个方面，通过建立自己的网上档案馆，开展网上档案服务，对档案编研工作适应信息社会发展需要有了深入的认识。2001年7月国家发布的“国家信息化指标构成方案”中，以20条指标来具体细化我国信息化水平和程度。其中第12条“网络资源数据库总容量”关系到档案信息、网站的数据资源建设随着
3、中国电子政务的推广和普及，NTERNET已经为人类在新世纪的政务、商务、管理活动中提供了一种迅速有效的获取信息的手段和全新的模式。在这一变革中，只有善于利用INTERNET构建自己的管理体系的单位和企业才能获得成功。为了使档案信息充分发挥作用，全国各类档案部门及其档案工作者纷纷在国际互联网上建立了档案信息网站。随着我国信息化程度的加快，随着网络信息资源的日益膨胀，档案信息网站的建设已经提上厂议事日程。然而在我国，档案信息网站还处于刚刚起步的阶段。理论方面没有系统的论述，实践上也严重滞后。数据结构课程是计算机专业的一门重要的专业基础课，同时又是一门实践性很强的课程培养并提高学生的实践能力是其教学
4、重点之一。不仅要掌握它的基本内容，同时还要提高使用计算机解决实际问题的能力，特别是使用计算法和分析算法的能力和选择、评价不同数据结构的能力。学习的最终目的，主要就是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。通过算法训练来提高思维能力，通过程序设计的技能训练来促进综合应用能力和专业素质的提高。目前，为了更好地使学生熟练掌握数据结构的知识，一般会将课件或资料上传到校园网的学习栏目中，或开通该课程学习网站。问题的关键是：网站课程的系统如何去运作、监测和评价？如何使之正常运行，并达到预期的效果？2 数据结构原理的应用数据结构原理的应用数据结构是数据处
5、理的基础，是计算机课程中的核心课程。该课程涉及到2计算机原理、程序设计等各方面的知识，加上它本身的理论性较强，是一门比较难学的课程。从某种意义上说， “数据结构”的过程，也就是进行数据程序设计的过程。2.1 原理原理体系表体系表数据结构（Data Structure）是指互相之间存在着一种或多种关系的数据元素的集合。在任何问题中，数据元素之间都不会是孤立的，之间都存在着这样或那样的关系，这种数据元素之间的关系称为结构。根据数据元素间关系的不同特性，通常有下列四类基本的结构：集合结构。在集合结构中，数据元素间的关系是“属于同一个集合”。集合是元素关系极为松散的一种结构。线性结构。该结构的数据元素
6、之间存在着一对一的关系。树型结构。该结构的数据元素之间存在着一对多的关系。图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理；它是计算机程序加工的原料，应用程序处理各种各样的数据；它可是数值数据，也可是非数值数据。数值数据是一些整数、实数或复数，主要用于工程计算、科学计算和商务处理等；而非数值数据包括字符、文字、图形、图像、语音等。数据元素（Data Element）是数据的基本单位。不同的条件下，数据元素又可称为元素、结点、顶点、记录等。例如，检索系统中信息表中的一个记录、八皇后问题中状态树的一个状态、计划编排问题
7、中的一个顶点等，都被称为一个数据元素。有时，一个数据元素可由若干个数据项（Data Item）组成，例如学籍管理系统中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性别、籍贯、出生年月、成绩等数据项。这些数据项可以分为两种：一种叫做初等项，如学生的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，可以再划分为数学、物理、化学等更小的项。通常，在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的。数据元素（Data Element）是数据的基本单位。不同的条件下，数据元素又可称为元素、结点、顶点、记录等。例如，检索系
8、统中信息表中的一个记录、八皇后问题中状态树的一个状态、计划编排问题中的一个顶点等，都被称为一个数据元素。有时，一个数据元素可由若干个数据项（Data Item）组成，例如学籍管理系统中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性3别、籍贯、出生年月、成绩等数据项。这些数据项可以分为两种：一种叫做初等项，如学生的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，可以再划分为数学、物理、化学等更小的项。通常，在解决实际应用问题时是把每个学生记录当作一个基本单位进行访问和处理的。数据对象（Data Object）或数据元素类（Dat
9、a Element Class）是具有相同性质的数据元素的集合。在某个具体问题中，数据元素都具有相同的性质（元素值不一定相等） ，属于同一数据对象（数据元素类） ，数据元素是数据元素类的一个实例。例如，在交通咨询系统的交通网中，所有的顶点是一个数据元素类，顶点A和顶点B各自代表一个城市，是该数据元素类中的两个实例，其数据元素的值分别为A和B。数据结构课程特别注重知识统性和连贯性（数据结构课程的内容体系表如下） 。数据结构课程的内容体系表方面层次数据表示数据处理抽象逻辑结构基本运算实现存储结构算法评价不同数据结构的比较及算法分析它核心技术是分解与抽象。这是个从具体（即具体问题）到抽象（即数据结构
10、）的过程。通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。主要有两条主线，一条是数据的逻辑结构；另一条是存储结构。在讲述每个知识点时，要始终贯穿这两条主线，这样以后的具体工作中遇到实际问题时，总能从这两方面来分析解决。例如以逻辑结构为主线时，不论是一般的线性表还是栈、队列、数组、串等特殊的线性表，都能灵活地应用两种存储结构去解决问题；同样存储结构为主线时，图的特例无环连通图就可以看成树，这样树和图这两种逻辑结构就结合起来了。对于本文中，其重点应该是“存储、查询”两大类算法。2.2 技术介绍技术介绍随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题越来越显得重要。据
11、统计，当今处理非数值计算性问题占用了90%以上的机器时间，但非数值计算问题的数学模型不再是数学方程，而是诸如表、树、图之类的数据结构。也可以4说，数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。下面所列举的就是属于这一类的具体问题。信息检索系统当需要查找某些有关情况时候，只要建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。由此，在学
12、生信息检索系统中建立一张按学号顺序排列的学生信息表和分别按姓名、专业、年级顺序排列的索引表。由这四张表构成的文件便是学生信息检索的数学模型，计算机的主要操作便是按照某个特定要求（如给定姓名）对学生信息文件进行查询。诸如此类的还有电话自动查号系统、考试查分系统、仓库库存管理系统等。在这类文档管理的数学模型中，计算机处理的对象之间通常存在着的是一种简单的线性关系，这类数学模型可称为线性的数据结构。3 数据构造网站数据构造网站的建设的建设3.1 网络的环境网络的环境信息网数据处理中心主要用于运行数据库管理器以及存放信息网的信息。选用ASP.NET和ADO.NET作为开发技术,以MS SQL SERV
13、ER 2000为后台数据库，以 Dreamweaver2004为开发工具,以ASP、CSS作为主要开发语言来实现,同时用Flash MX 制作算法演示的动画,用Photoshop等图形工具来加工处理图片素材等。3.2 ASP技术介绍技术介绍Active Server Pages， “动态服务器网页”，简称“ASP”，是微软公司推出IIS的一个组件，实际是一种在服务器端开发脚本语言的环境。利用它可以开发出动态、交互、高性能Web服务器端的应用，且能较容易实现复杂的Web应用。利用ASP开发的脚本程序全部运行在服务器端，与用户所采用的浏览器无关，从而极大地减少了对客户端的要求。ASP文件包括文本、
14、HTML标记和ASP文件特有的脚本语句；制作同HTML文件一样，可用任何纯文本编辑器进行编辑；也可以使用任何脚本语言，只需提供其相5应的脚本引擎就可，ASP自身提供VB ScriPt和JSP cript两种脚本引擎，缺省为VB Script。ASP包括了5个内置对象：Request对象，从浏览器获取信息；Response对象，发送信息到浏览器；Server对象，控制ASP执行情况，对服务器端ActiveX控件起作用；Session对象，存储用户任务的信息；APPlication对象，使多用户共享一个程序的信息。基于ASP的页面以*.asp文件形式驻留在web服务器上。一个*.asp源文件是文本
15、文件，可以包括以下成分： 文本 用于显示信息、页面标题等; HTML标记 实现页面风格设计;ASP脚本(Script Commands) 显示ASP的工作原理，浏览器从Web服务器调用ASP文件(一种文本文件)，服务器端的脚本引擎对每一条脚本语句解释执行，再把执行的结果生成HTML文件传给客户端。（如下图1）图1 ASP工作原理图当浏览器通过HTTP协议向web服务器申请一个由*.asp定义的页面时，web服务器响应HTTP请求，用ASP引擎解释被申请文件。当遇到ASP脚本命令时，ASP引擎调用相应的脚本引擎(脚本引擎以组件的形式驻留在web服务器上)进行处理。ASP提供两种脚本引擎，即VBS
16、cript引擎和VJScript引擎，若要使用其他脚本语言，需要在web服务器上另外安装相应的脚本引擎；当遇到基于COM标准的组件(组件本身是经过编译的可重用二进制码)时，ASP引擎启动相应的组件完成指定的功能。若ASP文6件含有访问数据库的请求，ASP内置组件ADO(ActiveX Date Object) 通过ODBC与数据库连接，对数据库进行访问，并将访问结果返回web服务器。ASP引擎将脚本和组件的运行结果生成相应的HTML语法成分，与文件中原有的文本和HTML标记一起组成标准HTML页面送至客户端浏览器3。网站内容的动态化、数据库化是Internet网站发展的必然趋势，ASP以其简单、高效的开发方式及丰富的控制手段为Internet网站的开发应用提供了强有力的支持。3.3 访问数据库访问数据库3.3.1 访问数据库工作原理访问数据库工作原理访问Web数据库的技术有以下几种方式：公共网关接口CGI(Common Gateway Interface)、Internet Server 应用程序编程接口ISAP
