第三周 项目1——顺序表的基本运算
来源:互联网 发布:计算机常用端口 编辑:程序博客网 时间:2024/05/16 07:11
项目名称:第3周实践项目--顺序表的基本运算
作 者:江楠
完成日期:2015年9月21日
问题描述:领会“0207将算法变程序”部分建议的方法,将顺序表部分的算法变成程序。 实现顺序表基本运
算有算法(对应视频0204创建线性表的实现和0205顺序表基本运算的实现),依据“最小化”的原
则进行测试。所谓最小化原则,指的是利用尽可能少的基本运算,组成一个程序,并设计main函数
完成测试。作为第一个这种类型的实践(后续每一部分均有这种实践,这是我们学习的基础,也是
实践成果积累的基础),结合相关的算法,给出建议的过程:
(1)目的是要测试“建立线性表”的算法CreateList,为查看建表的结果,需要实现“输出线性表”的
算法DispList。在研习DispList中发现,要输出线性表,还要判断表是否为空,这样,实现判断线性表
是否为空的算法ListEmpty成为必要。这样,再加上main函数,这个程序由4个函数构成。main函数用于
写测试相关的代码。
#include <stdio.h>#include <malloc.h>#define MaxSize 50 //Maxsize定义存储空间的大小为50typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定,在此取简单的inttypedef struct{ ElemType data[MaxSize]; //存放顺序表中元素 int length; //存放顺序表的长度} SqList; //顺序表的类型定义//自定义函数声明:void CreateList(SqList *&L, ElemType a[], int n);//由a中的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;}//下面是要实现测试函数的三个自定义函数/*创建线性表其方法是将给定的含有n个元素的数组的每个元素依次放入到顺序表中,并将n赋给顺序表的长度域。*/void CreateList(SqList *&L, ElemType a[], int n)//由a中的n个元素建立顺序表{ int i; L=(SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间 for (i=0; i<n; i++) //放置数据元素 L->data[i]=a[i]; L->length=n; //设置长度}//输出线性表DispList(L)//该运算顺序显示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)//该运算返回顺序表L的长度。实际上只需返回length域的值即可。bool ListEmpty(SqList *L){ return(L->length==0);}
输出结果:
0 0
- 第三周—项目1 顺序表的基本运算
- 第三周项目1—顺序表的基本运算
- 第三周—项目1顺序表的基本运算
- 第三周项目1—顺序表的基本运算
- 第三周项目1—顺序表的基本运算
- 第三周项目1—顺序表的基本运算
- 第三周—项目1-顺序表的基本运算
- 第三周项目1-顺序表的基本运算
- 第三周项目(1):顺序表的基本运算
- 第三周实践项目1-顺序表的基本运算
- 第三周 项目1 - 顺序表的基本运算
- 第三周项目1顺序表的基本运算
- 第三周 项目1-顺序表的基本运算
- (第三周项目1)顺序表的基本运算
- 第三周项目1 顺序表的基本运算
- 第三周 项目1-顺序表的基本运算
- 第三周项目1-顺序表的基本运算
- 第三周项目1-顺序表的基本运算
- Freebsd利用crontab定时关机
- 第三周项目2 建立顺序表算法库
- 不要用return 返回指向栈内存的指针
- 不同场景下MySQL的迁移方案
- 第二周项目2-程序的多文件组织
- 第三周 项目1——顺序表的基本运算
- 关于IOS定位和CLLocationManager 小知识点总结
- 选择文件对话框
- ACM —— 1011 Sticks
- (三)Intellij 实用快捷
- java的函数应用-99乘法
- Centos下安装svn客户端
- javabean
- Maven学习总结(九)——使用Nexus搭建Maven私服