计算机专业基本数据结构与算法10分钟试讲课件.pptxVIP

试讲课题

基本数据结构与算法;一、算法;3）、有穷性:算法必须能执行有限个步骤之后终止.

4）、有零个或多个输入、有一个或多个输入

综上所述,算法是一个严谨地定义运算顺序的规则,并且每一个规则都是有效的、明确的，此顺序将在有限的次数终止。;2.算法复杂度

算法的复杂度主要包括时间复杂度和空间复杂度。

1）算法的时间复杂度

算法的时间复杂度是指执行算法所需要的工作量。算法的工作量用算法执行的基本运算次数来度量。

2）算法的空间复杂度

算法的空间复杂度是指执行这个算法所需要的内存空间。;二、数据结构的基本概念;（2）数据的存储结构

数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构

一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。而采用不同的存储结构，其数据处理的效率是不同的，因此，在进行数据处理时，选择合适的存储结构是很重要的。;2.数据结构的图形表示

一个数据结构除了用二元关系表示外，还可以用直观的图形表示。在数据结构的图形表示中，对于数据集合中的每一个数据元素用中间标有值的方法方框表示，一般称为数据结点，并简称为结点。为了进一步表示个数据元素之间的前后关系，对于关系中的每一个元组，用一条有向线段从前件结点指向后件接点。

;3.线性结构与非线性结构

根据数据结构中各元素之间的前后件关系的复杂程度，一般将数据结构分成两大类型：线性结构和非线性结构。

如果一个非空的数据结构满足以下条件：

1）有且仅有一个根结点

2）每一个结点最多有一个前件，也最多有一个后件。

则称为该数据结构为线性结构。线性结构又称线性表。如果一个数据结构不是线性结构，就称之为非线性结构。;三、线性表及其顺序存储结构;2.线性表的顺序存储结构

线性表的顺序存储结构具有以下基本特点：

（1）线性表中所有元素所占的存储空间是连续的。

（2）线性表中各元素在存储空间中是按逻辑顺序依次存放的。

由此可以看出，在线性表的顺序存储结构中，其前后件两个元素在存放空间中是紧邻的，且前件元素一定存储在后件元素的后面。

3.线性表的插入、删除运算;作业;本次试讲完毕，感谢各位评委

老师的细心聆听，欢迎大家批评与指正！