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

目录第六章.数据结构与算法基础(重点)第一节.数组及稀疏矩阵第二节.数据结构的定义及线性表的概念第三节.顺序存储与链式存储的比较第四节.线性表——队列与栈第五节.广义表第六节.非线性结构——树与二叉树(import)第七节.非线性结构——图第八节.算法基础第九节.查找——顺序查找、二分查找、散列表第十节.数据的排序第六章.数据结构与算法基础(重点)上午下午都会考，且难度最高重点：线性表、树与二叉树、排序与查找、算法基础及常见算法第一节.数组及稀疏矩阵数组主要考察一维二维数组存储地址的计算一维数组存储地址的计算：a+i*len ；i 为索引号，len 是每个位置所占的内存大小二维数组存储地址的计算(分为按行优先和按列优先)：如五行五列的二维数组 a中各个元素占两个字节，则元素 a[2][3]按行优先存储的存储地址为：13*2+a稀疏矩阵即元素先以上下三角矩阵方式排列，然后将其存入数组考察：计算矩阵中某一个元素对应的数组的下标第二节.数据结构的定义及线性表的概念数据结构1.数据结构的概念：数据结构即计算机存储、组织数据的方式2.数据逻辑结构：分为线性结构与非线性结构；非线性结构又可以分为树型结构(不存在环路)和“图”(可能存在环路)。线性表的概念1.线性表的概念：线性表是线性结构的基本表现2.线性表常见的存储结构——顺序表(连续的空间下存储数据)：开辟一系列的连续的空间，然后采用一维数组的方式来顺次存储信息3.线性表常见的存储结构——链表(不连续的空间下存储数据)：每一个存储单元都包含了存储数据的空间及存储指针的空间(因为这一系列的空间不一定是连续的,指针的作用则是作为箭头，在两个空闲的空间之中起到指引作用)4.三种不同的链表——单链表：即只有一种指针在空间之间依次指向的链表，在单链表中用头指针作为栈顶指针时，入栈和出栈都不需要遍历链表5.三种不同的链表——循环链表：把尾元素的指针指向头结点(好处是：若当前结点是在尾元素，想要再次经过之前的某个元素，则可以继续 next 往下走，，直至遇到那个元素，而无需重新定位)的链表6.三种不同的链表——双向链表：是可以双向的移动的链表(绝大部分结点都必须要有两个指针)，即可以通过头节点往尾结点移动，也可以通过尾结点向头节点移动的链表7.链表的特点(1)查询慢：链表中地址不是连续的，每次查询元素都必须从头开始(2)增删快：链表结构，增加/删除一个元素，对链表整体结构没有影响，所以增删快(3)结点：链表中的每一个结点包含了一个数...