实 验 报 告

实验课程： 数据结构

实验项目： 实验

专 业： 计算机科学与技术

姓 名： **

学 号： ***

指导教师： **

实验时间： 20**-12-7

重庆工学院计算机学院

数据结构实验报告

实验一 线性表

1. 实验要求

掌握数据结构中线性表的基本概念。

熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。

熟练掌握链表的各种操作和应用。

2. 实验内容

编写一个函数，从一个给定的顺序表A中删除元素值在x到y之间的所有元素，要求以较高效率来实现。

#include

typedef int elemtype;

#define maxsize 10

int del(int A[],int n,elemtype x,elemtype y)

{

int i=0,k=0;

while(i

{if(A[i]＞=x&&A[i]＜=y)

k++;

else

A[i-k]=A[i];

i++;

}

return(n-k);

}

void main()

{

int i,j;

int a[maxsize];

printf("输入%d个数:\n",maxsize);

for(i=0;i

scanf("%d,",&a[i]);

j=del(a,maxsize,1,3);

printf("输出删除后剩下的数:\n");

for(i=0;i

printf("%d "\n,a[i]);

}

…… …… 余下全文

山东科技大学泰山科技学院

课程实训说明书

课程：     数据结构项目实训        

题目：                               

院    系：     信息工程系     

专业班级： 计算机科学与技术12-1

学    号：     

学生姓名：        

指导教师：  

20##年   5月  25日

成绩              

评语：

                                                 指导教师          

…… …… 余下全文

数据结构课程设计
实习报告

 

目录

1.题目................................................ 2

2.要求 ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .... 2

3.程序实现    ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 3

  3.1程序运行及编译环境   ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...  3

  3.2程序描述           ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...  3

  3.3实现功能        ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .... 3

    3.3.1子功能模块    ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ......  4

          3.3.1.1 子功能模块1 ... ... ...  ... ... ... ... ... ... ... ... ... ... ... ... 4           

          3.3.1.2子功能模块2... ... ... ... ... ... ... ... ... ... ... ... ... ... ....  5

          3.3.1.3子功能模块3... ... ... ... ... ... ... ... ... ... ... ... ... ... ....  5

            3.3.1.4子功能模块4... ... ...  ... ... ... ... ... ... ... ... ... ... ....  5            

          3.3.1.5子功能模块5.. ... ... .... ... ... ... ... ... ... ... ... ... ... ...  5

    3.3.2 数据结构... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ....  6

…… …… 余下全文

实训报告

实训题目：校园导游程序

          学    院：计算机科学与技术学院

          专    业：    软件工程        

          班    级：      20##级      

          学    号：    1208060220     

          学生姓名：    熊齐超         

          指导教师：     张丽          

…… …… 余下全文

数据结构实验

实验内容和目的：

掌握几种基本的数据结构：集合、线性结构、树形结构等在求解实际问题中的应用，以及培养书写规范文档的技巧。学习基本的查找和排序技术。让我们在实际上机中具有编制相当规模的程序的能力。养成一种良好的程序设计风格。

实验教材：

数据结构题集（C语言版） 清华大学出版社 20##年

实验项目：

实验一、栈和循环队列

㈠、实验内容：

1 栈

掌握栈的特点(先进后出FILO)及基本操作,如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。本程序采用的是链栈结构，具有初始化一个栈、PUSH、POP、显示所有栈里的元素四个功能。

2 循环队列

掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，学会循环队列的实现，以便在实际问题背景下灵活运用。本程序具有初始化一个队列、入队、出队、显示队列的所有元素、队列长度五个功能。

㈡、实验代码

1 栈

程序代码：

#include ＜stdio.h＞

#include ＜malloc.h＞

#define Stack_Size 6

#define ERROR 0

#define OK 1

typedef int SElemType;

typedef struct SNode

{

SElemType data;

struct SNode *next;

}SNode,*LinkStack;

int CreatTwo(LinkStack &head,int n)

{

int i;

SNode *p;

head=(LinkStack)malloc(sizeof(SNode));

head-＞next=NULL;

printf("请输入数据(数字):\n");

for(i=n;i＞0;--i)

{

p=(SNode *)malloc(sizeof(SNode));

…… …… 余下全文

这次课程设计的心得体会通过实习我的收获如下1、巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。2、培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。3、通过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。4、通过课程设计，培养了我严肃认真的工作作风，逐步建立正确的生产观念、经济观念和全局观念。从刚开始得觉得很难，到最后把这个做出来，付出了很多，也得到了很多，以前总以为自己对编程的地方还不行，现在，才发现只要认真做，没有什么不可能。

编程时要认真仔细，出现错误要及时找出并改正，（其中对英语的要求也体现出来了，因为它说明错误的时候都是英语）遇到问题要去查相关的资料。反复的调试程序，最好是多找几个同学来对你的程序进行调试并听其对你的程序的建议，在他们不知道程序怎么写的时候完全以一个用户的身份来用对你的用户界面做一些建议，正所谓当局者迷旁观者清，把各个注意的问题要想到；同时要形成自己的编写程序与调试程序的风格，从每个细节出发，不放过每个知识点，注意与理论的联系和理论与实践的差别。另外，要注意符号的使用，注意对字符处理，特别是对指针的使用很容易出错且调试过程是不会报错的，那么我们要始终注意指针的初始化不管它怎么用以免不必要麻烦。

通过近两周的学习与实践，体验了一下离开课堂的学习，也可以理解为一次实践与理论的很好的连接。特别是本组所做的题目都是课堂上所讲的例子，在实行之的过程中并不是那么容易事让人有一种纸上谈兵的体会，正所谓纸上得来终觉浅绝知此事要躬行。实训过程中让我们对懂得的知识做了进一步深入了解，让我们的理解与记忆更深刻，对不懂的知识与不清楚的东西也做了一定的了解，也形成了一定的个人做事风格。

通过这次课程设计，让我对一个程序的数据结构有更全面更进一步的认识，根据不同的需求，采用不同的数据存储方式，不一定要用栈，二叉树等高级类型，有时用基本的一维数组，只要运用得当，也能达到相同的效果，甚至更佳，就如这次的课程设计，通过用for的多重循环，舍弃多余的循环，提高了程序的运行效率。在编写这个程序的过程中，我复习了之前学的基本语法，哈弗曼树最小路径的求取，哈弗曼编码及译码的应用范围，程序结构算法等一系列的问题它使我对数据结构改变了看法。在这次设计过程中，体现出自己单独设计模具的能力以及综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，也从中发现自己平时学习的不足和薄弱环节，从而加以弥补。

…… …… 余下全文

数据结构

上机实验报告

院系：计算机科学与技术学院

学号：0906840440

姓名：姚凌翔

指导老师：张宏

实验一：多项式相乘

【实验内容及要求】

题目：

hc=ha*hb

要求：

（1） 输入形式： 以“系数 指数”<Enter>的递减序输入，最后以“0 0<Enter>”结束

（2） 输出，见格式

例： 5x9-7x2+6x-5

【程序代码】

#include<iostream.h>

#include<stdlib.h>

struct Node{

double coef;

int exp;

Node *next;

};

Node *Create()

{

Node *h,*p;

double x;

int y;

h=new Node;

h->exp=-1;

p=h;

while(1){

cin>>x>>y;

if(x==0&&y==0) break;

if(y<0){

cout<<"指数不能为负！"<<endl;

exit(1);

}

p->next=new Node;

p=p->next;

p->coef=x;

p->exp=y;

}

p->next=h;

return h;

}

int comp(int a,int b)

{

if(a>b) return -1;

if(a==b) return 0;

else return 1;

}

Node *Add(Node *ha,Node *hb) {

Node *pa,*pb,*q=ha;

pa=ha->next;

pb=hb->next;

…… …… 余下全文