第3周项目1 顺序表的基本运算(1)
来源:互联网 发布:c语言按钮 编辑:程序博客网 时间:2024/06/15 11:36
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第3周实践项目--顺序表的基本运算.cpp 作 者:陈胜男 完成日期:2015年9月14日 版 本 号:v1.0 问题描述:领会“0207将算法变程序”部分建议的方法,将顺序表部分的算法变成程序。 实现顺序表基本运 算有算法(对应视频0204创建线性表的实现和0205顺序表基本运算的实现),依据“最小化”的原 则进行测试。所谓最小化原则,指的是利用尽可能少的基本运算,组成一个程序,并设计main函数 完成测试。作为第一个这种类型的实践(后续每一部分均有这种实践,这是我们学习的基础,也是 实践成果积累的基础),结合相关的算法,给出建议的过程: (1)目的是要测试“建立线性表”的算法CreateList,为查看建表的结果,需要实现“输出线性表”的 算法DispList。在研习DispList中发现,要输出线性表,还要判断表是否为空,这样,实现判断线性表 是否为空的算法ListEmpty成为必要。这样,再加上main函数,这个程序由4个函数构成。main函数用于 写测试相关的代码。 输入描述:若干数据。 程序输出:若干数据。 */
#include <malloc.h>#define MaxSize 50 //Maxsize将用于后面定义存储空间的大小typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定,在此取简单的inttypedef 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 main(){ SqList *sq; ElemType x[6]= {5,8,7,2,4,9}; CreateList(sq, x, 6); DispList(sq); 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);
}
运行结果如下:
<img src="http://img.blog.csdn.net/20151011153120770?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
总结:建立一个线性表由四个函数构成,建立线性表、输出线性表、判断线性表是否为空、main函数。
心得:复杂的线性表。。。慢慢来
0 0
- 第3周 项目1-顺序表的基本运算
- 【第3周 项目1 - 顺序表的基本运算】
- 第3周 项目1 - 顺序表的基本运算
- 第3周项目1顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周 项目1 - 顺序表的基本运算
- 第3周项目1 顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1 顺序表的基本运算
- 第3周 项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1 -顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1 顺序表的基本运算
- html特殊字符
- CLRS第十二章思考题
- LINUX基础命令
- 第四周项目二-建设单链表算法库
- web.xml(简介介绍)
- 第3周项目1 顺序表的基本运算(1)
- iOS开发脚踏实地学习day15-画板
- OpenCV3.0基本类型初探(二)
- Android中dp与px之间转换
- JavaScript权威指南_161_第17章_事件处理_17.1-事件类型-HTML5事件
- 单例模式及C++实现代码
- 黑马程序员--IO流(1)
- liunx下rsync命令详细整理
- 第4周、项目2—建设“单链表”算法库