数据结构1_单向链表


数据结构


  1.定义
     一组用来保存一种或者多种特定关系的数据的集合(组织和存储数据)
     
     程序的设计:将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中,
     并在此基础上实现某个特定的功能的操作;

    程序 = 数据结构 + 算法

  2.数据与数据之间的关系 
  
    数据的逻辑结构:数据元素与元素之间的关系
           集合:关系平等
           线性结构:元素之间一对一的关系(表(数组,链表),队列。栈。。。)
           树型结构:元素之间一对多的关系(二叉树)
           图形结构:元素之间多对多的关系(网状结构)
        
    数据的物理结构:数据的逻辑结构在计算机内存中的存储形式
    
            顺序存储:采用一段连续的内存空间保存元素
            
                优点:空间连续,访问方便o(1)
                缺点:插入删除需要移动大量的元素
                      需要预分配内存空间
                      容易造成存储空间碎片
            
            链式存储:采用一组非连续的内存空间保存元素
                    
                    缺点:访问元素效率低,需要遍历o(n)
                    
                    优点:插入和删除数据方便
                          不需要预分配内存
            
            索引存储:通过关键字构建索引表,通过索引表来来找到数据的存储位置
            散列存储(哈希存储):将数据元素的存储位置与关键码之间建立确定对
                     应关系从而实现查找的存储方式

相关代码

1.创建链表

2.向表头插入数据

3.尾部插入数据

4.遍历数据并显示

5.删除头部数据

6.删除尾部数据

7.销毁链表

8.查找表中数据

9.更改指定数据

  • 6
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值