当前位置：文档库 › 数据结构实验报告-实验：1线性表的顺序存储和操作实现

数据结构实验报告-实验：1线性表的顺序存储和操作实现

信息管理学院专业课实验报告

上机日期：2016 年 3 月18日上机地点与机号：Sc614 指导教师：李爱军

班级: 2014级信息一班学号: 201408010127 上机人：王坚

一、实验名称：线性表的顺序存储和操作实现

二、上机目的：

通过JA V A进行顺序存储线性表操作

三、上机内容：

通过Sequencelist类实现List接口实现顺序存储线性表的功能t

四、程序清单与测试数据：（可附页）

public class chap3_1 {

public static void main(String[] args) {

// TODO自动生成的方法存根

List list1=new sequenceList(10);

int[] a={20,16,38,42,29};

for(int i=0;i

int n1=(Integer)list1.remove(2);

list1.add(80, 3);

int n2=(Integer)list1.value(4);

list1.modify(33, 4);

System.out.println("n1,n2="+n1+","+n2);

list1.nextOrder();

System.out.println("线性表list长度："+list1.size()); List list2=list1.sort();

list2.nextOrder();

System.out.println();

list2.preOrder();

System.out.println("线性表list2长度："+list2.size());

}

public interface List {

Object value(int pos);

boolean add(Object obj,int pos);

Object remove(int pos);

int find(Object obj,int pos);

boolean modify(Object obj,int pos);

boolean isEmpty();

int size();

void nextOrder();

void preOrder();

void clear();

List sort();

}

public class sequenceList implements List {

final int maxSize=10;

private int length;

private Object[] listArray;

public sequenceList(){ //无参数的构造函数的定义

length=0; //线性表初始为空，即长度为0

listArray=new Object[maxSize];//数组初始长度为maxSize的值为10 }

public sequenceList(int n){//带初始长度参数的构造函数的定义if(n<=0){

System.out.println("数组长度要大于0，否则退出程序运行");

System.exit(1);

}

length=0;//线性表的初始长度为0

listArray=new Object[n];//数组的初始长度为n的值

}

public Object value(int pos){//返回线性表中第

if(pos<1||pos>length){

System.out.println("参数pos的值不合法，无法得到元素！");

return null;

}

return listArray[pos-1];

}

public boolean add(Object obj,int pos){

if(pos<1||pos>length+1){

System.out.println("参数pos的值不合法，无法插入元素！");

return false;

}

if(length==listArray.length){

Object[] p=new Object[length*2];

for(int i=0;i

listArray=p;

}

for(int i=length;i>=pos;i--)

listArray[i]=listArray[i-1];

listArray[pos-1]=obj;

length++;

return true;

}

public Object remove(int pos){

if(pos<1||pos>length){

System.out.println("参数pos的值不合法，无法删除元素！");

return null;

}

Object x=listArray[pos-1];

for(int i=pos;i<=length-1;i++)

listArray[i-1]=listArray[i];

length--;

return x;

}

public int find(Object obj,int pos){

if(pos<1||pos>length);{

System.out.println("参数pos的值不合法，无法查找元素！");

System.exit(1);

}

for(int i=pos-1;i

if(listArray[i].equals(obj)) return i+1;

return -1;

}

public boolean modify(Object obj,int pos){

if(pos<1||pos>length){

System.out.println("参数pos的值不合法，无法修改元素！");

return false;

}

listArray[pos-1]=obj;

return true;

}

public boolean isEmpty(){

return length==0;

}

public int size(){

return length;

}

public void nextOrder(){

for(int i=0;i

System.out.println(listArray[i].toString());

}

public void preOrder(){

for(int i=length-1;i>=0;i--)

System.out.println(listArray[i].toString());

}

public void clear(){

length=0;

}

public List sort(){

sequenceList list;

list=new sequenceList(length);

list.length=length;

for(int i=0;i

list.listArray[i]=listArray[i];

int i,j;

Comparable x,y;

for(i=1;i

x=(Comparable)list.listArray[i];

for(j=i-1;j>=0;j--){

y=(Comparable)list.listArray[j];

if(https://www.wendangku.net/doc/c617876908.html,pareTo(y)<0)

数据结构实验答案1

重庆文理学院软件工程学院实验报告册专业：_____软件工程__ _ 班级：_____软件工程2班__ _ 学号：_____201258014054 ___ 姓名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________ 2013年 06 月 25 日

实验序号 1 实验名称实验一线性表基本操作实验地点S-C1303 实验日期2013年04月22日实验内容1.编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。 2.编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 3.编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成 (an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄）实验过程及步骤1. #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct

{ ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/ }SeqList; #include "common.h" #include "seqlist.h" void px(SeqList *A,int j); void main() { SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList)); printf("请输入线性表的长度:"); scanf("%d",&r); l->last = r-1; printf("请输入线性表的各元素值:\n"); for(i=0; i<=l->last; i++) { scanf("%d",&l->elem[i]); } px(l,i); printf("请输入要插入的值:\n");

数据结构实验报告实验一线性表链式存储运算的算法实现

昆明理工大学信息工程与自动化学院学生实验报告（201 —201 学年第一学期）课程名称：数据结构开课实验室：年月日年级、专业、班学号姓名成绩实验项目名称线性表链式存储运算的算法实现指导教师教师评语教师签名：年月日一.实验内容：线性表链式存储运算的算法实现，实现链表的建立、链表的数据插入、链表的数据删除、链表的数据输出。二.实验目的： 1.掌握线性表链式存储结构的C语言描述及运算算法的实现； 2.分析算法的空间复杂度和插入和删除的时间复杂度； 3.总结比较线性表顺序存储存储与链式存储的各自特点。三.主要程序代码分析： LinkList creatListR1() //用尾插入法建立带头结点的单链表 { char *ch=new char(); LinkList head=(LinkList)malloc(sizeof(ListNode)); //生成头结点*head ListNode *s,*r,*pp; r=head; //尾指针初值指向头结点 r->next=NULL; scanf("%s",ch); //读入第一个结点的值 while(strcmp(ch,"#")!=0) { //输入#结束

pp=LocateNode(head,ch); if(pp==NULL) { s=(ListNode *)malloc(sizeof(ListNode)); //生成新的结点*s strcpy(s->data,ch); r->next=s; //新结点插入表尾 r=s; //尾指针r指向新的表尾 r->next=NULL; } scanf("%s",ch); //读入下一个结点的值 } return head; //返回表头指针 } int Insert(ListNode *head) //链表的插入 { ListNode *in,*p,*q; int wh; in=(ListNode *)malloc(sizeof(ListNode));in->next=NULL; //生成新结点p=(ListNode *)malloc(sizeof(ListNode));p->next=NULL; q=(ListNode *)malloc(sizeof(ListNode));q->next=NULL; scanf("%s",in->data); //输入插入的数据 scanf("%d",&wh); //输入插入数据的位置 for(p=head;wh>0;p=p->next,wh--); q=p->next; p->next=in; in->next=q; } void DeleteList(LinkList head,char *key) //链表的删除 { ListNode *p,*r,*q=head; p=LocateNode(head,key); //按key值查找结点的 if(p==NULL) exit(0); //若没有找到结点，退出 while(q->next!=p) //p为要删除的结点，q为p的前结点q=q->next; r=q->next; q->next=r->next; free(r); //释放结点*r } 四.程序运行结果：

《数据结构》实验报告

苏州科技学院数据结构（C语言版）实验报告专业班级测绘1011 学号10201151 姓名XX 实习地点C1 机房指导教师史守正

目录封面 (1) 目录 (2) 实验一线性表 (3) 一、程序设计的基本思想，原理和算法描述 (3) 二、源程序及注释（打包上传） (3) 三、运行输出结果 (4) 四、调试和运行程序过程中产生的问题及采取的措施 (6) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (6) 实验二栈和队列 (7) 一、程序设计的基本思想，原理和算法描述 (8) 二、源程序及注释（打包上传） (8) 三、运行输出结果 (8) 四、调试和运行程序过程中产生的问题及采取的措施 (10) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (10) 实验三树和二叉树 (11) 一、程序设计的基本思想，原理和算法描述 (11) 二、源程序及注释（打包上传） (12) 三、运行输出结果 (12) 四、调试和运行程序过程中产生的问题及采取的措施 (12) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (12) 实验四图 (13) 一、程序设计的基本思想，原理和算法描述 (13) 二、源程序及注释（打包上传） (14) 三、运行输出结果 (14) 四、调试和运行程序过程中产生的问题及采取的措施 (15) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (16) 实验五查找 (17) 一、程序设计的基本思想，原理和算法描述 (17)

二、源程序及注释（打包上传） (18) 三、运行输出结果 (18) 四、调试和运行程序过程中产生的问题及采取的措施 (19) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (19) 实验六排序 (20) 一、程序设计的基本思想，原理和算法描述 (20) 二、源程序及注释（打包上传） (21) 三、运行输出结果 (21) 四、调试和运行程序过程中产生的问题及采取的措施 (24) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (24) 实验一线性表一、程序设计的基本思想，原理和算法描述：程序的主要分为自定义函数、主函数。自定义函数有 InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq 、compare。主函数在运行中调用上述的自定义函数，每个自定义函数实现程序的每部分的小功能。 1.程序设计基本思想用c语言编译程序，利用顺序存储方式实现下列功能：根据键盘输入数据建立一个线性表，并输出该线性表；然后根据屏幕菜单的选择，可以进行数据的插入、删除、查找，并在插入或删除数据后，再输出线性表；最后在屏幕菜单中选择结束按钮，即可结束程序的运行。 2．原理线性表通过顺序表现，链式表示，一元多项式表示，其中链式表示又分为静态链表，双向链表，循环链表等，在不同的情况下各不相同，他可以是一个数字，也可以是一个符号，通过符号或数字来实现程序的运行。 3.算法描述