《数据结构与算法设计》实验报告书之线性表的操作
实验项目
线性表的操作
实验目的
1、帮助学生复习C++语言程序设计中的知识。
2、熟悉线性表的逻辑结构。
3、熟悉线性表的基本运算在两种存储结构上的实现,其中以熟悉链表的操作为侧重点。
实验内容
1.线性表的基本操作:插入、删除、查找在顺序存储结构和链接存储结构上的实现。
2.掌握对多函数程序的输入、编辑、调试和运行过程。
算法设计分析
(一)数据结构的定义
为了能实现对顺序表的了解,所以先对顺序表的增删改查进行操作,这样便有利于更加深入的了解顺序表。
顺序表存储结构定义为:
#define maxsize 50
typedef struct
{
int list[maxsize];//顺序表数据的存储
int size;//顺序表的长度
} seqlist;
(二)总体设计
实验总共包括七个函数:主函数,初始化单链表函数,单链表表长函数,创建表函数,打印单链表函数,插入元素函数,删除元素函数,查找元素函数。
- 主函数main()
- 初始化单链表函数seqinit ()
- 单链表表长函数listlength()
- 创建表函数seqbulid()
- 打印单链表函数seqprinter ()
- 插入元素函数seqinsert ()
- 删除元素函数seqdelete ()
- 查找元素函数seqlocate ()
(三)各函数的详细设计:
- 主函数main()
主要就是进行功能的实现。 - 初始化单链表函数seqinit ()
简单的对顺序表的size进行初始化为0,不然程序会报错。 - 单链表表长函数listlength()
直接返回顺序表的长度size。 - 创建表函数seqbulid()
实行顺序表的创建,把输入的数据一个一个存进开辟好空间的顺序表中,并且顺序表的长度进行加加。 - 打印单链表函数seqprinter ()
就是直接将顺序表打印出来,不过要注意换行 - 插入元素函数seqinsert ()
插入元素,首先的找到要插入的位置,把该位置后面的数全部向后面移动一位,不过要注意的是要先移动最后的一个,前面的再逐个往后面移动,不然会导致数据的覆盖,当位置移好了之后,将数据直接插入即可,size在加加。 - 删除元素函数seqdelete ()
删除元素与插入元素差不多,只不过操作不同,删除元素就是,直接找到要删除的元素的位置,然后该位置后面的数据全部向前移动一位,这样就达到了删除的目的,最后再然size减减就完成了。 - 查找元素函数seqlocate ()
查找元素,直接遍历整个顺序表,找到与其相同的元素便可,返回其位置,结束。
实验测试结果
实验总结:(100字到200字)
此部分附上主要程序代码和相关的注释说明、调试数据及过程、问题及解决办法。 (最重要)
(1)调试过程中主要遇到哪些问题?是如何解决的?
在一开始写代码的过程中遇见了许多的问题,一一列举下来:
1.在编写SeqList.h函数代码时,打印顺序表的函数一直报错,结果是没加std::,最后加上之后就没报错了。
2.一开始创建顺序表的时候,由于自己的粗心,没有给顺序表开辟内存空间,导致创建顺序表的时候数一直存不进去,最后加上了,成功解决问题。
3.在最后使用switch的时候,case后面忘记添加break了,导致程序输出有误,幸好最后发现得到解决。
4.最后一个,在头文件里面写输出的时候,不能够使用endl换行,必须使用“\n”。
(2)经验和体会
要多动手,多实践。说实话不亲自动手写一下,你都不知道你有多少的问题,所以,在平时我们就应该多敲一下代码,加深一下自己的理解,这样才能够有助于自己更好的学习。
附录 实验程序代码(该部分请加注释)
SeqList.h函数代码:
#ifndef SEQLIST_H_INCLUDED
#define SEQLIST_H_INCLUDED
/*定义顺序表*/
#define maxsize 50
typedef struct
{
int list[maxsize];
int size;
} seqlist;
/*初始化顺序表*/
void seqinit(seqlist *l)
{
l->size=0;
}
/*单链表表长函数listlength()*/
int listlength(seqlist *l)
{
return l->size;
}
/*创建表函数seqbulid()*/
int seqbulid(seqlist *l,int x)
{
l->list[l->size]=x;
l->size++;
return 1;
}
/*打印单链表函数seqprinter ()*/
void seqprinter(seqlist *l)
{
int i;
for(i=0; i<l->size; i++)
{
std::cout<<l->list[i]<<" ";
}
std::cout<<"\n";
}
/*插入元素函数seqinsert ()*/
int seqinsert(seqlist *l,int i,int x)
{
int j;
for(j=l->size; j>=i; j--)
{
l->list[j]=l->list[j-1];
}
l->list[i-1]=x;
l->size++;
return 1;
}
/*删除元素函数seqdelete ()*/
int seqdelete(seqlist *l,int i)
{
int j;
for(j=i-1; j<l->size-1; j++)
{
l->list[j]=l->list[j+1];
}
l->size--;
return 1;
}
/*查找元素函数seqlocate ()*/
int seqlocate(seqlist *l,int x)
{
int j;
j=0;
while(j<l->size&&l->list[j]!=x)
{
j++;
}
if ( j<l->size )
return j+1;
else
return 0;
}
#endif // SEQLIST_H_INCLUDED
menu.h菜单函数代码:
#ifndef MENU_H_INCLUDED
#define MENU_H_INCLUDED
void menu(){
std::cout<<"\n";
std::cout<<" ********************************************************\n";
std::cout<<" * *\n";
std::cout<<" * a:创建顺序表 b:打印顺序表 *\n";
std::cout<<" * c:插入元素 d:删除元素 *\n";
std::cout<<" * e:查找元素 f:打印顺序表的长度 *\n";
std::cout<<" * *\n";
std::cout<<" ********************************************************\n";
}
#endif // MENU_H_INCLUDED
主函数代码:
#include <iostream>
#include "SeqList.h"
#include "menu.h"
using namespace std;
int main(){
void operation();
operation();
return 0;
}
void operation(){
seqlist *l = new seqlist;//申请内存空间
seqinit(l);//顺序表的初始化
for(;;){
char n;
int i,x;
menu();
cin>>n;
switch (n){
case 'a'://查找
cout<<"请输入数据:\n";
while(cin>>x && x>0){
seqbulid(l,x);//建立
}
break;
case 'b'://打印
cout<<"打印的数据表为:\n";
seqprinter(l);
break;
case 'c'://插入元素
cout<<"请输入插入的位置:\n";
cin>>i;
cout<<"请输入插入的元素:\n";
cin>>x;
seqinsert(l,i,x);
break;
case 'd'://删除元素
cout<<"请输入删除的位置:\n";
cin>>i;
seqdelete(l,i);
break;
case 'e'://查找元素
cout<<"请输入查找的元素:\n";
cin>>x;
if(seqlocate(l,x)){
cout<<"在顺序表中有该元素,位置是:"<<seqlocate(l,x)<<"\n";
}else{
cout<<"在顺序表中没有该元素\n";
}
break;
case 'f'://打印表长
cout<<"该顺序表的表长为:"<<listlength(l)<<"\n";
break;
default:
cout<<"输入的字符有问题,请重新输入!!";
break;
}
}
}