第3周实践项目--顺序表的基本运算(1)
来源:互联网 发布:莫扎特 知乎 编辑:程序博客网 时间:2024/06/05 10:23
问题及代码:
/* 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<stdio.h>#include<malloc.h>#define MaxSize 50typedef 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;}
运行结果:
知识点总结:
线性表的创立、输出及检测线性表是否为空表。
学习心得:
线性表由于我们刚刚接触,可能对于其还不算太了解,应该加强对线性表实现的训练。
0 0
- 第3周实践项目--顺序表的基本运算(1)
- 第3周实践项目1 顺序表的基本运算
- 第3周实践项目--顺序表的基本运算(3)
- 第3周实践项目--顺序表的基本运算(2)
- 第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-顺序表的基本运算
- 午后时光
- NSString 字符串替换
- quick-3.5 绑定自定义C++类到Lua并使用cocos code ide 调式
- mysql中" ' "和 " ` "的区别
- 全面了解 iOS 静态库开发
- 第3周实践项目--顺序表的基本运算(1)
- 关于while((c = getchar()) != EOF)的使用
- Weblogic启动不输用户名密码
- 如何判断整数x的二进制中含有多少个1
- 如何查看手机的cpu类型是x86还是arm
- CentOS 5.4挂载ISCSI后重启时卡住的解决方法
- iOS 警告收录及科学快速的消除方法
- Android Studio四--Gradle基础
- 已知13个球和一个天平,其中有一个坏球,但是不知道是轻还是重,请用天平秤三次,找到这个坏球。