数据结构与算法基础(软件设计师备考笔记)

目录

第六章.数据结构与算法基础(重点)

第一节.数组及稀疏矩阵

第二节.数据结构的定义及线性表的概念

第三节.顺序存储与链式存储的比较

第四节.线性表——队列与栈

第五节.广义表

第六节.非线性结构——树与二叉树(import)

第七节.非线性结构——图

第八节.算法基础

第九节.查找——顺序查找、二分查找、散列表

第十节.数据的排序

---

第六章.数据结构与算法基础(重点)

上午下午都会考，且难度最高

重点：线性表、树与二叉树、排序与查找、算法基础及常见算法

第一节.数组及稀疏矩阵

数组

主要考察一维二维数组存储地址的计算

一维数组存储地址的计算：a+i*len ；i为索引号，len是每个位置所占的内存大小

二维数组存储地址的计算(分为按行优先和按列优先)：如五行五列的二维数组a中各个元素占两个字节，则元素a[2][3]按行优先存储的存储地址为：13*2+a

稀疏矩阵

即元素先以上下三角矩阵方式排列，然后将其存入数组

考察：计算矩阵中某一个元素对应的数组的下标

第二节.数据结构的定义及线性表的概念

数据结构

1.数据结构的概念：数据结构即计算机存储、组织数据的方式

2.数据逻辑结构：分为线性结构与非线性结构；非线性结构又可以分为树型结构(不存在环路)和“图”(可能存在环路)。

线性表的概念

1.线性表的概念：线性表是线性结构的基本表现

2.线性表常见的存储结构——顺序表(连续的空间下存储数据)：开辟一系列的连续的空间，然