初识数据结构

博客介绍了数据结构,包括数据关系、存储,分为逻辑和物理结构。重点讲解线性表,是可任意插入删除的线性数据结构。还介绍顺序表用连续数组存储,链表用任意单元存储节点,并提及二者优缺点,最后讨论了assert和if判断的使用场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

数据结构

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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值