数据结构3000字论文

数据结构课程总结与感想

课程总结：

第一章 绪论

本章主要起到总领作用，对数据结构的学习进行进行了一些先期铺垫。主要是数据结构的基本概念，时间和空间复杂度的概念及度量方法，算法设计时的注意事项。

第二章 线性表

本章主要介绍了线性表的相关基本概念，前驱、后继、表长、空表、首元结点，头结点，头指针等概念。线性表除第一及最后一个元素外，每个结点都只有一个前趋和只有一个后继的结构特点。线性表的顺序存储方式及其在具体语言环境下的两种不同实现：表空间的静态分配和动态分配，静态链表与顺序表的相似及不同之处。线性表的链式存储方式及以下几种常用链表的特点和运算：单链表、循环链表，双向链表，双向循环链表。其中，单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算法等。线性表的顺序存储及链式存储情况下，其不同的优缺点比较，即其各自适用的场合。单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自优点。

第三章 栈和队列

本章主要学习了栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，循环队列，链队等。栈与队列存取数据的特点，栈是后进先出而队列则是先进先出。以及递归算法，栈与递归的关系，借助栈将递归转向于非递归

封面

课程设计指导教师评定成绩表 项目 分值 优秀 (100>x≥90) 参考标准 学习态度认真，科学作风学习态度 严谨，严格保15 证设计时间并按任务书中规定的进度开展各项工作 设计合理、理论分析与计算正确，实验数技术水平与实际能力 25 据准确，有很强的实际动手能力、经济分析能力和计算机应用能力，文献查阅能力调查调研非常合理、可信 有重大改进或创新 10 独特见解，有一定实用价值 结构严谨，逻论文(计算书、图纸)撰写质量 50 辑性强，层次清晰，语言准完全符合规范化要求，书写工整或用计算机打印成文；图纸非常工整、清晰 有较大改进或新颖的见解，实用性尚可 结构合理，符合逻辑，文章层次分明，语流畅，符合规范化要求，书写工整或用计算机打印成清晰 设计合理、理论分析与计算正确，实验数据比较准确，有较强的实际动手能力、经济分析能力和计算机应用能良好 (90>x≥80) 参考标准 学习态度比较认真，科学作风良好，能按期圆满完成任务书规定的任务 中等 (80>x≥70) 参考标准 学习态度尚好，遵守基本保证设计时间，按期完成各项工作 设计合理，设计基本合理论分析与计算基本正确，实验数据比较准确，有一定的实际动手能献引用、调查调研比较可信 有一定改进或新

数据结构

1

1.为解决计算机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（全国统考2009） A．栈 B．队列 C．树 D．图

2.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后入队Q，若出队序列为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。（全国统考2009）

A．1 B．2 C．3 D．4

3.若元素abcdef依次进栈，允许进栈、出栈交替进行，不允许连续三次进行出栈操作，则不可能得到的出栈序列是（ ）。（全国统考2010）

A．dcebfa B．cbdaef C．dbcaef D．afedcb 4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ ）。（全国统考2010） A．bacde B．dbace C．dbcae D．ecbad

5.元素abcde依次进入初

桂林电子科技大学课程设计（论文）报告纸第1页共25页

编号：________

课程设计说明书

题目： 民航订票系统

院（系）：计算机科学与工程学院 专业： 学生姓名： 学号： 指导教师：

题目类型：理论研究实验研究工程设计工程技术研究软件开发

2014年 07 月 05 日

1

桂林电子科技大学课程设计（论文）报告纸第2页共25页

引言

随着科学技术的不断提高,计算机科学技术日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。计算机的发明应用，被视为人类的第三次重大的科学技术革命，是一次飞跃。过去的革命最高成就就是“用机器制造机器”，是手的延长，而计算机的出现却能做到“用机器控制机器”，是脑的延伸。计算机是提高生产效率的主要工具及途径。

随着国家与社会的改革开放和经济的快速发展，对于航空等行业也迅速壮大，竞争随之也越来越激烈；在当今激烈的市场竞争中，谁掌握着信息的控制权，谁就掌握着主动权，现代企业的竞争就是一个例证。因此要求一个好的设备管理系统的呼声越来越高，也越来越紧迫了。在现代大型企业中，仅靠人力对企业进行管理不仅效率低下，有时甚至是根本不可能完成的一项任务。因此，必须借助

桂林电子科技大学课程设计（论文）报告纸第1页共25页

编号：________

课程设计说明书

题目： 民航订票系统

院（系）：计算机科学与工程学院 专业： 学生姓名： 学号： 指导教师：

题目类型：理论研究实验研究工程设计工程技术研究软件开发

2014年 07 月 05 日

1

桂林电子科技大学课程设计（论文）报告纸第2页共25页

引言

随着科学技术的不断提高,计算机科学技术日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。计算机的发明应用，被视为人类的第三次重大的科学技术革命，是一次飞跃。过去的革命最高成就就是“用机器制造机器”，是手的延长，而计算机的出现却能做到“用机器控制机器”，是脑的延伸。计算机是提高生产效率的主要工具及途径。

随着国家与社会的改革开放和经济的快速发展，对于航空等行业也迅速壮大，竞争随之也越来越激烈；在当今激烈的市场竞争中，谁掌握着信息的控制权，谁就掌握着主动权，现代企业的竞争就是一个例证。因此要求一个好的设备管理系统的呼声越来越高，也越来越紧迫了。在现代大型企业中，仅靠人力对企业进行管理不仅效率低下，有时甚至是根本不可能完成的一项任务。因此，必须借助

数据结构习题

一、 单选题

1. 研究数据结构就是研究 D

A) 数据的逻辑结构

B) 数据的逻辑结构和存储结构 C) 数据的存储结构

D) 数据的逻辑结构、存储结构及其数据在运算上的实现 2. 下面关于算法的说法，错误的是 D 。

A) 算法最终必须由计算机程序实现

B) 为解决某问题的算法与为该问题编写的程序含义是相同的 C) 算法的可行性是指指令不能有二义性 D) 以上几个都是错误的

3. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备

5个特性输入、输出 、 B 。 A) 可执行性、可移植性和可扩充性 B) 可执行性、有穷性和确定性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和确定性

4. 以下属于逻辑结构的概念是 C 。

A) 顺序表 B) 哈希表 C) 有序表 D) 单链表

5. 具有线性结构的数据结构是 D 。

A) 图 B) 树 C) 广义表 D) 栈

6. 数据的存储结构包括顺序、链接、散列和 D 种基本类型。

A) 向量 B) 数组 C) 集

桂林电子科技大学课程设计

编号：

数据结构与算法课程设计

说明书

题目：学生成绩管理系统

学 院：计算机科学与工程学院 专业：计算机科学与技术 学生姓名： 学号： 指导教师：

2012年 09 月 21 日

桂林电子科技大学课程设计

摘要

随着科学的发展和社会的进步，许多过去由人工处理的繁杂事务开始交付计算机来完成。明显地加快了经济信息化和社会信息化的进程。因此，计算机教育在各国备受重视，计算机知识与能力已成为21世纪人才素质的基本要素之一。 本说明书简单叙述了学生管理系统的现状，重点介绍了学生成绩管理系统的实现过程：包括系统分析、数据流程分析、功能设计、系统实现、系统测试和调试。 C语言是一种通用的程序设计语言，C语言在很多方面继承和发展了以往许多高级程序设计语言的成果经验与特色，具有适应性强、应用范围广、书写格式自由、数据类型丰富、数据结构系统化、运行程序质量高、可移植性好和运行效率高等优点。而《数据结构与算法》则是对数据进行一定的结构化，通过运用各种算法使系统的实现更简便易行。

关键词：C语言；数据结构；学生成绩管理系统；

桂林电子科技大学课程设计

目录

1 系统概述 ....

数据结构复习201406

第一章绪论

基本知识点：数据结构与算法的概念。

重点：数据结构的逻辑结构、存储结构、数据运算三方面的概念及相互关系；算法时间复杂度分析。

难点：分析算法的时间复杂度。 知识要点：

数据：在计算机科学中数据是指所有能输入到计算机中并被计算机处理的符号的总称。 数据元素：数据的基本单位，是数据的一个元素。

数据对象：性质相同的数据元素的集合，是数据的一个子集。

数据结构：相互之间存在一种或多种特定关系的数据元素的集合，一般包括三个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

数据类型：一个值的集合和定义在这个值集上的一组运算的总称。

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间关系和操作（运算）的学科。

数据的逻辑结构是指数据元素之间逻辑关系的整体。 数据的存储结构是指数据结构在计算机内的表示。

四种基本数据结构：集合、线性结构、树形结构、图结构。

算法具有的五个基本特性是：有穷性、可行性、确定性、输入和输出。 算法执行的时间是问题规模的函数。 算法的时间复杂度是指，随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同时，则称该算法的时间复杂度为O(f(n))。

完全二叉树的顺序存储：

A2B1C34DE56FG7HIJKL89101112

ABCDEFGHIJKL

0 1 2 3 4 5 6 7 8 9 10 11 12

一般二叉树的顺序存储：

把一般的二叉树先补成完全二叉树，然后按照完全二叉树的顺序存储方式进行存储，而新补上去的结点只占位置，不存放结点数据。

ABCD(a) 右偏斜二叉树AABCD(b) 补全后的完全二叉树 DBC (c) 右偏斜二叉树的顺序存储示意图

二叉树的链式存储结构： 二叉链表：

二叉树的遍历：

顺着某一条搜索路径巡访二叉树中的节点，使得每个节点均被访问一次，而且仅被访问一次。

常见的遍历方式有：

递归遍历，层次遍历，非递归遍历 树的遍历常用方法：

先序遍历：先访问树的根节点，然后先序访问左子树，最后先序访问右子树 中序遍历：先中序遍历左子树，然后访问根节点，最后中序访问右子树 后序遍历：先后序遍历左子树，然后后序遍历右子树，最后访问根节点 按层次遍历：先访问第一次上的节点，然后依次遍历第二层。。。。。

先序遍历的递归算法： void

数 据 结 构 习 题

一、基本概念

1. 为了描述n个人之间的同学关系，可用 结构表示。 C A.线性表 B.树 C.图 D.队列 2.数据结构主要研究数据的______。 D

A.逻辑结构 B.存储结构

C.逻辑结构和存储结构 D.逻辑结构和存储结构及起运算的实现 二、线性表

1.链表不具备的特点是 。 A

A．可随机访问任何一个元素 B．插入、删除操作不需要移动元素 C．无需事先估计存储空间大小 D．所需存储空间与线性表长度成正比 2. 若线性表采用链式存储结构，则适用的查找方法为____。 D

A. 随机查找 B. 散列查找 C. 二分查找 D. 顺序查找

3.已知 N 个数已存入数组 A[1..M]的前 N 个元素中（N

4．设指针p指向单链表中的结点A，结点A的后继结点是结点B，则删除结点B的操作为（ ）。 D

A． p->next=p

B． p=p->next

D． p->next=p->next->next

C．p=p->next