数据结构实验报告封面（全文5篇）.docx

数据结构实验报告封面（全文5篇）

第一篇：数据结构实验报告封面《数据结构》实验报告2007到2008学年第2学期专业计算机科学与技术班级计065姓名朱昌明学号10062995指导教师龚正良计算机实验教学中心2008年月第二篇：数据结构实验报告注意：实验结束后提交一份实验报告电子文档电子文档命名为“学号+姓名”，如：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所对应的实际参