第三周项目1顺序表的基本运算
2015-09-14 17:18
218 查看
问题及描述:
/*
*Copyright(c++)2015,烟台大学计算机学院
*All rights reserved,
*文件名称:test.cpp
*作 者:程梦莹
*完成日期:2015年9月14日
*版本号:v1.0
*问题描述:建立线性表,并求线性表长度,进行删除,插入,初始化,销毁元素等操作
*输入描述:
*程序输出:线性表长度,插入,销毁的元素等
*/
运行结果:
学习心得:学会了怎样建立头文件与源文件,下一步要改进,争取自己敲代码。
/*
*Copyright(c++)2015,烟台大学计算机学院
*All rights reserved,
*文件名称:test.cpp
*作 者:程梦莹
*完成日期:2015年9月14日
*版本号:v1.0
*问题描述:建立线性表,并求线性表长度,进行删除,插入,初始化,销毁元素等操作
*输入描述:
*程序输出:线性表长度,插入,销毁的元素等
*/
#include <stdio.h> #include <malloc.h> #define MaxSize 50 //Maxsize将用于后面定义存储空间的大小 typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定,在此取简单的int typedef struct { ElemType data[MaxSize]; //利用了前面MaxSize和ElemType的定义 int length; } SqList; //自定义函数声明部分 void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表 void DispList(SqList *L);//输出线性表DispList(L) bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L) int ListLength(SqList *L); //求线性表的长度ListLength(L) bool GetElem(SqList *L,int i,ElemType &e); //求某个数据元素值GetElem(L,i,e) int LocateElem(SqList *L, ElemType e); //按元素值查找LocateElem(L,e) //实现测试函数 int main() { SqList *sq; ElemType x[6]= {5,8,7,2,4,9}; ElemType a; int loc; CreateList(sq, x, 6); DispList(sq); printf("表长度:%d\n", ListLength(sq)); //测试求长度 if(GetElem(sq, 3, a)) //测试在范围内的情形 printf("找到了第3个元素值为:%d\n", a); else printf("第3个元素超出范围!\n"); if(GetElem(sq, 15, a)) //测试不在范围内的情形 printf("找到了第15个元素值为:%d\n", a); else printf("第15个元素超出范围!\n"); if((loc=LocateElem(sq, 8))>0) //测试能找到的情形 printf("找到了,值为8的元素是第 %d 个\n", loc); else printf("值为8的元素木有找到!\n"); if((loc=LocateElem(sq, 17))>0) //测试不能找到的情形 printf("找到了,值为17的元素是第 %d 个\n", loc); else printf("值为17的元素木有找到!\n"); return 0; } //下面实现要测试的各个自定义函数 //用数组创建线性表 void CreateList(SqList *&L, ElemType a[], int n) { int i; L=(SqList *)malloc(sizeof(SqList)); for (i=0; i<n; i++) L->data[i]=a[i]; L->length=n; } //输出线性表DispList(L) void DispList(SqList *L) { int i; if (ListEmpty(L)) return; for (i=0; i<L->length; i++) printf("%d ",L->data[i]); printf("\n"); } //判定是否为空表ListEmpty(L) bool ListEmpty(SqList *L) { return(L->length==0); } //求线性表的长度ListLength(L) int ListLength(SqList *L) { return(L->length); } //求某个数据元素值GetElem(L,i,e) bool GetElem(SqList *L,int i,ElemType &e) { if (i<1 || i>L->length) return false; e=L->data[i-1]; return true; } //按元素值查找LocateElem(L,e) int LocateElem(SqList *L, ElemType e) { int i=0; while (i<L->length && L->data[i]!=e) i++; if (i>=L->length) return 0; else return i+1; }
运行结果:
学习心得:学会了怎样建立头文件与源文件,下一步要改进,争取自己敲代码。
相关文章推荐
- Shell编程入门
- 利用crop剪裁方式训练图片的一些事项
- openwrt无法生成sysupgrade.bin
- 第3周项目1——顺序表的基本运算
- C++Primer第五版 4.5节练习
- JSONModel的使用
- 加载gif动画的三种方式
- iOS App提交指南-协议、税务和银行业务
- Mongodb3.0.6启用认证权限设置
- 正则表达式在js和java中的使用
- Spring 3 MVC and XML example
- (转载)如何学好C语言
- 关于项目在新导入时所有有httpservlet的地方均报错的解决办法
- 计算机软件从高级语言向低级语言转换的两种方式
- IOS开发模块总结(二)后台运行程序(1) 后台运行程序详解(二)
- Java字符串首字母大写-高效方法
- 使用缓冲区复制文本文件及readLine()原理
- (转帖)HashMap的读写并发 脏读 脏数据
- PostgreSQL使用barman进行增量备份
- 提升程序员开发技术的十个技巧(从别处摘来,和大家分享~~)