试验数据结构学习一

else { for(j=L->length-1; j>i-1; j--) L->a[j+1]=L->a[j];
/*向后移动数据元素*/
L->a[i-1]=e; /*插入元素*/
L->length++; /*线性表长加1 */
}
} /* insert_sq */
/*查找值为e的元素，返回它的位置*/
else printf("\n已找到，元素位置是%d",loc);
} break;
} /* switch */
}while(k!=6);
printf("\n再见！");
printf("\n打回车键，返回。"); ch=getch();
} /* main */
/*建立线性表*/
void creat_list(SqList *L)
printf("the research position is %d\n",i); /*顺序表查找*/
printf("input the position of insert:\n");
scanf("%d",&i);
printf("input the value of insert\n");
scanf("%d",&x);
InsertList(&L,x,i); /*顺序表插入*/
PrintList(&L,n); /*打印顺序表*/
printf("input the position of delete\n");
scanf("%d",&i);
DeleteList(&L,i); /*顺序表删除*/
}SqList; /*顺序存储的结构体类型*/
SqList a,b,c;
/*函数声明*/
void creat_list(SqList *L);
void out_list(SqList L);
void insert_sq(SqList *L,int i,ElemType e);
void DeleteList(SqList *L,int i);
printf("\n 3.删除第i个元素，返回其值");
printf("\n 4.查找值为e的元素");
printf("\n 6.结束程序运行");
printf("\n======================================");
printf("\n请输入您的选择（1，2，3，4，6）");
/*在线性表的第i个位置插入元素e */
void insert_sq(SqList *L,int i,ElemType e)
{ int j;
if (L->length==MAXSIZE) printf("\n overflow !");
else if(i<1||i>L->length+1) printf("\n erroe i !");
一、实验目的
1.了解线性表的逻辑结构特性，以及这种特性在计算机内的存储结构。
2.重点是线性表的基本操作在两种存储结构上的实现；并进一步学习结构化的程序设计方法。
二、实验相关实例
1.线性表的顺序存储表示（结构）及实现。
阅读下列程序请注意几个问题：
（1）关于线性表的顺序存储结构的本质是：在逻辑上相邻的两个数据元素ai-1, ai，在存储地址中也是相邻的,既地址连续。不同的教材有不同的表示，有的直接采用一维数组，这种方法有些过时。有的采用含‘动态分配’一维数组的结构体，这种方法过于灵活抽象（对读者要求过高）。我们采用的是含‘静态’一维数组和线性表长的结构体：
数据结构DS上的操作：所有的定义在DS上的操作在改变数据元素（节点）或节点的域时必须保持DS的逻辑和物理结构。
DS上的基本操作：任何其他对DS的高级操作都可以用这些基本操作来实现。最好将DS和他的所有基本操作看作一个整体——称之为模块。我们可以进一步将该模块抽象为数据类型（其中DS的存储结构被表示为私有成员，基本操作被表示为公共方法），称之为ADT。作为ADT，堆栈和队列都是一种特殊的表，他们拥有表的操作的子集。
int locat_sq(SqList L, ElemType e)
{ int i=0;
while(i<=L.length-1 && L.a[i]!=e) i++;
if(i<=L.length-1) return(i+1);
else return(-1);
}/* locat_sq */
void DeleteList(SqList *L,int i)
数据是指由有限的符号（比如，"0"和"1"，具有其自己的结构、操作、和相应的语义）组成的元素的集合。结构是元素之间的关系的集合。通常来说，一个数据结构DS可以表示为一个二元组：
DS=(D,S), //i.e., data-structure=(data-part,logic-structure-part)
{ int j;
for(j=i;j<=(L->length)-1;j++)
L->a[j]=L->a[j+1];
L->length--;
}
三、实验题
1.现要删除线性表某位置上的元素，并保持线性表原有的顺序不变，请在给出的程序中加入一个删除函数，实现上述功能要求。ElemType delete_sq(SqList *L, int i)为删除函数的原型，L表示线性表，I表示插入位置。注意菜单中给出了菜单项，请在switch语句给出调用语句，注意判断表为空的情况
数据结构学习一：何谓数据结构
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
对于DATs的高级操作可以被设计为（不封装的）算法，利用基本操作对DS进行处理。
好的和坏的DS：如果一个DS可以通过某种“线性规则”被转化为线性的
DS（例如线性表），则称它为好的DS。好的DS通常对应于好的（高效的）算法。这是由计算机的计算能力决定的，因为计算机本质上只能存取逻辑连续的内存单元，因此如何没有线性化的结构逻辑上是不可计算的。比如对一个图进行操作，要访问图的所有结点，则必须按照某种顺序来依次访问所有节点（要形成一个偏序），必须通过某种方式将图固有的非线性结构转化为线性结构才能对图进行操作。
这里D是数据元素的集合（或者是“结点”，可能还含有“数据项”或“数据域”），S是定义在D（或其他集合）上的关系的集合，S = { R | R : D×D×...}，称之为元素的逻辑结构。
逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构，许多高效的算法可以用这两种数据结构来设计实现。表是线性结构的（全序关系），树(偏序或层次关系)和图（局部有序(weak/local orders)）是非线性结构。
P的四种基本映射模型：顺序（sequential）、链接（linked）、索引（indexed）和散列（hashing）映射。
因此，我们至少可以得到4×4种可能的物理数据结构：
sequential (sets)
linked lists
indexed trees
hash graphs
（并不是所有的可能组合都合理）
typedef struct
{ ElemType a[MAXSIZE]; /*一维数组子域*/
int length; /*表长度子域*/
}SqList; /*顺序存储的结构体类型*/
（2）本程序是一个完整的、子函数较多的源程序。目的提供一个示范，提供顺序存储表示的资料，供学生参考。[源程序]
#include <conio.h>
{ int i;
printf("\n n=?"); scanf("%d",&L->length);
for(i=0;i<L->length;i++){ printf("\n data %d=",i);
scanf("%d",&(L->a[i]));
}
} /* creat_list */
/*输出线性表*/
scanf("%d",&k);
switch(k)
{ case 1:{ creat_list(&a); out_list(a);
} break;
case 2:{ printf("\n i,e="); scanf("%d,%d",&i,&e);
insert_sq(&a,i,e); out_list(a);
以下是一个可以执行的程序：请同学们参考：
程序：线性表基本操作的实现
这个程序中演示了顺序表的创建、插入、删除和查找，请修改并完成。
程序如下：
#include <stdio.h>
#include <stdlib.h>
/*顺序表的定义：*/
#define ListSize 100