本文详细介绍了数据结构中的数组、矩阵、线性表、广义表、树与二叉树、图以及排序与查找的基本概念和操作。内容涵盖了一维和二维数组的地址计算、线性表的顺序表和链表、栈和队列的操作、广义表的属性、树的度和遍历、图的存储和遍历方法、排序算法以及查找算法，还涉及到动态规划、分治法等算法基础。
数组与矩阵
- 数组的存储地址计算
一维数组a[n]：a[i]=a+i*len
二维数组a[m][n]：
按行存储：a[i][j]=a+(i*n+j)*len
按列存储：a[i][j]=a+(j*m+i)*len
**a表示数组a[0]（第一个元素）所在位置，len表示单个元素所占空间 - 矩阵计算
在矩阵中下标分别为i和j的元素，对应的一维数组的下标计算公式：代入排除法
上三角计算公式：(2n-i+1)*i/2+j，下三角计算公式：(i+1)*i/2+j
线性表
- 顺序表
- 链表
- 队列：先进先出（两端可以同时操作）
循环队列
队空条件：头=尾
队满条件：(尾+1)%总元素=头 - 栈：先进后出（只有一端可以操作）
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
