计算机二级公基知识点数据结构与算法思维导图

算法：

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：

算法的基本要素：

指令系统：

基本运算和操作包括：

算法的控制结构：

算法基本设计方法：

算法复杂度：

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

数据结构研究的三个方面：

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：

数据的存储结构有顺序、链接、索引等。

线性结构条件：

非线性结构：

线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

非空线性表的结构特征：

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

ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。

顺序表的运算：插入、删除。

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

栈按照“先进后出”(filo)或“后进先出”(lifo)组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。

栈的基本运算：

队列是指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。rear指针指向队尾，front指针指向队头。

队列是“先进行出”(fifo)或“后进后出”(lilo)的线性表。

队列运算包括

循环队列：

数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。

结点由两部分组成：

链式存储方式即可用于表示线性结构，也可用于表示非线性结构。

线性链表，head称为头指针，head=null(或0)称为空表，如果是两指针：左指针(llink)指向前件结点，右指针(rlink)指向后件结点。

线性链表的基本运算：查找、插入、删除。