职业技术、职业师范学院《数据结构和算法》实验指导书适用专业：计算机科学与技术专业贵州大学二OO九年二月前言数据结构和算法是计算机课程的一门重要的基础课，它的教学要求大致有三个重要方面：其一就是让学生学会分析研究计算机加工的数据对象的特性，以便为数据选择适当的物理结构和逻辑结构；其二，根据结构，选择适当的算法，并初步掌握算法的时间分析和空间分析；其三，学习复杂的程序设计。
基于以上的三点要求，在编写这本实验指导书时贯穿这样的中心思想：让读者通过实验课，理论结合实践，达到这三点要求。
读者在使用这本书时，要以这三点要求为出发点，力求理解结构、掌握算法、读懂程序。
依据理论课的讲授情况，本书的实验安排以表（包括有序表、链表等），树，图三个基本的数据结构为重点。
实验一：有序表的建立、插入与删除实验学时：2实验类型：验证实验要求：必修一、实验目的１、了解有序表的顺序存贮结构。
２、掌握有序表元素在内存中是怎样存贮的。
二、实验内容在有序表中实现如下操作：1、插入一个新元素到第i个位置。
使原来标号为增1。
2、删除第i个位置的元素。
3、存一个新元素到第i个位置。
4、读表5、检索表中第i个元素。
6、求表的长度三、实验原理、方法和手段1、插入一个新元素到第i个位置，既把元素ai向后移一个位置，成为元素ai+1，把新元素放入到第i个位置，其他元素依次后移。
存一新元素到第i个位置是把元素ai冲掉后存上新值。
删除第i个元素就是把余后的元素依次向前移一个位置。
即：以元素ai+1，ai+2，···，依次取代ai，ai+1，···。
删除后的表长是n-1（n是原表长）。
4、参考程序/* 有序表的建立、插入与删除 */static int array[100];int j,i,n,p;int ch;void du(){printf("please tell me which numbers do you operate:");scanf("%d",&i);while (i>n){printf("ERROR,please enter new element");scanf("%d",&i);}}void da(){printf("the list is:");for(j=0;j<n;j++)printf("%3d",array[j]);printf("\n");}void show(){printf("-----------------------------------\n"); printf(" the function of the list\n");printf(" 1: insert\n");printf(" 2: delete\n");printf(" 3: save new element\n");printf(" 4: read list\n");printf(" 5: check\n");printf(" 6: the length of the list\n");printf(" 0: end\n");printf("-----------------------------------\n"); }main(){printf("please input the length of list:");scanf("%d",&n);printf("\n");printf("please enter number:");for (i=0;i<n;i++)scanf("%d",&array[i]);p=1;while (p!=0){show();printf ("enter p: ");scanf("%d",&p);if(p>=0&&p<=6){switch(p){case 1:printf("the inserted number places the front of the operation\n");du();for (j=n-1;j>=i-1;j--)array[j+1]=array[j];printf("please enter number:\n");scanf("%d",&ch);array[i-1]=ch;n+=1;da();break;case 2:du();for(j=i-1;j<=n;j++)array[j]=array[j+1];n-=1;da();break;case 3:du();printf("please enter new number:\n");scanf("%d",&ch);printf("\n");array[i-1]=ch;da();break;case 4:da();break;case 5:du();printf("what is the %d number:",i);printf("%3d\n",array[i-1]);break;case 6:printf("the length of the list is:");printf("%3d\n",n);break;case 0: p=0; break;}}}printf("ERROR,please enter new number\n");}四、实验组织运行要求本实验根据课堂教学进度，讲授相关知识后组织到计算机实验室进行实验。
