数据结构c语言完整代码

学院

计算机科学系

数据结构课程设计报告

设计名称： 压缩器/解压器 姓 名： 学 号：

专业班级： 08软件技术（1）班 系 （院）： 计算机科学系 设计时间： 2009~2010学年第二学期 设计地点： 六楼机房

目 录

一 需求分析----------------------------------------------------------------------------------------3 二 概要设计----------------------------------------------------------------------------------------3 三 详细设计----------------------------------------------------------------------------------------6 四 测试与分析-----------------

一、单选题（共有题目5题,共计50.0分）

1. 在一个长度为n的顺序存储的线性表中，向第i个元素（1 i n+1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。

A. n-I B. n-i+1 C. n-i-1 D. i 答案: B

2. 在一个长度为n的顺序存储的线性表中，删除第i个元素（1 i n）时，需要从前向后依次前移（ ）个元素。 A. n-I B. n-i+1 C. n-i-1 D. i 答案: A

3. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。

A. HL=p;p->next=HL; B. p->next=HL;HL=p; C. p->next=HL;p=HL; D. p->next=HL->next;HL->next=p; 答案: B

4. 在一个单链表HL中，若要在指针q所指向结点的后面插入一个由指针p所指向的结点，则执行（ ）。 A. q->next=p->next;p->next=q; B. p->next=q->next;q=p; C. q->next=p->next;q->next=p; D. p->next=q

计算机科学与技术学院课程设计成绩单

课程名称：数据结构课程设计 姓名 xxx 性别 x 学号 xxx 综合成绩 程序运行情况 （占总成绩20%） 成绩等级 班级 xxx班 □能正确运行 □基本能正确运行 □能运行但结果不完善 （20分） （15分） （10分） 程序功能的完善程 度 □完善 □基本完善 □不完善 （占总成绩10%） （10分） （8分） （5分） 程序结构的合理性 （占总成绩10%） □合理 □基本合理 □不太合理 （10分） （8分） （5分） 对问题的答辩情况 （占总成绩40%） □概念正确有创新 □能正确回答所有问题 □基本能正确回答 （40分） （35分） （30分） □部分问题回答概念不清晰 （20分） 学生的工作态度与□工作态度认真能独立完成任务 □工作态度认真但独立性较差

第二章 习题与解答

一 判断题

1．线性表的逻辑顺序与存储顺序总是一致的。 2．顺序存储的线性表可以按序号随机存取。

3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。

4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。

5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。 7．线性表的链式存储结构优于顺序存储结构。

8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。

10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

二 单选题 (请从下列A，B，C，D选项中选择一项)

1．线性表是( ) 。

(A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。

2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删

数据结构习题一 1/8

习题一

一、 单选题

1. 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行

( )。

A. HL=p; p->next=HL; B. p->next=HL->next; HL->next=p; C. p->next=HL; p=HL; D. p->next=HL; HL=p;

2. 若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ ）个元素. A. n B.n-1 C. n+1 D.不确定 3. 下述哪一条是顺序存储方式的优点？（ ）

A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快

4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元

素占一个空间，问A[2

第一章 绪论 一、问答题

1. 什么是数据结构？

2. 叙述四类基本数据结构的名称与含义。 3. 叙述算法的定义与特性。 4. 叙述算法的时间复杂度。 5. 叙述数据类型的概念。

6. 叙述线性结构与非线性结构的差别。 7. 叙述面向对象程序设计语言的特点。

8. 在面向对象程序设计中，类的作用是什么？ 9. 叙述参数传递的主要方式及特点。 10. 叙述抽象数据类型的概念。 二、判断题（在各题后填写“√”或“×”）

1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（ ） 2. 算法就是程序。（ ）

3. 在高级语言（如C或 PASCAL）中，指针类型是原子类型。（ ） 三、计算下列程序段中X=X+1的语句频度 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; 【解答】

i=1时： 1 = (1+1)×1/2 = (1+12)/2 i=2时： 1+2 = (1+2)×2/2 = (2+22)/2 i=3时： 1+2+3 = (1+3)×3/2 =

数据结构实验与习题

杨秀金 汪沁 编

浙江万里学院计算机系

1

内 容 简 介

数据结构是计算机专业的核心课，是重要的专业基础课。实践是学习本课程的一个重要的环节。目前各种“数据结构”教材较为注重理论的叙述与介绍，算法描述不拘泥某种语言的语法细节，默认读者已具备扎实的程序设计基础，可以在课下独立完成数据结构实验。实际上在读者群中程序设计的基础并不一致，相当一部分人基础较为薄弱。多数学生反映数据结构的上机实验存在一定的困难，希望有合适的实验参考书指导学习。数据结构的理论学习也有一定的深度，存在一定的难度。学生必须完成一定数量的思考题、练习题、书面作业题，一方面巩固基本知识、一方面提高联系实际分析解决问题的能力。正是基于以上的原因编写了这本“数据结构实验与习题”。

本参考书包括C语言基础知识、上机实验习题和书面作业练习题三部分。

在C语言基础知识部分，主要介绍了输入/输出、函数及参数传递和结构体的概念应用。这部分内容非常重要，掌握的是否熟练会直接影响“数据结构“的学习。

在实验部分，包括有完整的C语言源程序例题，介绍了一些设计数据结构题目所需的C语言常用的知识和技巧。在实验题中，既有简单容易的验证题，即验证已经给出的源程序，或者扩充已

数据结构(C语言版)课件

第二章 线性表19:09

数据结构(C语言版)课件

第2章 第3章 第4章 第5章

线性表 栈和队列 串 数组和广义表

线性结构(逻辑、存储 和运算)

线性结构的定义：若结构是非空有限集，则有且仅有一个开始结 点和一个终端结点，并且所有结点都最多只有一个 直接前趋和一个直接后继。 可表示为：(a1 ,

a2

, ……,

a n)

数据结构(C语言版)课件

线性结构表达式：(a1 ,

a2

, ……,

a n)

线性结构的特点：① 只有一个首结点和尾结点； ② 除首尾结点外，其他结点只有一个直接前驱和一 个直接后继。简言之，线性结构反映结点间的逻辑关系是 一对一 的

线性结构包括线性表、堆栈、队列、字符串、数 组等等，其中，最典型、最常用的是

线性表19:09

数据结构(C语言版)课件

第2章

线性表

教学目标1. 了解线性结构的特点 2.掌握顺序表的定义、查找、插入和删除 3.掌握链表的定义、查找、插入和删除 4.能够从时间和空间复杂度的角度比较两种 存储结构的不同特点及其适用场合

19:09

数据结构(C语言版)课件

教学内容2.1 线性表的类型定义 2.2 线性表的顺序表示和实现

2.3 线性表的链式表示和实现2.4 线性表的应用

19:09

数据结构(C语言版)课

只要你有能力去做的事就一定要去做，不要给自己留下任何遗憾，人生最重要的不是所站的位置，而是所朝的方向。

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

struct students{

char Num[10]; /*字符型学生学号*/

char Name[20]; /*字符型学生姓名*/

char Sex[3]; /*字符型学生性别*/

double English; /*双精度实型英语成绩*/

double Java; /*双精度实型Java成绩*/

double Sjjg; /*双精度实数据结构*/

double Szdl; /*双精度实型数字电路*/

double Jsj; /*计算机组成原理*/

struct students *next; /*用与构建连表指向下一结点*/

};

FILE *fp; /*定义全局变量fp*/

void

《数据结构(C语言描述)》

21世纪高等院校规划教材 数据结构(C语言描述)

ISDN 7-5084-3301-7 斯庆巴拉 主编 中国水利水电出版社

《数据结构(C语言描述)》

第一章 学习数据结构课程的意义学习重点 掌握学习本课程的意义 掌握本课程的主体框架和讨论范围 掌握如何对算法进行描述和分析

《数据结构(C语言描述)》

引入：一般情况下，用计算机解决一 个实际问题时，都是先对具体问题抽 象，建立问题的求解模型，然后设计 相应的算法，编写程序并上机调试， 最后解决问题。

《数据结构(C语言描述)》

1.1 实例：高校选修课程管理 1.2 数据结构的主要内容 1.3 算法和算法分析

本章总结

《数据结构(C语言描述)》

1.1 实例：高校选修课程管理1.1.1 问题描述 1.1.2 问题的分析 1.1.3 学习本课程的意义

《数据结构(C语言描述)》

1.1.1 问题描述表1-1是一所学校学生选修课程的选 修情况登记表。要求用计算机来完成对 学生选修课程的全程管理。 通常必备的功能有登记，修改、查 询和打印等。在本例中重点完成查询功 能。

《数据结构(C语言描述)》

表1-1 某学校学生选修课程情况登记表选修课程名 学号 姓名 系别 课程名 0