《严蔚敏数据结构_01》

                                基本概念

1.数据:所有能被输入到计算机中,且被计算机处理的符号的集合;计算机操作对象的总称;是计算机处理的信息的         某种特定的符号形式。 

2.数据元素:把数据结构看成一个集合的话,那么数据元素就是这个集合中的个体。因此,数据元素是组成数据的基             本单位,但不是最小单位(数据可能是单个的整数字符,也可能是由若干个数据项组成的)。

3.数据项:数据结构中的最小单位,把数据元素看成集合的话,那么数据项就是它的个体。从另一个角度看,数据项           就是“个体”中的个体。

  例如:

运动员(数据元素)

姓名所在俱乐部出生日期加入时间职务业绩
  这六个就是数据项,其中出生日期又包含:
  所以,出生日期叫做组合项。

4.数据结构:带结构的数据元素的集合。

5.逻辑结构:a.线性结构、b.树形结构、c.图状结构、d.集合结构。

6.存储结构:a.顺序存储、b.链式存储。

7.算法特性:a.有穷性(算法在有限步骤内结束,并且每个步骤在有限的时间内能结束)、b.确定性、c.可行性、d.有             输入、e.有输出。

8.顺序映像:以存储位置的相邻表示后继关系y的存储位置和x的存储位置之间差一个常量C而C是一个隐含值,整个存             储结构中只含数据元素本身的信息

9.链式映像:以附加信息(指针)表示后继关系,需要用一个和x在一起的附加信息指示y的存储位置。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值