数组实现静态表
1.顺序线性表的建立、插入、删除及查找。
2.具体要求：
（1）建立含n个数据元素的顺序表；
（2）可以在线性表的任意合法位置i插入一个数据元素；
（3）可以删除线性表在任意合法位置i上的一个数据元素；
（4）可以删除线性表中所有值为e的数据元素，并知道删除了几个这样的元素；
（5）可以查找第i个位置的元素；
（6）可以查找值为e的元素在线性表中的第一个位置i；
（7）可以输出该表中各元素的值；
（8）可以输出顺序表的长度（即数据元素的个数）；
建立工程
Header Files:<SqList.h>
#ifndef SQLIST_H #define SQLIST_H #define MAXSIZE 30 //定义线性表的最大长度 typedef int ElemType; //线性表中存放整型元素 typedef struct{ ElemType elem[MAXSIZE]; //线性表 int length; // length指示当前线性表的长度 }SqList; void initial(SqList &); //初始化线性表 void print(SqList &); //输出函数 bool insert(SqList &,int,int); //插入元素 bool del(SqList &,int ,int & ); //删除元素 int locate(SqList ,int ); //查找 #endif
Sourse Flies:
主函数文件：<main.cpp>
#include <stdio.h> #include <SqList.h> void main() { SqList S; //S为一线性表 int loc,e,flag=1; char j; bool temp; initial(S); //初始化线性表 while(flag) { printf("请选择:\n"); printf("1.显示所有元素 2.插入一个元素 3.删除一个元素 4.查找一个元素\n"); printf(" 5.退出程序 \n"); scanf(" %c",&j); switch(j){ case '1':print(S); break; //显示所有元素 case '2': { printf("请输入要插入的元素(一个字符)和插入位置:\n"); printf("格式：位置,整数；例如:1,-2\n"); scanf(" %d,%d",&loc,&e); //输入要插入的元素和插入的位置 temp=insert(S,loc,e); //插入 if(temp==false) printf("插入失败!\n"); //插入失败 else {printf("插入成功!\n"); print(S);} //插入成功 break; } case '3': { printf("请输入要删除元素的位置:"); scanf("%d",&loc); //输入要删除的元素的位置 temp=del(S,loc,e); //删除 if(temp==true) printf("删除了一个元素:%d\n",e); //删除成功 else printf("该元素不存在!\n"); //删除失败 print(S); break; } case '4': { printf("请输入要查找的元素:"); scanf(" %d",&e); //输入要查找的元素 loc=locate(S,e); //定位 if(loc!=-1) printf("该元素所在位置:%d\n",loc+1); //显示该元素位置 else printf("%d 不存在!\n",e); //当前元素不存在 break; } default:flag=0;printf("程序结束，按任意键退出!\n"); } getchar(); } }
函数实现：<Sqlist.cpp>
#include "stdio.h" #include "SqList.h" void initial(SqList &v) //初始化线性表 { int i; printf("请输入初始线性表长度：n="); //输入线性表初始化时的长度 scanf("%d", &v.length); printf("请输入从1到%d的各元素(整数)\n",v.length); getchar(); for(i=0; i<v.length; i++) scanf("%d",&v.elem[i]); //输入线性表的各元素 } void print(SqList &v) { int i; for(i=0; i<v.length; i++) printf("%d\n",v.elem[i]); } bool insert(SqList &v,int loc,int e) //插入一个元素，成功返回True，失败返回False { int i; if((loc<1)||(loc>v.length+1)) { printf("插入位置不合理!\n"); //位置不合理 return false; } else if(v.length>=MAXSIZE) //线性表已满 { printf("线性表已满!\n"); return false; } else { for(i=v.length-1;i>=loc-1;i--) v.elem[i+1]=v.elem[i]; //其后元素依次后移 v.elem[loc-1]=e; //插入元素 v.length++; //线性表长度加一 return true; } } bool del(SqList &v,int loc,int &e) { //删除一个元素，成功返回True，并用ch返回该元素值，失败返回False int j; if(loc<1||loc>v.length) return false; //删除位置不合理 else { e=v.elem[loc-1]; //e取得该元素值 for(j=loc-1;j<=v.length-1;j++) v.elem[j]=v.elem[j+1]; //其后元素依次前移 v.length--; //线性表长度减一 return true; } } int locate(SqList v,int e) { //在线性表中查找ch的位置，成功返回其位置，失败返回-1 int i=0; while(i<v.length&&v.elem[i]!=e) i++; //当前位置后移，直到找到为止 if(v.elem[i]==e) return i; //找到当前元素 else return(-1); }
一般采用动态实现数据存储。数组的好处，直接给出下标即可找到下标相应的数据。下标为零位置不再存储数据。
