文献种类:专题技术文献;
开发工具与关键技术:VS
作者:赖文扬;年级:18级(4)班;撰写时间:2020年4月28日
文献编号: 归档时间: 年 月 日
首先要学习了解一下数据结构的意义、基本概念与算法及其
描述,软件技术专业培养的目标就是想让大家开发出高效率实用的软件,首先要想学习好软件开发那么数据结构是必不可少的一门课程,而数据结构的这一门课程的目的正是使学生更快点编写出高效率的程序。而瑞士著名的计算机科学家提出了“算法+数据结构=程序”的点,可想而知数据结构对软件开发的重要性。
而数据的逻辑结构有三种,一种是线性结构,线性结构中数据
元素之间存在着一对一的线性关系,一种是树结构,树结构中的数元
素之间存在着一对多的层次关系,还有一种是图结构,图结构中的数据元素之间存在着多对多的任意关系。(下面截图)
再看一下线性结构,树结构,图结构的意义,线性结构是除第一个 和最后一个数据元素外,每一个数据元素只有一个前驱和一个后继数据元素。
树结构是除根节点外,每个数据元素只有一个前驱数据元素,可有0个或若干个后继元素。图结构是每一个数据元素可有0个或若干个驱数据元素和0个或若干个后继数据元素。(下面截图)
然后再来看一下数据结构的算法,数据组的算法共有五个重要特性,有确定性, 有穷性,可行性,输入,输出这五个重要特性。而数据结构的算法设计也有四个设计要求。有正确性,可读性,健壮性,效率与低存量需求。然后再来看一下算法的时间复度,而算法中语句的执行次数来度量一个算法的效率。(下面截图)
然后现在再来了解一下线性表的内容,主要有:线性表的定义,顺序表的定义, 线性表的链式存储,循环单链表和双向链表。线性表还有几个运算。(下面截图)
然后还有顺序表的插入,顺序表的删除,还有单链表结点的插入和删除。总之数据结构有很个步骤,而算法,线性表只是一部分,后面还有堆栈,对列,字符串,数组,排序等。数据结构的课程对软件开发来说是必不可少的一门课程。