第三周 --项目一【顺序表的基本运算一】
2016-09-11 10:14
218 查看
问题及代码: /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第3周实践项目--顺序表的基本运算.cpp 作 者: 李潇 完成日期:2016年9月11日 版 本 号:v1.0 问题描述:领会“0207将算法变程序”部分建议的方法,将顺序表部分的算法变成程序。 实现顺序表基本运 算有算法(对应视频0204创建线性表的实现和0205顺序表基本运算的实现),依据“最小化”的原 则进行测试。所谓最小化原则,指的是利用尽可能少的基本运算,组成一个程序,并设计main函数 完成测试。作为第一个这种类型的实践(后续每一部分均有这种实践,这是我们学习的基础,也是 实践成果积累的基础),结合相关的算法,给出建议的过程: (1)目的是要测试“建立线性表”的算法CreateList,为查看建表的结果,需要实现“输出线性表”的 算法DispList。在研习DispList中发现,要输出线性表,还要判断表是否为空,这样,实现判断线性表 是否为空的算法ListEmpty成为必要。这样,再加上main函数,这个程序由4个函数构成。main函数用于 写测试相关的代码。 输入描述:若干数据。 程序输出:若干数据。 */ #include<stdio.h> #include<malloc.h> #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize];//存放顺序表中元素 int length;//存放顺序表的长度 } SqList;//顺序表的类型定义 //声明实现算法的自定义函数,以及其他必要的自定义函数 void CreateList(SqList *&l, int a[], int n);//构建函数 void DispList(SqList *l);//输出函数 bool ListEmpty(SqList *l);//判断函数 int main() { SqList *sq; ElemType x[6]= {5,8,7,2,4,9}; CreateList(sq, x, 6); DispList(sq); return 0; } //定义各个自定义函数 void CreateList(SqList *&l, int a[],int n) { int i=0; l=(SqList *)malloc(sizeof(SqList)); for(i=0; i<n; i++) { l->data[i]=a[i]; } l->length=n; } void DispList(SqList*l) { int i=0; if(ListEmpty(l)) return; while(i<l->length) { printf("%d ",l->data[i]); i++; } printf("\n"); } bool ListEmpty(SqList *l) { if(l->length==0) { return 1; } else return 0; } 运行结果:
知识点总结:顺序表的一些基本运算:建立、输出、判断是否为空。
学习心得:第一次接触顺序表,感觉比链表做起来容易的多。有的还没有搞太懂,希望自己再接再厉吧!
相关文章推荐
- 第三周项目一顺序表的基本运算(1)
- 第三周实践项目1(2)--顺序表的基本运算插入.删除数据,初始化.销毁线性表
- 第三周项目 1 顺序表的基本运算
- 数据结构第三周项目——顺序表的基本运算
- 第三周项目一---顺序表的基本运算
- 第三周项目1 顺序表的基本运算(2)
- 第三周项目1-顺序表的基本运算
- 第三周 【项目1 - 顺序表的基本运算】
- 第三周项目1——顺序表的基本运算
- 第三周 项目一-顺序表的基本运算(1)
- 第三周项目一(1)—顺序表的基本运算
- 第三周 项目1—顺序表的基本运算(3)
- 第三周项目1—顺序表的基本运算
- 第三周项目1-顺序表的基本运算
- 第三周 项目1 - 顺序表的基本运算
- 第三周项目1-顺序表的基本运算
- 第三周-项目1-顺序表的基本运算
- 第三周项目(1)-顺序表的基本运算
- 第三周【项目1 - 顺序表的基本运算】
- 第三周项目1-顺序表的基本运算