第一课

1.数据的存储结构是数据在计算机中的存储形式,有顺序存储,链式存储,索引存储,散列存储。

 顺序存储:连续的地址,每个节点只有一个记录(可以是一个元素,可以是一个结构体)

 链式存储:不连续的存储地址,每个节点包含一个记录加一个或多个指针

 索引存储:连续的地址,除数据外还有一个索引表,

没接触过,MSDN里的索引?

2.数据的逻辑结构是数据在逻辑上的关系,有线性结构和非线性结构两大类

  逻辑结构和逻辑结构的基本操作只是逻辑层次上的,具体的派生和算法是依据其存储结构的,不能拘泥于概念,给出的逻辑结构,基本操作等等只是一个基础需要的是具体问题具体分析。

线性结构:其线性的意思是数据是一个接一个排列的,比如线性表,除头尾之外,每个元素只有一个一个前驱一个后驱。非线性有树,图等等。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值