美文网首页
「数据结构与算法」笔记

「数据结构与算法」笔记

作者: 谁的大猴 | 来源:发表于2018-02-18 16:10 被阅读0次

一 数组和链表的区别

数据结构在通过索引进行查询时效率比较高 ,而对于数组插入和删除操作,则效率会比较低。

数组优于链表的

1内存空间占用的少

2数组内的数据可随机访问,链表只能通过顺次指针访问,查询效率低。

3查找速度上数组较快

链表优于数组的

1插入与删除的操作比较方便

2内存地址的利用率方面比较好

3链表的扩展性比数组好

二 %c不会跳过空格,与整数不一样

三 对于二进制数负数递减,正数递加

四 有时会用一个数组存放一些固定不变的值,以取代复杂的程序分支结构

五 数组下标为非法越界整数时可通过编译,但会导致运行出错(写入其他内存空间)

相关文章

  • 02数据结构与算法复杂度分析上

    数据结构与算法之美专栏笔记 1. 为什么要学习数据结构和算法 数据结构和算法本身解决的是“快”和“省”的问题,让代...

  • 数据结构与算法 - 查找

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...

  • 思维导图之数据结构+算法

    数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法(java)

  • 数据结构与算法 - 树形结构

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构 目录 ...

  • 【算法笔记】各种排序基础(续)

    以下内容部分来自极客时间 -王争-数据结构与算法之美 的学习笔记,在上面有延伸拓展 算法和数据结构系列文章:【算法...

  • 最新完整数据结构与算法

    最新完整数据结构与算法 P11_课程介绍 P22_数据结构与算法概述_数据结构 P33_数据结构与算法概述_算法 ...

  • 如何学习数据结构与算法

    笔记源于极客时间《数据结构与算法之美》 什么是数据结构?什么是算法?从广义上讲,数据结构就是指一组数据的存储结构。...

  • 数据结构与算法笔记1

    数据结构与算法笔记1 https://blog.csdn.net/memray/article/details/8...

  • 数据结构与算法

    数据结构与算法之美 数据结构与算法之美1--如何学数据结构与算法之美2--复杂度分析(上)数据结构与算法之美3--...

  • 常用数据结构算法及其示例-基础数据结构

    同步博客:My Love 记录一下在极客时间学习数据结构与算法的笔记,将自己看到听到的有关数据结构与算法的内容都记...

网友评论

      本文标题:「数据结构与算法」笔记

      本文链接:https://www.haomeiwen.com/subject/bzrbtftx.html