博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构与算法(C语言版)——陈越
阅读量:3913 次
发布时间:2019-05-23

本文共 472 字,大约阅读时间需要 1 分钟。

《数据结构与算法(C语言版)》——陈越

笔者自述:我是在学了Java后,对面向对象的思想有了点体会后,后头看陈越老师2012年视频的时候有了全新的见解,本篇文章将记录我再次观看学习数据结构后的体会与总结,部分用我自己的言语复述,如有看不懂的,多多包涵。

引子(我们要做的就是更好的增删改查)

  • 一个例子:图书馆排放书籍的方式,我们可以有三种:往书架上随便放、按照首字母顺序排放、分类且按首字母顺序排放。
    第一种,随便放,无论CRUD哪一个都很烦,查找从头开始,最多要查找N次。
    第二种,查询可以通过二分法查询,最多查找log(N)次,但是插入操作就很繁琐,因为比如要放在第一位,那么所有的书都需要往后移一位。
    第三种,在分类的时候就已经节省了很多时间了(但是也不完美,因为类分的过多就也很麻烦)。

数据结构是什么

  • 数据对象在计算机中的组织方式。
  • 数据对象必定与加在其上的操作相关联。
  • 完成操作所用的方法就是算法
  • 通俗来说就是:数据结构就是书在书架上的排列方法(看引子),书肯定跟排放书的操作相关联,而那些操作用的方法就是算法(上面的引子)。

转载地址:http://ezprn.baihongyu.com/

你可能感兴趣的文章
让你变厉害的7个底层思维
查看>>
译 | 将数据从Cosmos DB迁移到本地JSON文件
查看>>
再被补刀!Flash又遭抛弃,你会怀念它吗?
查看>>
国产操作系统发展离不开人才和市场
查看>>
心想技术驱动业务,却在背道而驰
查看>>
SM2 国密算法被 Linux 内核社区接受
查看>>
日计不足涓滴成河-自定义响应结果格式化器
查看>>
.NET架构小技巧(3)——反射,架构人员法宝I
查看>>
对精致码农大佬的 [理解 volatile 关键字] 文章结论的思考和寻找真相
查看>>
.NET for Apache Spark 1.0 版本发布
查看>>
吐槽一下Abp的用户和租户管理模块
查看>>
. NET5正式版本月来袭,为什么说gRPC大有可为?
查看>>
初识ABP vNext(12):模块的独立运行与托管
查看>>
新版本 Swashbuckle swagger 组件中的 "坑"
查看>>
.NET架构小技巧(5)——反射,架构人员法宝III
查看>>
C# 中的 in 参数和性能分析
查看>>
.NET架构小技巧(6)——什么是好的架构
查看>>
C#中形态各异的class
查看>>
.Net 5性能改进
查看>>
InfluxDB 2.0 之Flux语法篇
查看>>