实验一 顺序表的操作实验
一、实验名称和性质
所属课程 数据结构与算法
实验名称 顺序表的操作
实验学时 2
实验性质 √验证 □综合 □设计
必做/选做 √必做 □选做
二、实验目的
1.掌握线性表的顺序存储结构的表示和实现方法。
2.掌握顺序表基本操作的算法实现。
3.了解顺序表的应用。
三、实验内容
1.建立含n个数据元素的顺序表并输出该表中各元素的值。
2.在有序顺序表L中插入元素x使线性表仍然有序。
3.写一个函数删除有序顺序表中的重复元素。
四、知识准备
前期要求熟练掌握了C语言的编程规则、方法和顺序表的基本操作算法。
五、实验要求
编程实现如下功能:
(1)根据输入顺序表的长度n和各个数据元素值建立一个顺序表,输出顺序表中各元素值,对比是否操作成功。
(2)根据输入的n个非递减的有序数据建立一个有序顺序表,并输出有序顺序表中各元素值。在有序顺序表L中一个值为x的元素,并输出插入后顺序表仍然有序,输出插入后的顺序表中各元素值。
(3)删除有序顺序表中重复的元素,并输出删除后的顺序表中各元素值。
六、扩展实验题
编程实现一个简单学生成绩表的操作。
此系统的功能包括:
① 查询:按特定的条件查找学生
② 修改:按学号对某个学生的某门课程成绩进行修改
③ 插入:增加新学生的信息
④ 删除:按学号删除已退学的学生的信息。
学生成绩表的数据如下:
学号 姓名 性别 大学英语 高等数学
2008001 Alan F 93 88
2008002 Danie M 75 69
2008003 Helen M 56 77
2008004 Bill F 87 90
2008006 Peter M 79 86
2008006 Amy F 68 75
要求采用顺序存储结构来实现对上述成绩表的相关操作。
**
题解:
今天下午数据结构与算法开始做顺序表的实验了,本以为掌握的不错,但是一动手开始写的时候还是有些忐忑不安。(结果记不起来学的知识!)还是太菜了,所以晚自习看了很多的资料,决定要把知识点梳理一遍,把题目完完全全做出来。
先看第一个:建立含n个数据元素的顺序表并输出该表中各元素的值。
题目单纯的是顺序表,没有其他的记录,所以只要构建一个顺序表,顺序表里包含表中所要储存的数据段,即data[i]数组,下标尽量取大一点。同时结构体中还包含这个顺序表的实际长度len。是否宏定义都没关系,有个概念就行。接着大致上是在顺序表中读入数据,再原封不动地输出即可。在这里形参我使用的是指针,而不是引用,因为我更喜欢指针,用不用的好那就是另一回事了~请大家多多指教!下面是我第一次写的错误代码:
#include <stdlib.h>//不要忘记头文件<stdlib.h>!
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <stdlib.h>
#define maxlen 10000
using namespace std;
typedef struct Sqlist
{
int data[maxlen];
int len;
};
void creatlist(Sqlist *L)
{
int n;
if (n < 1 || n > L->len)
{
cout << "输入错误!" << endl;
}
else if (L->len > maxlen)
{
cout << "数据溢出!" << endl;
}
for (int i = 0; i < n; i++)
{
cin >> L->data[i];
}
for (int i = 0; i < n; i++)
{
cout << L->data[i];
}
}
int main()
{
int i, n;
cin >> n;
Sqlist *L;
creatlist(L);
return 0;
}
在课上越看越急,以至于根本没发现自己没有申请内存!说都是顺序表了,不申请内存系统才不会帮你留位置嘞。所以要申请内存,后一章的链表也是,不过当时实验室先讲的是链表~继续,
不要怕写不出,一定要自己去尝试!多试错!面子没有知识那么重要!
同时自己写的时候没有规定顺序表的实际长度,本来应该是L->len=n,但是没有写,应该加在输入数据之后的。改了之后:
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <stdlib.h>
#define maxlen 10000
using namespace std;
typedef struct
{
int data[maxlen];
int len;
}Sqlist;
void creatlist(Sqlist *L,int n)
{
if (n < 1 || n > L->len)
{
cout << "输入错误!" << endl;
}
else if (L->len > maxlen)
{
cout << "数据溢出!" << endl;
}
for (int i = 0; i < n; i++)
{
cin >> L->data[i];
}
L->len = n;//好家伙我直接傻眼!
for (int i = 0; i < n; i++)
{
cout << L->data[i];
}
}
int main()
{
Sqlist *L = (Sqlist *)malloc(sizeof(Sqlist));
int i, n;
cin >> n;
creatlist(L,n);
return 0;
}
结果还是错的!(说实话输入和输出都写在一起了???)
改!:
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#define maxlen 10000
using namespace std;
typedef struct
{
int data[maxlen];
int len;
} Seqlist;
void creatlist(Seqlist *L, int n) //创建顺序表
{
int i;
for (i = 0; i < n; i++)
{
cin >> L->data[i];
}
L->len = n;
}
void putlist(Seqlist *L) //输出顺序表
{
int i;
for (i = 0; i < L->len; i++)
{
cout << L->data[i]<<" ";
}
cout << endl;
}
int main()
{
Seqlist *L = (Seqlist *)malloc(sizeof(Seqlist));
int n;
cout << "请输入你要创建的顺序表的长度;\n"<< endl;
cin >> n;
cout << "请输入你要创建的顺序表;\n"<< endl;
creatlist(L, n);
cout << "输出顺序表;\n"<< endl;
putlist(L);
}
终于对了!(谢天谢地了)
第二个:在有序顺序表L中插入元素x使线性表仍然有序
当然首先还是要有顺序表。
#include <cstdio>
#include <iostream>
#include <stdlib.h>
#include <cstring>
#define maxlen 10000
using namespace std;
typedef struct
{
int data[maxlen];
int len;
} Seqlist;
void creatlist(Seqlist *L)
{
for (int i = 0; i < n; i++)
{
cin >> L->data[i];
}
L->len = n;
}
void insertlist(Seqlist *L, int x)
{
for (int i = 0; i < L->len; i++)
{
if (L->data[i] < x && L->data[i + 1] >= x)
{
L->data[i + 2] = L->data[i + 1];
L->len++;
}
else if (L->data[i] >= x && L->data[i + 1] < x)
{
L->data[i + 2] = L->data[i + 1];
L->len++;
}
}
}
void putlist(Seqlist *L)
{
for (int i = 0; i < L->len + 1; i++)
{
cout << L->data[i] << " ";
}
cout << endl;
}
int main()
{
Seqlist *L = (Seqlist *)malloc(sizeof(Seqlist));
int n;
cout << "请输入你要创建的顺序表的长度;\n"<< endl;
cin >> n;
cout << "请输入你要创建的顺序表;\n"<< endl;
creatlist(L, n);
insertlist(L, x);
cout << "输出顺序表;\n"<< endl;
putlist(L);
}
今天时间不太够了,剩下的明天再写。先回寝室了!加油!