初识数据结构

数据结构

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++;//正确