一句话扯扯数据结构的概念点

数据结构的很多概念真的是很莫名其妙,很多坑爹的定义,笔者开始很搞不明白,为什么学数据结构?为什么用哪个拗口词语?这些概念到底用在什么地方?笔者试图用自己简单的话来阐述这些问题,希望能对这些感觉不是很好理解的同学有帮助。如有错误,欢迎指正!email:linksgo2011@gmail.com

  数据结构是算法的基石,算法是软件灵魂。

  不废话,直接开始。

  一、概论

   时间复杂度:就是算法实现的执行的时间,说白了就是程序套了好多循环。没有就是o(n),2层循环就是o(n2),如此,剩下就不要管了。

   空间复杂度:说白了就是你定义了好多的变量,程序执行是额外使用了好多冗余内存。

   算法标准:什么算法是好的算法?好用就行。1、正确2、简单 3、占内存少 4、速度快 ,这几点不可兼得,自己把握,其实能简单和速度是主要的。

   二、线性表

    顺序存储结构 连续的存储

    

    链式存储结构      内存中随机存储的,只需要指针写出下一个结点在哪里即可

    线性表:逻辑上不分叉就行。一个个数据元素前后相连(就是前驱、后继)。数据项平等对待。与此相对就是数、图。用途:其实就是数组啦。

    链表:采用链式存储方式的线性表。什么是链式存储?就是一个数据项中不仅保存数据还要告诉下一个数据在哪里。用途:数据大小不确定时用。

    从普通链表拓展的概念:

    1、循环链表:首尾相连的链表;

    2、双链表:前后相随的链表;前< >后

      用途:特殊情况加快链表的操作;

more >>

从cnblog 到 Typecho

cnblog 已经用了2年,cnblog的缺陷和不足是无法托管DEMO和已经完善的组件产品,看着我写的DEMO散落一地,不忍丢弃所以切换到独立博客,如果有好的作品也可以与大家分享。cnblog 地址 http://www.cnblogs.com/linksgo2011

今天是2014年最后一天,恰好生日,留在公司谢了新博客的第一篇博文,cnblog是刚刚工作就开始写,如今已经2年3个月了,工作了这么久也没留下什么优秀的作品和文章,从typeho开始算是告别过去,迎接未来吧。
2015与君共勉。

more >>