数据结构
1.数据之间的关系(存在一种或多种的特定关系)
2.数据的存储
可分为逻辑结构(集合/线性/树形/图形结构)和物理结构(顺序存储和链式存储结构)
线性表
n(n >= 0)个数据元素组成的一个有限序列,可以在其任意位置 上进行插入和删除操作的线性数据结构
线性表中数据与数据存在一对一的关系,除第一个元素和最后一个 元素外,每个元素都有唯一的直接前驱和唯一的直接后继,第一个元素没有前驱,最后一个元素没有后继
顺序表
用一段地址连续的存储单元(数组)依次存储数据元素的线性结构
静态顺序表:
#define MAX_SIZE 10
typedef int DataType;
struct SeqList
{
DataType _array[MAX_SIZE];
int _size;//顺序表中有效元素的个数
};
动态顺序表:
typedef struct SeqList
{
DataType* array;//数据块指针
size_t size;//有效数据个数
size_t capicity;//容量
}SeqList;
链表
用一组地址任意的存储单元存放线性表的数据元素,称存储单元为一个节点
typedef int DataType
typedef struct ListNode
{
struct ListNode* _pNext;//指向链表中下一个结点
DataTyoe _data;//当前结点中所保存的元素
};
顺序表与链表的优缺点:
什么时候用assert,什么时候用if判断?
assert宏的原型定义在<assert.h>中,其作用是如果它的条件返回错误,则终止程序执行。
1)在函数开始处检验传入参数的合法性
int resetBufferSize(int nNewSize)
{
//功能:改变缓冲区大小,
//参数:nNewSize 缓冲区新长度
//返回值:缓冲区当前长度
//说明:保持原信息内容不变 nNewSize<=0表示清除缓冲区
assert(nNewSize >= 0);
assert(nNewSize <= MAX_BUFFER_SIZE);
...
}
2)每个assert只检验一个条件
assert(nOffset>=0 && nOffset+nSize<=m_nInfomationSize);//错误
assert(nOffset >= 0);
assert(nOffset+nSize <= m_nInfomationSize);//正确
3)不能使用改变环境的语句
assert(i++ < 100);//错误
assert(i < 100);
i++;//正确