范本的存在可以激发我们学习和写作的兴趣，促使我们不断进步。接下来，小编为大家推荐一些优秀的范文范本，供大家参考学习。
数据结构课程建设论文提纲参考
论文提纲是论文的雏型。一般书、教学参考书都有反映全书内容的提要，以便读者一翻提要就知道书的大概内容。我们写论文也需要先写出论文提要。
论文题目：吉林油田公司油气田地面工程建设项目竣工验收。
本文通过对吉林油田公司油气田地面工程建设项目竣工验收规范流程的再设计,一是分析公司油气田工程建设项目竣工验收管理工作的现状及必要性。工程项目复杂、项目内容多、涉及领域广;项目为油气田开发服务,工期进度紧,质量高,工期与质量的关系处理难;油气田地面工程建设项目的特点决定竣工验收管理工作困难,尤其项目完工投产时间集中在年底,工程后期结算要求工程尽快验收,导致竣工验收难度加大;建设单位管理机构不健全,管理人员少,管理意识淡薄;设计单位、施工单位、无损检测单位、监理单位、质量监督部门各参建单位忽视竣工验收工作;工程尾工多,收尾时间长,影响验收进程;工程实体与设计不符情况时有发生,办理手续延误验收;竣工资料迟迟达不到档案管理要求而影响竣工验收,大概占工程验收项目的80%;油气田地面工程建设项目专项验收手续办理时间较长;管理部门协调难度大。
专项验收方面更清楚,明确了由谁办理及如何办理专项验收手续。竣工验收组织程序进一步梳理。股份公司级验收项目、油田公司级验收项目和油田公司厂级验收项目流程分别绘制,突出细节,形成工作标准,便于管理。四是为保证新的流程顺利实施,从方案实施的组织、制度、技术和资金方面阐述了各种措施保障。组织方面通过建立健全组织机构,明确了人员分工和责任。强化竣工验收准备工作与工程建设同步工作。制度方面通过收集整理现行相关国家法律、法规、中国石油天然气企业规定及企业管理办法,健全油气田地面工程建设项目竣工验收管理制度汇编,并依据中国石油天然气股份公司现行竣工验收制度编写完成吉林油田公司油气田地面工程建设项目竣工验收管理办法及考核体系。
技术方面通过开展竣工验收培训工作,将竣工验收书籍及电子版交工技术表格发放到相关单位人员手中,明确适合吉林油田公司实际的竣工文件格式,指导参建各方完成竣工文件。坚持项目档案工作与工程同步管理的原则,一保证项目档案资料齐全、准确、完整、系统。明确竣工验收工作费用在建设管理费中列支为竣工验收新流程的'实施提供了可靠的资金保障。五是从保证新流程实施及提高油田公司竣工验收管理水平的角度提出几点建议,以适应吉林油田发展的新要求。综上所述,油气田地面工程竣工验收规范流程的设计是油气田地面工程建设项目竣工验收管理是基本建设管理的一项重要工作,是油气田基本建设的重要程序之一,是工程项目开好头、起好步、收好尾、结好局的重要保证,也是对工程项目的功能和质量是否适应油气生产的最终检查、把关。做好这项工作,是解决当前竣工验收工作滞后,竣工验收及时率低下,提高地面工程建设管理水平的重要保障。
abstract7-12。
2.2公司油气田地面工程建设项目竣工验收原流程的主要问题28。
3.1公司油气田地面工程建设项目竣工验收新流程设计的基本原则30。
3.2.1竣工验收分级管理30。
3.2.3竣工验收的依据31。
5.1主要结论53。
致谢56。
《数据结构与算法》课程设计教学大纲
计算机技术已成为现代化发展的重要支柱和标志，并逐步渗透到人类生活的各个领域。随着计算机硬件的发展，对计算机软件的发展也提出了越来越高的要求。由于软件的核心是算法，而算法实际上是对加工数据过程的描述，所以研究数据结构对提高编程能力和设计高性能的算法是至关重要的。
非数值计算问题的数学模型不再是传统的数学方程问题，而是诸如表、树、图之类的数据结构。因此，简单地说，数据结构是一门研究非数值计算的程序设计问题的学科，主要研究数据的逻辑结构、存储结构和算法。
一、教学目的与要求---了解数据的逻辑结构和物理结构；
教学要求在每章教学内容给出，大体上为三个层次：了解、掌握和熟练掌握。他们的含义大致为：了解是正确理解概念，掌握是学会所学知识，熟练掌握就是运用所学知识解决实际问题。
教学目的为：了解算法对于程序设计的重要性；学习掌握基本数据结构的描述与实现方法，熟练掌握典型数据结构及其应用算法的设计。了解算法分析方法。
二、教学重点与难点--数据结构中基本概念和术语，算法描述和分析方法。
1、链表插入、删除运算的算法。算法时间复杂度。
2、后缀表达式的算法，数制的换算。
利用本章的基本知识设计相关的应用问题。
3、循环队列的特点及判断溢出的条件。
利用队列的特点设计相关的应用问题。
4、串的模式匹配运算算法。
5、二叉树遍历算法的设计。
利用二叉树遍历算法，解决简单应用问题哈夫曼树的算法。
6、图的遍历。
最小生成树。
最短路径。
7、二叉排序树查找。
平衡树二叉树。
8、堆排序。
快速排序归并排序。
四、教学内容、目标与学时分配。
教学内容教学目标课时分配。
1、绪论。
逻辑结构与存储结构。
算法和算法分析。
2、线性表。
线性表的定义与运算。
线性表的顺序存储。
线性表的链式存储。
3、栈。
栈的定义与运算。
栈存储和实现。
栈的应用举例。
4、队列。
队列的定义与基本运算。
队列的存储与实现。
队列的应用举例。
5、串。
串的定义与基本运算。
串的表示与实现。
串的基本运算。
6、树和二叉树。
树的定义和术语。
二叉树树的基本概念和术语遍历二叉数和线索二叉树。
二叉树的转换。
二叉树的应用。
哈夫曼树及其应用。
7、图。
图的定义和术语。
图的存储结构。
图的遍历算法。
图的连通性。
8、查找。
查找的基本概念与静态查找动态查找。
哈希表。
了解。
了解。
掌握。
熟练掌握顺序表存储地址的计算。
掌握单链表的结构特点和基本运算。
掌握双链表的结构特点和基本运算。
掌握栈的定义与运算。
掌握栈的存储与实现。
熟练掌握栈的各种实际应用。
掌握队列的定义与基本运算。
熟练掌握队列的存储与实现。
掌握循环队列的特征和基本运算。
了解串的逻辑结构。
掌握串的存储结构。
熟练掌握串的基本运算。
了解。
了解二叉树。
熟练掌握二叉树定义和存储结构。
了解二叉树的遍历算法。
掌握。
掌握哈夫曼的建立及编码。
了解。
了解。
熟练掌握。
熟练掌握。
了解。
熟练掌握。
了解哈希表与哈希方法。
4学时。
1学时。
1学时。
2学时。
8学时。
2学时。
2学时。
4学时。
8学时。
2学时。
2学时。
4学时。
6学时。
2学时。
2学时。
2学时。
6学时。
2学时。
2学时。
2学时。
12学时。
2学时。
2学时。
2学时。
2学时。
2学时。
2学时。
8学时。
2学时。
2学时。
2学时。
2学时。
8学时。
4学时。
2学时。
2学时。
9、排序。
12学时插入排序。
熟练掌握基本思想。
3学时快速排序。
了解各种内部排序方法和特点。
3学时选择排序。
掌握。
2学时各种排序方法比较。
掌握。
2学时。
实验内容实验目标课时分配算法编程实验：
1、用指针方式编写程序复习c（c++）语言指针、结构体等的用法。
2、对单链表进行遍历。
链表的描述与操作实现。
3、栈及其操作。
描述方法及操作。
4、编写串子系统1串的特点及顺序定长存储、操作、查找。
5、编写串子系统2串的特点及顺序定长存储、操作、查找。
6、编写树子系统1二叉树的特点及存储方式、创建、显示、遍历等。
7、编写树子系统2二叉树的特点及存储方式、创建、显示、遍历等。
8、图子系统。
图的邻接矩阵的存储、遍历、广度/深度优先搜索。
9、查找子系统。
理解查找基本算法、平均查找长度、静态、动态查找等。
五、考试范围与题型。
1、考试范围与分数比例。
1)绪论。
12%2)线性表。
17%3)栈。
7%4)队列。
6%5)串。
4%6)树和二叉树。
14%7)图。
15%8)查找。
4%9)排序。
21%。
2、考试题型与分数比例。
1)名词解释。
18%2)判断对错。
16%3)填空。
16%4)单项选择。
18%5)应用。
32%。
六、教材与参考资料。
1、教材：实用数据结构基础（谭浩强）中国铁道出版社。
（撰写人：
审核人：2学时2学时2学时2学时2学时2学时2学时2学时2学时）。
数据结构课程设计
任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=10,w=8,n=15）功能要求：
3).可以按学校编号、学校总分、男女团体总分排序输出（快速、基数）；
4).可按学校编号查询学校某个项目的情况；可按项目编号查询取得前三或前五名的学校。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
测试数据：要求使用。
1、全部合法数据；
2、迷宫求解。
3、huffman编码。
4、营业窗口队列模拟。
任务：实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。要求：
1).随机产生顾客的到达时间和服务时间存盘。2).利用存盘数据实现队列的插入和删除。2).当有顾客离开时，根据队列长度调整队尾。3).考虑顾客中途离队的情况。4).考虑顾客具有优先级的情况。
5、公交线路提示。
任务：建立南京主要公交线路图。要求：输入任意两站点，给出最佳的乘车线路和转车地点。
6、家谱管理系统。
任务：实现具有下列功能的家谱管理系统功能要求：
1).输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。
2).实现数据的存盘和读盘。3).以图形方式显示家谱。
4).显示第n代所有人的信息。
5).按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。6).按照出生日期查询成员名单。7).输入两人姓名，确定其关系。8).某成员添加孩子。
9).删除某成员（若其还有后代，则一并删除）。10).修改某成员信息。
11).按出生日期对家谱中所有人排序。
12).打开一家谱时，提示当天生日的健在成员。
要求：建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
1、全部合法数据；
7、排序算法比较。
设计要求：利用随机函数产生10个样本，每个样本有50000随机整数，利用直接插入排序、折半插入排序，表插入排序，希尔排序，起泡排序、快速排序、选择排序、堆排序，归并排序，基数排序十种排序方法进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的平均时间（统计为图表坐标形式）。
8、算术表达式求值[问题描述]。
一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。[基本要求]（1）从键盘读入一个合法的算术表达式，输出正确的结果。（2）显示输入序列和栈的变化过程。
9、电子小字典。
基本要求：建立一个微型电子字典，实现生词的加入，单词的查找、删除，修改等操作。
10、校园导游程序。
（2）查询图中任意两个景点间的最短路径。（3）查询图中任意两个景点间的所有路径。
（4）增加、删除、更新有关景点和道路的信息。
11、稀疏矩阵相乘。
任务：以三元组形式存储稀疏矩阵，实现矩阵相乘。
12、平衡二叉树。
任务：平衡二叉树的建立、结点的插入和删除。
13、b-树。
任务：3阶b-树的结点的插入和删除。
14、hash表。
任务：以班级学生姓名（拼音）为关键字，建立hash涵数，实现hash表存储，用链地址方法解决冲突。
15、„„（自选合适的题目）。
成绩评定细则：
1.正确性：程序是否可以运行，结果是否正确（20分）2.功能的完备性：是否实现要求的所有子功能（20分）。
加分项目：
1.健壮性：异常处理的情况。
3.功能的完善：除要求实现的功能外，完成了其它的功能，实现了功能的完善4.界面的设计：可视化界面，或者交互良好的dos界面5.……（自荐加分项目）。
代码量要求：=1000行。
代码总量=课设题目1代码量+课设题目2代码量……若代码总量低于1000行，则成绩按比例打折。
编程语言：c或c++语言。
编程环境：microsoftvisualc++6.0。
时间安排：上机时间安排课程设计报告上交时间3课程设计检查时间。
课程设计报告要求：
4.给出实现的源程序，并在必要的代码处给出注释；5.给出测试数据和结果；
6.给出算法的时间复杂度、另外可以提出算法的改进方法；
7.给出结束语：说明完成课程设计的情况，心得体会；课程设计报告的电子文档在上机检查程序时一并检查；书面文档在指定的时间内上交。
数据结构与算法教学大纲
（一）课程性质。
《数据结构》是一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的先修课程为c程序设计或c++程序设计。
（二）教学目的。
学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文件，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。
（三）教学时数。
课堂讲授每周4学时，18周，共72学时。
（四）教学方法。
本课程将采用课堂讲授及课堂讨论相结合的交互式教学法，同时辅以必要的上机操作实践。
（五）面向专业。
计算机科学与技术专业。
二、教学内容。
第一章绪论。
（一）教学目的要求。
介绍数据结构的一些基本概念，算法的时间复杂度和空间复杂度的分析方法，抽象数据类型的定义和使用以及算法的描述方法。掌握数据结构的一些基本概念，掌握算法的时间复杂度和空间复杂度的分析方法，了解抽象数据类型的定义和使用，了解算法的描述方法。
（二）教学内容。
主要内容：数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。抽象数据类型。算法时间复杂度和空间复杂度的分析。
教学重点：有关数据结构的各个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算。
教学难点：算法时间复杂度和空间复杂度的分析。
第一节。
一、非数值计算。
第二节。
一、数据。
三、数据类型。
四、抽象数据类型。
五、多型数据类型。
第三节。
一、固有数据类型。
基本概念和术语什么是数据结构。
二、数据抽象。
三、抽象数据类型的描述语言。
第四节。
一、算法。
二、算法设计的要求。
三、算法效率的度量。
四、算法的存储空间需求。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
4学时。
第二章线性表。
（一）教学目的与要求。
介绍线性表的基本概念和类型定义，对顺序表和单链表的常用操作方法及其程序实现，循环链表和双向链表的定义和它的插入、删除等操作方法。掌握线性表的基本概念和类型定义；熟练掌握对顺序表和单链表的常用操作方法及其程序实现；掌握循环链表和双向链表的定义和它的插入、删除等操作方法。
（二）教学内容。
主要内容：线性表的基本概念和类型定义，线性表的顺序存储结构，线性表的链接存储结构：（1）单链表的查找、插入和删除；（2）循环链表；（3）双向链表。
教学重点：在顺序表和链表上各种基本算法的实现及相关的时间性能分析。
教学难点：用所学的基本知识设计有效算法解决与线性表相关的应用问题。链表要分清链表中指针p和结点*p之间的对应关系，区分链表中的头结点、头指针以及循环链表、双向链表的特点等。
第一节。
一、线性表的定义。
二、线性表的基本操作。
第二节。
一、顺序表。
二、顺序表上基本运算的实现。
三、顺序表应用举例。
第三节。
一、线性链表。
二、循环链表。
三、双向链表。
四、静态链表。
第四节一、一元多项式的数学表示二、一元多项式的计算机表示。
三、抽象数据类型：一元多项式的定义。
四、抽象数据类型：一元多项式的存储结构。
五、抽象数据类型：一元多项式的基本操作算法实现。
（三）教学方法与形式。
一元多项式的表示及相加线性表的链式存储表示和实现线性表的顺序存储表示和实现。
线性表的类型定义算法和算法分析课堂讲授、多媒体课件。
（四）教学时数。
8学时。
第三章栈和队列。
（一）教学目的与要求。
介绍栈和队列的定义，顺序和链接存储的栈和队列的各种运算的方法及其程序实现。掌握栈和队列的定义，熟练掌握顺序和链接存储的栈和队列的各种运算的方法及其程序实现。
（二）教学内容。
主要内容：栈的类型定义，栈的顺序存储和链接存储的表示，在栈的顺序存储和链接存储上进行各种栈操作的算法，栈的应用举例，队列的类型定义，队列的顺序存储(循环队)和链接存储表示及各种操作的实现算法。
教学重点：栈和队列在两种存储结构上实现的基本运算。教学难点：递归的实现、循环队列中对边界条件的处理。
第一节。
一、抽象数据类型栈的定义。
二、栈的表示和实现。
第二节。
一、数制转换。
二、括号匹配的检验。
三、表达式求值。
第三节。
一、函数调用与栈。
二、递归调用栈的变化。
第四节。
一、抽象数据类型队列的定义。
二、链队列--队列的链式表示和实现。
三、循环队列--队列的顺序表示和实现。
第五节。
一、优先级队列的概念。
二、优先级队列的存储表示和实现。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
4学时。
第四章串。
（一）教学目的与要求。
介绍串的基本概念和操作，串的存储结构以及基本操作的算法实现。掌握串的基本概念和操作，掌握串的存储结构以及基本操作的算法实现。
（二）教学内容。
主要内容：串的类型定义，串的表示和实现，正文模式匹配，正文编辑——串操作应用举例串的类型定义。
教学重点：串类型定义中各基本操作的定义以及串的实现方法。教学难点：利用串的基本操作来实现串的其它操作。
优先级队列队列栈与递归的实现栈的应用举例。
栈
第一节。
一、串的定义。
二、串的基本操作。
第二节。
一、定长顺序存储表示。
二、堆分配存储表示。
三、串的块链存储表示。
四、字符串操作的实现。
第三节。
二、模式匹配的一种改进算法。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
4学时。
串的类型定义。
串的表示和实现。
字符串的模式匹配。
一、求子串位置的定位函数index（s，t，pos）。
第五章数组和广义表。
（一）教学目的。
介绍数组的基本概念和基本操作的算法实现；稀疏矩阵的定义和各种存储结构，稀疏矩阵的转置和相加的方法并了解其算法；广义表的定义、存储结构和求广义表的长度及深度的算法，建立广义表和输出广义表的方法并了解其算法。掌握数组的基本概念和基本操作的算法实现；掌握稀疏矩阵的定义和各种存储结构，掌握稀疏矩阵的转置和相加的方法并了解其算法；掌握广义表的定义、存储结构和求广义表的长度及深度的算法，掌握建立广义表和输出广义表的方法并了解其算法。
（二）教学内容。
主要内容：稀疏矩阵的定义、存储和运算，广义表的定义、存储和运算串的类型定义。教学重点：特殊矩阵的压缩存储，以及稀疏矩阵的三元组顺序表示。教学难点：特殊矩阵的压缩存储，以及稀疏矩阵的三元组顺序表示。
第一节第二节。
一、数组的存储方式。
二、数组元素存储位置的计算。
三、基本操作的实现。
第三节。
一、特殊矩阵。
二、稀疏矩阵。
第四节。
一、广义表的基本概念。
二、广义表的三个重要结论。
第五节。
一、头尾链表存储表示。
二、扩展线性链表存储表示。
第六节。
一、求广义表的深度。
二、复制广义表。
三、建立广义表的存储结构。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
6学时。
第六章树和二叉树。
（一）教学目的与要求。
介绍树的定义、性质、存储结构及遍历算法，握二叉树的各种遍历方法及其实现，二叉树的其他操作方法及实现，树、森林和二叉树的转换方法，哈夫曼树的定义和构造哈夫曼树的方法，哈夫曼树编码的方法。掌握树的定义、性质、存储结构及遍历算法，熟练掌握二叉树的各种遍历方法及其实现，掌握二叉树的其他操作方法及实现，掌握树、森林和二叉树的转换方法，掌握哈夫曼树的定义和构造哈夫曼树的方法，了解哈夫曼树编码的方法。
（二）教学内容。
主要内容：树的定义、性质和表示方法，二叉树的定义、性质和存储结构，二叉树的各种遍历方法及实现，建立二叉树、输出二叉树、求二叉树深度等的操作方法及实现，树的存储结构，进行先根遍历、后根遍历和按层遍历的方法及实现，进行树与二叉树的转换方法，哈夫曼树的定义、构造哈夫曼树的方法及哈夫曼编码的方法。
教学重点：二叉树和树的遍历及其应用。
教学难点：实现二叉树和树的各种操作的递归算法。
第一节。
一、树的定义。
二、森林的定义。
三、树的抽象数据类型定义。
第二节一、二叉树的定义二、二叉树的性质三、二叉树的存储结构。
第三节。
一、遍历二叉树。
二、线索二叉树。
第四节。
一、树的存储结构。
二、森林与二叉树的转换。
三、树和森林的遍历。
第五节。
一、最优二叉树（赫夫曼树）。
二、赫夫曼编码。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
10学时。
最优树和赫夫曼编码。
树和森林。
遍历二叉树和线索二叉树。
二叉树。
树的定义和基本术语。
第七章图。
（一）教学目的与要求。
介绍图的定义和术语；图的存储结构及深度和广度优先搜索方法及其实现；图的生成树的概念，求图的最小生成树的普里姆算法和克鲁斯卡尔算法并了解其实现算法；拓扑排序的方法并了解其实现算法；计算关键路径的方法及其实现算法。掌握图的定义和术语；熟练掌握图的存储结构及深度和广度优先搜索方法及其实现；掌握图的生成树的概念，掌握求图的最小生成树的普里姆算法和克鲁斯卡尔算法并了解其实现算法；掌握拓扑排序的方法并了解其实现算法；了解计算关键路径的方法并了解其实现算法。
（二）教学内容。
主要内容：图的定义和术语，图的邻接矩阵、邻接表和边集数组表示，图的深度和广度优先搜索遍历，图的生成树和最小生成树，拓扑排序。
教学重点：图在邻接矩阵与邻接表上实现的遍历算法(dfs和bfs)。教学难点：基于遍历算法的应用。
第一节。
一、图的定义。
二、无向图。
三、有向图。
四、连通图。
五、生成树。
第二节。
一、数组表示法。
二、邻接表三、十字链表。
四、邻接多重表。
第三节。
一、深度优先搜索。
二、广度优先搜索。
三、连通分量。
第四节。
一、kruskal算法。
二、prim算法。
第五节。
一、拓扑排序。
二、关键路径。
第六节。
一、从某个源点到其余各项点的最短路径。
二、每一对顶点之间的最短路径。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
12学时。
最短路径有向无环图及其应用。
最小生成树图的遍历图的存储表示图的定义和术语。
第八章查找表。
（一）教学目的与要求。
介绍顺序表查找和有序表查找的方法及实现；二叉排序树和平衡二叉树的定义、对二叉排序树和平衡二叉树进行插入、删除和查找的方法和实现。哈希表的定义，构造哈希函数的多种方法，以及处理冲突的方法；b树的定义，查找、插入和删除元素的方法。熟练掌握顺序表查找和有序表查找的方法及实现；掌握二叉排序树和平衡二叉树的定义、熟练掌握对二叉排序树和平衡二叉树进行插入、删除和查找的方法和实现。掌握哈希表的定义，构造哈希函数的多种方法，以及处理冲突的方法；了解b树的定义，查找、插入和删除元素的方法。
（二）教学内容。
主要内容：顺序查找和二分查找，索引查找和分块查找，散列查找，动态查找树表。教学重点：顺序查找、二分查找、二叉排序树上查找以及散列表上查找的基本思想和算法实现。
教学难点：二叉排序树的删除算法。
第一节。
一、顺序表的查找。
二、有序表的查找。
三、静态树表的查找。
四、索引顺序表的查找。
第二节一、二叉排序树。
二、平衡二叉树。
三、动态的m路搜索树。
四、b树和b+树基本概念。
第三节。
一、什么是哈希表。
二、哈希函数的构造方法。
三、处理冲突的方法。
四、哈希表的查找及其分析。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
10学时。
第九章内部排序。
（一）教学目的与要求。
介绍插入排序、交换排序、选择排序、快速排序、归并排序、基数排序的方法及其实现，快速排序、堆排序、二路归并排序的方法及其实现，各种排序方法的稳定性、时间复杂度和空间复杂度。掌握插入排序、交换排序、选择排序、快速排序、归并排序、基数排序的方法及其实现，熟练掌握快速排序、堆排序、二路归并排序的方法及其实现，掌握各种排序方法的稳定性、时间复杂度和空间复杂度。
（二）教学内容。
主要内容：排序的概念，直接插入排序，冒泡排序和快排序，直接选择排序和堆排序，归并排序。
哈希表动态查找表静态查找表教学重点：插入排序(直接插入、折半插入)、交换排序（冒泡、快速排序）、选择排序（直接选择、堆）、2-路归并排序。
教学难点：快速排序partition算法的应用和堆的调整。
第一节。
一、稳定的排序方法。
二、内部/外部排序。
三、内部排序种类。
四、排序中的基本操作。
五、排序数据的存储方式。
第二节。
一、直接插入排序。
二、其他插入排序。
三、希尔排序。
第三节。
一、起泡排序算法。
二、快速排序算法。
第四节。
一、简单选择排序。
二、树形选择排序。
三、堆排序。
第五节第六节。
一、多关键字的排序。
二、链式基数排序。
第七节。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
10学时。
第十章文件。
（一）教学目的与要求。
介绍文件和记录的基本概念以及基本操作。掌握文件和记录的基本概念以及基本操作。
（二）教学内容。
主要内容：基本概念，顺序文件，索引文件，索引顺序文件，散列文件，多关键码文件。教学重点：各种文件的结构特点及其适用场合。教学难点：各种文件的结构特点及其适用场合。
第一节。
一、文件及其类别。
二、记录的逻辑结构和物理结构。
三、文件的操作。
四、文件的物理结构。
第二节。
一、顺序文件的定义。
顺序文件基本概念。
各种排序方法的综合比较。
归并排序法基数排序选择排序法交换排序法插入排序排序的定义和方法。
二、顺序文件的优缺点。
第三节。
一、索引文件的定义。
二、索引文件的特点。
第四节。
一、isam文件。
二、vsam文件。
第五节。
一、散列文件的定义。
二、散列文件的特点。
第六节。
一、多重表文件。
二、倒排文件。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
4学时。
三、考核方式。
本课程的考核采用闭卷考试的方式，课程的总评成绩由平时成绩、实验成绩和期末考试成绩三部分组成，其中平时成绩占总评成绩的10%，实验成绩占总评成绩的30%，期末考试成绩占总评成绩的60%。
四、教材选用。
1、殷人昆，陶永雷，谢若阳等：《数据结构（用面向对象方法与c++语言描述）》，清华大学出版社，2007.6年第二版。
2、严蔚敏，吴伟民：《数据结构（c语言版）》及《数据结构题集（c语言版）》，清华大学出版社，2003年第一版。
多关键码文件散列文件isam文件和vsam文件。
索引文件。
数据结构教学大纲参考
数据结构datastructure课程代码：
学时数：64（讲课50实验14研讨0实习实践1周）。
学分数：
3、4课程类别：学科基础课。
开课学期：4主讲教师：
编写日期：2011年7月1日
一、课程性质和目的课程性质：数据结构a是计算机科学与技术、数字媒体艺术、信息管理与信息系统专业的一门重要学科基础课，是必修课。
教学目的：通过本课程的学习，一方面，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。
二、课程教学内容、学时分配和课程教学基本要求。
1.绪论（理论2学时）。
教学内容：
(1)数据结构的一些基本概念：数据、数据元素、数据的逻辑结构、物理结构等。(2)抽象数据类型的表示和实现。(3)算法的概念和特性。
(4)算法时间复杂度和空间复杂度的分析。基本要求：
掌握数据结构的基本概念，了解抽象数据类型，掌握算法时间复杂度和空间复杂度的分析方法。
2.线性表（理论8学时，实验4学时）。
教学内容：
(1)线性表的类型定义。(2)线性表的顺序表示和实现。(3)线性表的链式表示和实现。
(4)线性表的应用，包括无序表和有序表的合并、多项式的加法运算等。基本要求：
理解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链表）。熟练掌握这两类存储结构的描述方法，掌握链表中的头结点、头指针和首元结点的区别及循环链表、双向链表的特点等。掌握顺序表的查找、插入和删除算法，掌握链表的查找、插入和删除算法。能够从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。掌握无序表和有序表的合并算法，了解多项式的加法运算。
实验：
实验内容：单链表的基本操作。实验要求：以单链表形式创建一个学生表或图书表，并能实现相关的查找、插入和删除等算法。3.栈和队列（理论6学时，实验4学时）。
教学内容：
(1)栈的类型定义，栈的顺序存储和链接存储的表示和实现。(2)栈的应用举例，如迷宫求解和表达式求值。
(3)栈与递归的实现，递归程序转换为非递归程序的方法。
(4)队列的类型，队列的顺序存储(循环队)和链接存储的表示和实现。(5)队列的应用举例，如打印杨晖三角形，模拟汽车加油站等问题。基本要求：
掌握栈和队列的特点，并能在相应的应用问题中正确选用。熟练掌握栈的顺序栈和链栈的进栈出栈算法，特别应注意栈满和栈空的条件。掌握利用栈实现表达式求值的算法，了解迷宫求解算法。理解递归算法执行过程中栈的状态变化过程，了解将递归程序转换为非递归程序的方法。熟练掌握循环队列和链队列的进队出队算法，特别是循环队列中队头与队尾指针的变化情况。了解队列的应用。
实验：
实验内容：栈的应用。实验要求：借助栈来解决某些实际应用问题，如表达式求值、迷宫问题等。
4.串、数组和广义表（理论2学时）。
教学内容：
(1)串的表示和实现，包括顺序存储和链式存储表示。古典的模式匹配算法。(2)数组的存储方法。
(3)特殊矩阵和稀疏矩阵的压缩存储，稀疏矩阵的转置运算。(4)广义表的逻辑结构和存储结构。基本要求：
了解串的顺序存储结构和堆存储结构。掌握串的古典的模式匹配算法。掌握数组的地址计算方法。了解稀疏矩阵的两种压缩存储方法的特点和适用范围。了解广义表的结构特点及其存储方法。5.树和二叉树（理论8学时，实验2学时）。
教学内容：
(1)二叉树的定义和术语，二叉树的性质，特殊的二叉树。(2)二叉树的存储结构，顺序存储和二叉链表。
(3)二叉树的的前序、中序、后序、层次遍历方法。线索化二叉树。(4)树和森林的定义，树的存储，树、森林与二叉树的转换。(5)树的应用，哈夫曼树及哈夫曼编码。基本要求：
了解树和森林的概念，包括树的定义、树的术语。掌握二叉树的概念、性质及二叉树的表示。熟练掌握二叉树的遍历算法，并且能灵活运用遍历算法实现二叉树的其他操作。掌握线索化二叉树的特性及寻找某结点的前驱和后继的方法。了解树的存储、树和森林与二叉树的转换方法。掌握哈夫曼树的实现方法、构造哈夫曼编码的方法及带权路径长度的计算。
实验：
实验内容：二叉树的基本算法。实验要求：利用二叉链表方法建立二叉树，实现二叉树的前、中、后序三种遍历算法，并运用遍历算法实现二叉树的其他操作，如计算二叉树结点个数、叶子结点个数、二叉树的高度等。6.图（理论8学时，实验2学时）。
教学内容：
(1)图的定义和术语。
(2)图的存储结构两种存储结构：邻接矩阵和邻接表表示法。(3)图的两种遍历策略：深度优先搜索和广度优先搜索。(4)构造最小生成树的两种算法：普里姆算法和克鲁斯卡尔算法。(5)拓扑排序和关键路径。
(6)两类求最短路径问题的算法，迪杰斯特拉算法和弗洛伊德算法。基本要求：
掌握图的基本概念及相关术语和性质，掌握图的邻接矩阵和邻接表表示法，了解实际问题的求解效率与采用何种存储结构和算法有密切联系。熟练掌握图的两种搜索路径的遍历：深度优先搜索和广度优先搜索的算法。掌握构造最小生成树的两种算法及拓扑排序算法的思想，掌握迪杰斯特拉算法。了解关键路径的概念和求解方法，了解弗洛伊德算法。
实验：
实验内容：图的建立和搜索。实验要求：使用邻接矩阵或邻接表表示法存储一个图，实现图的深度优先搜索和广度优先搜索的算法。7.查找（理论6学时）。
教学内容：(1)查找的基本概念，平均查找长度。(2)基于线性表的查找：顺序查找、折半查找。
(3)基于树表的查找：二叉排序树、平衡二叉树、b-树和b+树。
(4)散列表：散列表的基本概念，散列函数的构造方法、处理冲突的方法、散列表的查找与分析。
基本要求：
熟练掌握顺序表和有序表的查找方法及其实现，掌握二叉排序树的插入和查找算法及其实现，了解平衡二叉树、b-树和b+树的各种操作。熟练掌握散列表的构造方法、处理冲突的方法，深刻理散列表与其他结构的表的实质性的差别，了解各种散列函数的特点。掌握描述折半查找过程的判定树的构造方法，以及按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。
8.排序（理论8学时，实验2学时）。
教学内容：
(1)排序的基本概念，包括正序，逆序，稳定性，排序方法的分类。(2)插入排序：直接插入排序、折半插入排序和希尔排序。(3)交换排序：冒泡排序和快速排序。(4)选择排序：简单选择排序和堆排序。(5)归并排序：2-路归并排序。
(6)基数排序：多关键字的排序和链数基数排序。
(7)排序算法分析：各种排序算法的比较和移动次数，时间复杂度和空间复杂度的分析。基本要求：
明确排序的基本概念，排序方法的分类。深刻理解排序算法的过程、特点及其依据的原则，并能加以灵活应用。掌握各种排序方法的时间和空间复杂度的分析方法。能从关键字间的比较次数和移动次数分析算法的平均情况和最坏情况的时间性能。理解排序方法“稳定”或“不稳定”的含义，弄清楚在什么情况下要求应用的排序方法必须是稳定的。快速排序、堆排序和归并排序等高效排序方法是本章的学习重点和难点。
实验：
实验内容：综合性实验。实验要求：选取一个合适的数据结构存储数据，能对数据进行插入、删除，用不同查找算法进行查找、用不同的排序算法进行排序等。9.实习（1周）。
教学内容：
(1)设计准备：理解实习任务，明确相关算法，搜集可用资源，熟悉实习环境。(2)方案设计：完成设计目标、设计路线的确定，并进行模块设计和任务分工。(3)代码编写：各模块代码编写，模块测试。(4)代码测试：模块组装，整体测试。(5)设计报告：完成设计文档，制作设计报告。基本要求：
能将数据结构课程中所学的基本知识融会贯通，综合运用所学的知识解决相关的实际问题，能够把所学知识（包括算法和结构）在计算机上用编程语言加以实现，并且能够根据实际需求创建自己的数据结构和实现自己的算法。
本课程的教学环节包括：课堂讲授、实验、实习、作业、答疑、小测验等。其中，课堂讲授以教师讲授为主，授课时将电子教案和板书相结合，充分发挥各自的优点。采用启发式教学，鼓励学生自学，培养学生的自学能力，以“少而精”为原则，精选教学内容，调动学生学习的主观能动性。实验针对相应单元所学的内容，能够采取合适的数据结构和算法解决有关问题。实验重点培养学生的动手能力。实习针对较为复杂的应用问题，能够综合运用所学的各种数据结构进行算法设计和实现，注重学生数据抽象能力和算法设计能力的培养。
三、本课程与其它课程的联系和分工。
本课程的先修课为程序设计基础和离散数学，本课程可以c/c++或java语言作为算法描述和上机实践的工具。同时，本课程又是软件开发与设计等方面课程的基础，如数据库、操作系统、编译原理、软件工程等课程。
四、本课程的考核方式。
期末考试采用笔试形式，考试题型为：选择、填空、判断、应用题和算法设计题。总评成绩由平时成绩和期末成绩组成，其中平时成绩占30%--40%，期末考试占70%--60%。
课程实习的成绩由平时成绩和实习作业两部分组成，其中平时成绩占30%，实习作业占70%。
建议教材：
3.殷人昆主编．数据结构（用面向对象方法与c++描述）．北京：清华大学出版社．建议教学参考书：
六、课程简介。
数据结构是一门专业基础课，是学习其他软件开发与设计等方面课程的基础。主要内容包括：线性表、栈和队列、串、数组和广义表、树、图、查找算法和排序算法。数据结构研究数据的组织方式，内容丰富、学习量大，隐含在各部分内容中的方法和技术多，旨在让学生掌握计算机软件系统所必需的数据结构的算法。要求学生掌握贯穿全课程的动态链表存储结构，掌握算法设计的动态性和抽象性。要求学生学会分析研究计算机加工的数据对象的特征，以便在实际应用中选择适当的数据结构、存储结构和相应算法，初步掌握算法的时间与空间性能分析技巧，并培养复杂程序设计的技能。
执笔人：
审核人：
教学院长：
院学术委员会：
院长：
数据结构课程建设论文提纲参考
（一）构建以能力为核心的课程结构体系。
会计人才培养必须贴近市场。从会计职业能力结构分析认为精财务、会核算、懂管理、有特色是今后会计专业学生就业的基本趋势。财务会计学课程又是会计学和财务管理学专业的核心课程，该课程的教学质量对会计应用型人才培养具有举足轻重的作用。因此，结合职业市场对会计人才的需求，按照“知识、能力、素质一体化”的指导思想，唐山学院会计系财务会计学课程组重新设计了本课程的教学目标：通过财务会计学课程的学习，一方面使学生掌握财务会计理论、技术与方法，增强职业核心竞争力；另一方面使学生将专业知识的学习、自主学习与创新能力培养、个性的全面发展有机统一起来，注重对学生课程拓展能力的培养，使课程的教学内容真正内化为学生的综合素质与能力。
（二）尝试构建全方位教学过程。
要实现知识、能力、素质的协调发展和综合提高的目标，必须对教学过程进行全面改革。为此，我们从08级会计学本科开始设计实施方法，从09级会计学本科开始部分尝试，从横向上，将财务会计学课程教学过程按教学环节划分为三大模块，即课前导学、课堂教学、课后答疑。从纵向上，突破传统课堂教学教师一言堂教学模式，实现了基于问题式的合班上课小组（班）讨论合作性教学模式。在每一模块中确定阶段性教学目标，通过教学媒体的混合和教学方法的混合，实现师生互动、生生互动。
二、改革与建设实施方法。
（一）更新教育教学观念。
观念是行为的先导，教学改革要坚持知识、能力和素质协调发展，要重视学生在教学活动中的主体地位，充分调动学生学习的积极性、主动性和创造性，为此课程组教师开展教育观念讨论，摒弃传统的应试教育和单纯职业技能培养教育的观念，树立素质教育和创新教育的观念，明确教育目的不仅是传授知识和技能，更重要的是教会学生独立自主学习，提高学生的综合素质，培养学生的创新意识、创新精神和创新能力，把应用性和创新性结合起来，以应对激烈的人才竞争和职业生涯多变的复杂环境。因此，我们将教育观念的转变作为新一轮教学改革的起点，并指导教学改革的方向。
（二）改革课堂教学手段及教学组织形式。
教学手段和教学组织形式是实现教学目标的途径，课程组教师在教学过程中全面推行多媒体教学、网络辅助教学，引入案例教学方法。以学生熟悉的上市公司为背景资料，通过多种教学手段的相互配合，使晦涩难懂的财务会计理论与方法在生动活泼的课堂氛围中得以掌握，提升学生课堂学习兴趣，同时也拉近理论与实践的距离。为配合唐山学院提出的应用型人才培养模式，本课程率先推行了“合班理论授课、小组合作性学习”的新型课堂教学组织形式，以培养学生自主学习能力与团体协作能力，全面提升学生的专业素质和综合素质。“合班理论授课、小组合作性学习研讨”的教学组织形式，即在主讲教师的引导性授课的前提下，通过主讲教师与辅导教师的指导，将大量的基础学习和深入学习工作交给学生在课后完成，促使学生课下通过阅读相关文献，撰写学习报告、完成案例分析报告等工作，实现财务会计学课程创新学习的目的。
1.合班理论授课。课堂上进行“五讲”教学，即讲知识的.背景、讲重点、讲难点、讲热点、讲获取知识和信息的方法与手段。在教学内容选取上，一方面对传统的教学内容进行整合，通过贯通、融合和相互渗透，以减少原来教学内容之间的重叠以及罗列现象。这不仅有利于减少教学时数，提高课程的教学效率，而且有利于学生学会如何寻找事物的内在联系，掌握课程的精华。另一方面，应用新的会计改革成果对某些经典内容加以创新处理，使之富有新意。在讲授方法上，采用“五讲教学法”。即对每一个教学内容的讲解，不是面面俱到，而是讲重点，讲难点，讲热点问题，讲获取知识的方法与手段，讲知识产生的背景。
2.小组讨论。小组讨论实际上是对合班上课所获取知识的一个总结运用和必要补充的环节。小组讨论是将研讨内容事先布置下去，学生在课余时间搜集资料，撰写个人学习心得，并以小组为单位组织研讨，撰写发言报告。最后在小组讨论课上进行集中发言。指导教师对每一组的工作过程及结果均要进行点评及总结。通过小组讨论，能够达到对所讲教学内容融会贯通的目的，使理论与实践得以有机结合。不仅可以调动学生的学习积极性和创造性，而且有利于学生对所学到的知识融会贯通，能够提高他们的逻辑思维能力、语言表达能力、分析问题与解决问题的能力。
（三）锻炼学生理论联系实际的能力。
1.增加财务会计案例研讨。通过组成研讨小组，选择不同的案例，对案例所涉及的相关问题进行资料查阅、撰写读书笔记、小组讨论，记录过程，进而找出存在的问题、适用的会计准则，提出自己的分析意见，形成小组分析报告，并进行课堂发言、回答老师与学生的提问。通过案例研讨，不仅锻炼学生的资料收集与文献阅读能力，语言表达与沟通能力，而且锻炼了学生的管理能力、组织协调能力、分析问题和解决问题的能力。
2.建立财务会计实习与实验的长效机制。实践性教学是教学的重要方面，是知识转化为能力和素质的重要环节。实践教学的设计思想是在坚持教师引导作用的同时，强调学生在实践过程中的认知主体作用，在理论指导基础上，强调学生的实践动手能力，展开认识实习，课内案例研讨，综合模拟实验（包括手工和电算化实验）、毕业实习，形成了课内实践和课外实践相结合、校内实践和校外实践相结合、手工实验与电算化实验相结合、仿真模拟与企业实习相结合的实践教学模式。这种实践教学模式，为学生把知识转化为能力、能力内化为素质提供了强有力的保证。
（1）认识实习。在学习财务会计学课程的前一个学期期末，利用一周的时间，提前对学生进行财务会计课程的动员，并组织学生去企业参观学习、聘请企业界人士为学生开设讲座，激励学生利用假期到企业、事业等单位去实地观摩、见习，增加学生对财务会计学课程内容的感性认识，在实习的过程中，完成以下任务：建立导师制。目的是：在学生以后的理论学习过程中，经常会遇到晦涩难懂的理论问题，这时学生可以通过电话或其他联系方式向指导教师求助，解决理论联系实际脱节的问题，从而增强学生对实际问题的认识，锻炼学生将课堂所学用于解决实际问题的能力。第二，了解所在见习单位的会计机构、人员构成、岗位设置与流程。第三，见习结束后，学生提交实习或调查报告。
（2）集中模拟实习。第三学期期末，利用二周时间进行集中模拟实习。通过此次实习，提高学生会计基本业务的处理能力。这是一种在校内实验室里进行的以一个企业一周期（一般选择12月份）的代表性会计资料为基础，通过一整套真实的会计凭证、账簿、报表及其相应的核算工具，模仿企业财会部门会计实务处理的仿真演练形式。开设综合模拟实验的主要目的在于检验学生根据财务会计学的基本原理和方法进行会计实务操作的适应能力。因此，在设计综合模拟实习资料时，我们以多元化、集团化经营的企业为蓝本，包括工业企业、商业企业、房地产企业、外贸企业等不同行业的经济业务，让学生模拟建账、处理各种会计业务、登记各种账簿、成本核算、对账、结账、利润分配及年终决算、财务报告的编制整个财务核算的全过程，从而使学生对企业的整个会计业务流程有一个全面、系统的认识。
（3）毕业实习。这一阶段主要是让学生通过社会实践亲身参与实务工作，将财务会计学课堂所学知识运用到实务中，通过实际操作，增加对实际工作的认识，并掌握基本技能，为日后从事实务工作奠定基础。通过上述一系列实践教学，增加了学生对财务会计工作的感性认识，激发了学生学习的积极性，巩固、深化了课堂教学内容，培养了学生实际操作能力，提高了学生分析问题、解决问题的能力和创新能力。由于课程实验和综合实验资料均来自于企业实务工作，与企业同步，在校期间受到良好的、严格的、科学的规范化训练，所以学生在毕业实习中发挥出上手快、动手能力强的特色，受到实习单位的好评，有很多学生甚至直接签约实习单位，这在社会上已经形成共识，连续几年会计专业的学生就业率均为90%以上。
（四）为学生营造探究性学习的空间，鼓励学生进行科研活动。
为鼓励学生对感兴趣的问题进一步研究，让学生与导师联系参与到自己感兴趣的课题当中。学生通过导师科学研究的熏陶，使学生逐渐地接触前沿理论，同时关注会计实务的运作情况，查阅参考资料，通过这些过程将自己的所思所想，形成文字，持之以恒，不仅增加了知识，更重要的是促进学生的科研兴趣和科研能力，培养他们的创新能力和应用能力。
（五）改进考核方法，注重过程考核和应用能力考评。
学习成绩的评价与考核对学生学习有很强的导向作用。为了实现由应试教育向素质教育和创新教育转变，我们对原有的考试制度进行了改革。一是在考核方式上，将形成性考核与终结性考核相结合，平时成绩与期终考试成绩分别占60%和40%。二是在考核内容上，减少知识性试题的份量，增加案例分析等能力性试题的份量，侧重于考核学生的知识运用能力、分析与解决问题的能力，防止和杜绝了平时不认真学习，到期末靠死记硬背应付考试的现象，使学生对所学的课程内容真正做到“弄懂、学活、会用”。
三、结语。
参考资料：
［1］蒋卫东.导向式教学法在高级财务会计教学中的应用［j］.财会月刊，2005，（30）.
［2］张海水.我国会计专业人才培养现状、存在问题及未来发展的思考［j］.商业会计，2014，（01）.
［3］李慧思.财务会计教学中存在的问题及其改进［j］.商业会计，2014，（03）.
数据结构课程总结
本章作为全书的导引，全面介绍了相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构；数据元素的存储结构分为：顺序存储、链接存储、索引存储和散列存储四类；最后介绍算法的时间性能分析以及算法的空间性能分析。
一、主要介绍顺序表的定义，基本算法和时间性能的分析；
二、主要介绍一些简单的查找算法和排序算法。
本章主要介绍的是线性逻辑结构的数据在链接存储下的数据结构链表的相关知识，本章主要介绍单链表、循环链表的数据类型的定义及一些对数据的操作的算法和时间性能的分析。以及链表的应用主要有多项式相加，归并问题、箱子排序问题等方面。
本章介绍了两种不同的存储结构下设计的堆栈，即顺序栈和链栈；分别对顺序栈和链栈的数据类型定义和对数据的操作比若说取栈顶元素和元素入栈等算法。最后介绍了堆栈的应用如：汉诺塔和火车车厢重排问题。
树和森林的概念和性质、数据结构、树的基本算法及性能分析，树与二叉树之间的转换和森林与二叉树之间的转换及其相应的算法。其次还有树和森林的遍历和树的存储结构，包括双亲表示法，孩子表示法，孩子兄弟表示法。
本章主要介绍图的定义和基础知识，图的四种存储结构，图的基本算法以及图的典型应用问题如：最小生成树，最短路径，拓扑排序和关键路径等。
1、建议在上课过程中加大随堂练习的分量，以便学生能当堂消化课堂上学习的知识，也便于及时了解学生对知识点的掌握情况，同时有助于学生保持良好的精神状态。
2、建议在课时允许的情况下，增加习题课的分量，通过课堂的习题讲解，加深对知识点的掌握，同时对各知识点的运用有一个更为直观和具体的认识。
数据结构课程设计心得体会
我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候，感到完全无从下手，甚至让我觉得完成这次程序设计根本就是不可能的，于是开始查阅各种资料以及参考文献，之后便开始着手写程序，写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全，经常运行出现错误，但通过同学间的帮助最终基本解决问题。
在本课程设计中，我明白了理论与实际应用相结合的重要性，并提高了自己组织数据及编写大型程序的能力。培养了基本的、良好的程序设计技能以及合作能力。这次课程设计同样提高了我的综合运用所学知识的能力。并对vc有了更深入的了解。《数据结构》是一门实践性很强的课程，上机实习是对学生全面综合素质进行训练的一种最基本的方法，是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。上机实习一方面能使书本上的知识变“活”，起到深化理解和灵活掌握教学内容的目的;另一方面，上机实习是对学生软件设计的综合能力的训练，包括问题分析，总体结构设计，程序设计基本技能和技巧的训练。此外，还有更重要的一点是：机器是比任何教师更严厉的检查者。因此，在“数据结构”的学习过程中，必须严格按照老师的要求，主动地、积极地、认真地做好每一个实验，以不断提高自己的编程能力与专业素质。
通过这段时间的课程设计，我认识到数据结构是一门比较难的课程。需要多花时间上机练习。这次的程序训练培养了我实际分析问题、编程和动手能力，使我掌握了程序设计的基本技能，提高了我适应实际，实践编程的能力。
总的来说，这次课程设计让我获益匪浅，对数据结构也有了进一步的理解和认识。
数据结构课程设计的心得体会
这学期开始两周时间是我们自己选题上机的时间，这学期开始两周时间是我们自己选题上机的时间，虽然上机时间只有短短两个星期但从中确实学到了不少知识。上机时间只有短短两个星期但从中确实学到了不少知识。
数据结构可以说是计算机里一门基础课程，据结构可以说是计算机里一门基础课程，但我觉得我们一低计算机里一门基础课程定要把基础学扎实，定要把基础学扎实，然而这次短短的上机帮我又重新巩固了c语言知识，让我的水平又一部的提高。数据结构这是一门语言知识让我的水平又一部的提高。数据结构这是一门知识，纯属于设计的科目，它需用把理论变为上机调试。
纯属于设计的科目，它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。来说具有一定的难度。它是其它编程语言的'一门基本学科。我选的上机题目是交叉合并两个链表，对这个题目，我选的上机题目是交叉合并两个链表，对这个题目，我觉得很基础。刚开始调试代码的时候有时就是一个很小的错觉得很基础。刚开始调试代码的时候有时就是一个很小的错调试代码的时候误，导致整个程序不能运行，然而开始的我还没从暑假的状导致整个程序不能运行，态转到学习上，每当程序错误时我都非常焦躁，态转到学习上，每当程序错误时我都非常焦躁，甚至想到了放弃，但我最终找到了状态，一步一步慢慢来，放弃，但我最终找到了状态，一步一学无止境，得自已懂得的知识很是不足，学无止境，以后还会更加的努力深入的学习。力深入的学习。
年考研计算机大纲：数据结构
今天我们首先来解析一下计算机统考大纲数据结构部分及其相关知识点。数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。
2017年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析;能够综合运用数据结构的基本原理和方法进行问题的分析和求解，具备采用c或c++语言设计与实现算法的能力。要求运用数据结构的基本原理和方法进行分析问题，要求学生能够活学活用，事实上，可以看出研究生入学考试对知识实际应用能力的加强。大纲仍要求学生具备采用c或c++语言设计与实现算法的能力，但是考生不必因此而专门复习一遍c或c++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点。
线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列filo和fifo的特点。比如针对栈filo的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
树和二叉树。这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出huffman编码等等。
图。在这一章中需要识记的是图以及基于图的各种定义，存储方式。本章重点：要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(prim算法和kruskal算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。
查找。这一章，需要识记关键字、主关键字、次关键字的含义;本章重点：静态查找与动态查找的含义及区别;平均查找长度asl的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的asl值，b树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，b+树的概念，特别要注意b树和b+树概念的对比，以及hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
排序。既包括内部排序，又包括外部排序，排序既是重点，又是难点。排序算法众多，光大纲上列出的内部排序就有9种，还要再加上外部排序，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
数据结构课程设计心得体会
《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
吧!
决问题和在老师的帮助下一步一步慢慢的正确运行程序，决问题和在老师的帮助下一步一步慢慢的正确运行程序，终于完成了这次课程设计，于完成了这次课程设计，虽然这次课程设计结束了但是总觉得自已懂得的知识很是不足，学无止境，得自已懂得的知识很是不足，学无止境，以后还会更加的努力深入的学习。力深入的学习。
本次课程设计，使我对《数据结构》这门课程有了更深入的理解。我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候，感到完全无从下手，甚至让我觉得完成这次程序设计根本就是不可能的，于是开始查阅各种资料以及参考文献，之后便开始着手写程序，写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全，经常运行出现错误，但通过同学间的帮助最终基本解决问题。
在本课程设计中，我明白了理论与实际应用相结合的重要性，并提高了自己组织数据及编写大型程序的能力。培养了基本的、良好的程序设计技能以及合作能力。这次课程设计同样提高了我的综合运用所学知识的能力。并对vc有了更深入的了解。《数据结构》是一门实践性很强的课程，上机实习是对学生全面综合素质进行训练的一种最基本的方法，是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。上机实习一方面能使书本上的知识变“活”，起到深化理解和灵活掌握教学内容的目的;另一方面，上机实习是对学生软件设计的综合能力的训练，包括问题分析，总体结构设计，程序设计基本技能和技巧的训练。此外，还有更重要的一点是：机器是比任何教师更严厉的检查者。因此，在“数据结构”的学习过程中，必须严格按照老师的要求，主动地、积极地、认真地做好每一个实验，以不断提高自己的编程能力与专业素质。
通过这段时间的课程设计，我认识到数据结构是一门比较难的课程。需要多花时间上机练习。这次的程序训练培养了我实际分析问题、编程和动手能力，使我掌握了程序设计的基本技能，提高了我适应实际，实践编程的能力。
总的来说，这次课程设计让我获益匪浅，对数据结构也有了进一步的理解和认识。
通过本次课程设计，对图的概念有了一个新的认识，在学习离散数学的时候，总觉得图是很抽象的东西，但是在学习了《数据结构与算法》这门课程之后，我慢慢地体会到了其中的奥妙，图能够在计算机中存在，首先要捕捉他有哪些具体化、数字化的信息，比如说权值、顶点个数等，这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库，而图的存在，又涉及到了顶点之间的联系。图分为有向图和无向图，而无向图又是有向图在权值双向相等下的一种特例，如何能在计算机中表示一个双向权值不同的图，这就是一件很巧妙的事情，经过了思考和老师同学的帮助，我用edges[i][j]=up和edges[j][i]=up就能实现了一个双向图信息的存储。对整个程序而言，dijkstra算法始终都是核心内容，其实这个算法在实际思考中并不难，也许我们谁都知道找一个路径最短的方法，及从顶点一步一步找最近的路线并与其直接距离相比较，但是，在计算机中实现这么一个很简单的想法就需要涉及到很多专业知识，为了完成设计，在前期工作中，基本都是以学习c语言为主，所以浪费了很多时间，比如说在程序中，删除顶点和增加顶点的模块中都有和建图模块相互重复的函数，但是由于技术的原因，只能做一些很累赘的函数，可见在调用知识点，我没有掌握好。不过，有了这次课程设计的经验和教训，我能够很清楚的对自己定一个合适的水平，而且在这次课程设计中我学会了运用两个新的函数sprintf和包涵在#include头文件中的输入函数。因为课程设计的题目是求最短路径，本来是想通过算法的实现把这个程序与交通情况相连，但是因为来不及查找各地的信息，所以，这个计划就没有实现，我相信在以后有更长时间的情况下，我会做出来的。
高职《数据结构》课程的设计与实现
这学期开始两周时间是我们自己选题上机的时间，这学期开始两周时间是我们自己选题上机的时间，虽然上机时间只有短短两个星期但从中确实学到了不少知识。上机时间只有短短两个星期但从中确实学到了不少知识。数据结构可以说是计算机里一门基础课程，据结构可以说是计算机里一门基础课程，但我觉得我们一低计算机里一门基础课程定要把基础学扎实，定要把基础学扎实，然而这次短短的上机帮我又重新巩固了c语言知识，让我的水平又一部的提高。数据结构这是一门语言知识让我的水平又一部的提高。
数据结构这是一门知识，纯属于设计的科目，它需用把理论变为上机调试。纯属于设计的科目，它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。来说具有一定的难度。它是其它编程语言的一门基本学科。我选的上机题目是交叉合并两个链表，对这个题目，我选的.上机题目是交叉合并两个链表，对这个题目，我觉得很基础。刚开始调试代码的时候有时就是一个很小的错觉得很基础。刚开始调试代码的时候有时就是一个很小的错调试代码的时候误，导致整个程序不能运行，然而开始的我还没从暑假的状导致整个程序不能运行，态转到学习上，每当程序错误时我都非常焦躁，态转到学习上，每当程序错误时我都非常焦躁，甚至想到了放弃，但我最终找到了状态，一步一步慢慢来，放弃，但我最终找到了状态，一步一步慢慢来，经过无数次的检查程序错误的原因后慢慢懂得了耐心是一个人成功的必然具备的条件!同时，通过此次课程设计使我了解到，必然具备的条件!同时，通过此次课程设计使我了解到，硬件语言必不可缺少，要想成为一个有能力的人，必须懂得件语言必不可缺少，要想成为一个有能力的人，硬件基础语言。在这次课程设计中，硬件基础语言。在这次课程设计中，虽然不会成功的编写一个完整的程序，但是在看程序的过程中，个完整的程序，但是在看程序的过程中，不断的上网查资料以及翻阅相关书籍，通过不断的模索，测试，发现问题，以及翻阅相关书籍，通过不断的模索，测试，发现问题，解决问题和在老师的帮助下一步一步慢慢的正确运行程序，决问题和在老师的帮助下一步一步慢慢的正确运行程序，终于完成了这次课程设计，于完成了这次课程设计。
数据结构课程设计的心得体会
数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且也已经成为其他理工专业的热门选修课。随着高级语言的发展，数据结构在计算机的研究和应用中已展现出强大的生命力，它兼顾了诸多高级语言的特点，是一种典型的结构化程序设计语言，它处理能力强，使用灵活方便，应用面广，具有良好的可移植性。
紧张的两周数据结构实训很快就过去了，通过这两周的实践学习，不仅使我们巩固了以前的知识并在此基础上还对数据结构的特点和算法有了更深的了解，使我们在这门课程的实际应用上也有了一个提高。
首先这两周的学习，使我们在巩固了原有的理论知识上，又培养了灵活运用和组成所学过知识及技能来分析、解决实际问题的能力，使我们体会到自身知识和能力在实际中的应用和发挥。
其次，它激发了我们创新意识，开发创造的能力和培养沟通能力。另外，让我们进一步熟悉了数据结构的设计应用。每一处编码都是在反复的熟悉数据结构的结构特性，及其语法、函数和程序设计思想的过程，对我们数据结构的学习和提高很有益处，并且使我们明白了程序设计过程，如解决一些实际问题，从解决实际问题的角度，我们可以这样来看：
第一要了解这个问题的基本要求，即输入、输出、完成从输入到输出的要求是什么;。
第二，从问题的要害入手，从前到后的解决问题的每个方面，即从输入开始入手，着重考虑如何从输入导出输出，在这个过程中，可确定所需的数据结构的基本类型——线性表、栈、队列、串、数组、广义表、树和二叉树以及图等，然后确定处理过程——算法，通过在编译环境中的编译与调试，可到最终的程序。最后，在这次的实训过程中，我们深刻的认识到了自己在学习方面的不足之处，我知道我还有太多的基本的思想没有真正的理解，当然我们不会灰心，我们会在以后的日子里努力弥补我们的不足。
在两周的实训中，我们也体会到了团队合作的重要性，从最初的查阅资料到最后的程序的成功运行，我们组有过山穷水尽的困惑;有过柳暗花明的惊喜;有过唇枪舌剑的辩论;有过相互鼓励的安慰。两个礼拜的时间我们经历了很多，也收获了很多。与其说这次的实训是体力与脑力的作业，不如说它是合作精神和毅力的考验。经过这次课程设计，我们不仅学到了很多知识和技能，更重要的是我们学会了如何运用所学知识去解决实际问题。
总之，两个礼拜的课程设计让我们受益匪浅。我们深深认识到，要学好一门学科，没有刻苦钻研的精神是不行的，只有在不断的尝试中，经历失败，从失败中经验，然后再不断的尝试，才能获得成功。