数据结构实验一 线性表的基本操作
更新时间:2023-10-23 07:57:01 阅读量: 综合文库 文档下载
实验一 线性表的基本操作
一、实验目的
1、理解线形表的定义、特征和相关概念; 2、理解线形表的顺序存储结构; 3、掌握上机调试线性表的基本方法。 二、实验条件
1、PC机
2、软件Visual C++ 三、实验原理
线性表的顺序存储结构是用一组地址连续的存储单元依次存放线性表中的元素。其实现手段是数组类型。由于内存中的元素存放顺序与逻辑上的顺序相同,所以元素的地址就体现了逻辑关系,即物理相邻=逻辑相邻;在插入或者删除某一个元素时,其后的所有元素也要做相应的后移或者前移,即有可能要移动大量元素。 四、实验内容
1、利用两个线形表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A∪B,用顺序表实现;
2、对给定的两个集合能够进行合并,并给出合并结果; 五、算法分析
void union(List &La, List Lb){ La_len = ListLength(La); Lb_len = ListLength(Lb); for (i=1; i<=Lb_len; i++){ GetElem(Lb,i, e);
If(!LocateElem(La,e,equal)) ListInsert(La, ++La_len, e); } }//union
六、完整程序实现
#include
#define list_init_size 100 #define listincrement 10
typedef struct { int *elem; int length; int listsize; } sqlist;
int initsqlist (sqlist *l)//初始化 {
l->elem=(int *)malloc(list_init_size*sizeof(int)); if(!l->elem) exit(0); l->length=0; l->listsize=list_init_size; return 0; }
int listinsert_sq(sqlist *l,int i,int e)//插入一个元素 { int *p,*q; if(i<1||i>l->length+1) exit(0); q=&(l->elem[i-1]); for(p=&(l->elem[l->length-1]);p>=q;--p) *(p+1)=*p; *q=e; ++l->length; return 0; }
void add(sqlist *l,int e)//添加到最后 {
listinsert_sq(l,l->length+1,e); }
void disp(sqlist *l) {
int i;
for(i=0;i
}
int find(sqlist *l,int e)//查找元素是否存在 {
int i,t=-1;
for(i=0;i
void opt_1(sqlist *la,sqlist *lb)//(相同元素不保留) {
int i,j;
for(i=0;i
int main() { sqlist La,Lb; initsqlist(&La); add(&La, 1); add(&La, 2); add(&La, 5); add(&La, 7); initsqlist(&Lb); add(&Lb, 2); add(&Lb, 4); add(&Lb, 7); add(&Lb, 9); disp(&La); disp(&Lb);
opt_1(&La,&Lb);//操作(相同元素不保留) disp(&La); }
结果截图:
正在阅读:
数据结构实验一 线性表的基本操作10-23
水毁工程监理细则04-26
中国煤化工行业“十二五”运行走势与投资前景预测分析报告07-17
上海与天津清末地方自治的比较10-23
音乐游戏教案详案:小鸡小鸭10-14
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 数据结构
- 基本操作
- 线性
- 实验
- 分油机故障解析
- 大一语文期末答案
- 钻孔动力头的PLC控制课程设计说明书
- 2019届高考一轮:第2讲-细胞中的无机物、糖类和脂质学案(含答案)
- 国际经济学原毅军中文版第13章
- 铁路电气化接触网停电施工挂接地线问题的探讨
- 第三课 道德是人生发展 - 图文
- 广西北流市北流镇大燕塘村概况
- 肺心病的护理查房记录
- 1994年1月大学英语六级(CET-6)真题试卷及参考答案
- 亚硝酸盐在肉制品加工中的作用及其替代品研究进展
- 2015年1月全国自考现代设计方法模拟试卷(一)
- 已做冲压模具期末考试复习题
- 2019年幼儿园中班活动区游戏优秀教学案例:《三只蝴蝶》.doc - 图文
- 祖父和我练习
- 父母的爱需设计(幼儿园振文)
- 高三政治《生活与哲学》复习提纲
- 西南大学《国际商法》网上作业及参考答案
- 岛礁的区别
- (0763)《钢结构基本原理》复习思考题