第三周 --项目一【顺序表的基本运算一】
来源:互联网 发布:linux autofs 编辑:程序博客网 时间:2024/06/05 10:22
问题及代码:/* 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 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-顺序表的基本运算
- 第三周 项目一-顺序表的基本运算
- 第三周项目一 顺序表的基本运算
- 第三周项目一 顺序表的基本运算
- 第三周 项目一 顺序表的基本运算
- 第三周项目一---顺序表的基本运算
- 福利:工作经常用到的Mac软件整理(全)
- LightOJ 1045 Digits of Factorial
- 硬链接与软链接
- Thinking in Java 中闪耀的星星(五)
- protobuf-c的使用(二)使用
- 第三周 --项目一【顺序表的基本运算一】
- Java在线笔试编程(2)---模拟内存操作
- 按键抖动及软件去抖
- wireshark连续抓包脚本
- 【JavaWeb-5】Servlet的原理、周期、创建方法、转发、ServletConfig以及重要的ServletContext
- JAVA设计模式之单例模式
- 面试感悟之面对新知识
- 【bzoj1016】 JSOI2008—最小生成树计数
- 树状数组和线段树