关于数据结构的知识

1.数据:就是符号  输入到计算机被计算机加工处理的符号的集合
  特点:输入到计算机  可以被计算机加工处理
 2.数据结构把数据分为:数值类型和非数值类型 
 3.数据元素:组成数据基本元素
 4.数据项:组成数据元素的基本单位
 5.数据对象:相同数据项的数据元素的集合
 6.数据结构:组成数据的数据元素之间的关系
 数据结构主要研究的是数据元素和数据元素之间的关系
 7.按照数据结构的研究方向分为:逻辑结构和物理结构
 逻辑结构:1.集合 2.线性表 3.树 4.图
 集合的特点:1.唯一性 2.无序性 3.确定性
 物理结构 也叫存储结构 把元素的逻辑结构保存到计算机的存储器中(内存)
  1.顺序存储:元素放到物理位置连续的内存空间中
  2.链式存储:元素放放到物理空间不一定连续的内存空间中  每个元素有两部分组成:1.指针域 2.数值域
 8.根据线性表的存储不同  把线性表分为两种
  1.顺序表:使用顺序存储方式实现的线性表
   2.链表:使用链式存储方式实现的线性表
 9.两者的区别:
 1.定义
 2.插入和删除运算
 顺序表的插入和删除运算比较慢原因是移动慢
 链表插入删除的时间快 因为需要修改元素的指针域即可不需要移动元素的位置
3.查找
顺序表的查找速度快  可以通过数组下标快速定位

链表 查找慢

10.注意:在工作中频繁插入元素 ,还是顺序表快

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值