数据结构实验报告编辑最新精选.docx

数据结构实验报告

第一篇：数据结构实验报告数据结构实验报告实验名称数据结构与算法专业班级数学与应用数学1201班学号1304120306姓名谢伟指导老师陈明第二篇：数据结构实验报告注意：实验结束后提交一份实验报告电子文档电子文档命名为“学号+姓名”，如：E01214058宋思怡《数据结构》实验报告（一）学号：姓名：专业年级：实验名称：线性表实验日期：2014年4月14日实验目的：1、熟悉线性表的定义及其顺序和链式存储结构；2、熟练掌握线性表在顺序存储结构上实现基本操作的方法；3、熟练掌握在各种链表结构中实现线性表基本操作的方法；4、掌握用C/C++语言调试程序的基本方法。实验内容：一、编写程序实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能：（1）初始化顺序表L；（2）依次在L尾部插入元素-1,21,13,24,8；（3）输出顺序表L；（4）输出顺序表L长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第3个元素；（7）输出元素24的位置；（8）在L的第4个元素前插入元素0；（9）输出顺序表L；（10）删除L的第5个元素；（11）输出顺序表L。源代码调试分析（给出运行结果界面）二、编写程序实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：„„„„„„„„小结或讨论:（1）实验中遇到的问题和解决方法（2）实验中没有解决的问题（3）体会和提高第三篇：数据结构实验报告南京信息工程大学实验（实习）报告实验（实习）名称数据结构实验（实习）日期2011-11-2得分指导教师周素萍系公共管理系专业信息管理与信息系统年级10级班次1姓名常玲学号20102307003实验一顺序表的基本操作及C语言实现【实验目的】1、顺序表的基本操作及C语言实现【实验要求】1、用C语言建立自己的线性表结构的程序库，实现顺序表的基本操作。2、对线性表表示的集合，集合数据由用户从键盘输入（数据类型为整型），建立相应的顺序表，且使得数据按从小到大的顺序存放，将两个集合的并的结果存储在一个新的线性表集合中，并输出。【实验内容】1、根据教材定义的顺序表机构，用C语言实现顺序表结构的创建、插入、删除、查找等操作；2、利用上述顺序表操作实现如下程序：建立两个顺序表表示的集合（集合中无重复的元素），并求这样的两个集合的并。【实验结果】[实验数据、结果、遇到的问题及解决]一．StatusInsertOrderList(SqList&va,ElemTypex){}二．StatusDeleteK(SqList&a,inti,intk){//在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法inti;if(va.length==va.listsize)return(OVERFLOW);for(i=va.length;i>0,x}//注意i的编号从0开始intj;if(ia.length-1||ka.length-i)returnINFEASIBLE;for(j=0;j三．//将合并逆置后的结果放在C表中，并删除B表StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C){LinkListpa,pb,qa,qb;pa=A;pb=B;qa=pa;qb=pb;//保存pa的前驱指针//保存pb的前驱指针pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){}while(pa){}qa=pa;pa=pa->next;qa->next=A->next;A->next=qa;if(pa->datadata){}else{}qb=pb;pb=pb->next;qb->next=A->next;//将当前最小结点插入A表表头A->next=qb;qa=pa;pa=pa->next;qa->next=A->next;//将当前最小结点插入A表表头A->next=qa;}}pb=B;free(pb);returnOK;qb=pb;pb=pb->next;qb->next=A->next;A->next=qb;顺序表就是把线性表的元素存储在数组中，元素之间的关系直接通过相邻元素的位置来表达。优点：简单，数据元素的提取速度快；缺点：（1）静态存储，无法预知问题规模的大小，可能空间不足，或浪费存储空间；（2）插入元素和删除元素时间复杂度高——O（n）求两个集合的并集该算法是求两个集合s1和s2的并集，并将结果存入s引用参数所表示的集合中带回。首先把s1集合复制到s中，然后把s2中的每个元素依次插入到集合s中，当然重复的元素不应该被插入，最后在s中就得到了s1和s2的并集，也就是在s所对应的实际参数集合中得到并集。第四篇：数据结构实验报告数据结构实验报告一．