【基础编程】侃侃数据结构与算法-扯扯概念

为啥扯淡,因为我们开发人员很少用到它,目前流行的android开发有数据结构么?没有,至少你在用api的时候基本上是看不见的。c++有在STL基本容器中string, vector, list, deque, map等。人家都已经实现且以近完美,我们学它有啥用有必要吗?

这个争论由来已久,很多人认为,只要掌握几种开发工具,熟悉api就是编程高手,其实这是种误解。要想成为一个专业的开发人员,仅前面这点东西是不够的。充其量就是一个编码高手。

一、什么是数据结构

还是老一套生活中的例子,你上学吧,你高考吧,是不是有姓名,性别,年龄,户口等。这些信息就构成一个小的数据结构。这些东西要如何存放在计算机中,各个结构间有什么关系,对整体有那些需要操作。比如查询,删除呀,怎么存储操作效率会高效呀,这就是数据结构。

通俗理解,数据相对于书,数据结构相当于书架。要取得书就在书架上面取,为了更快的取到想要的书,书架可能分在N个格子,不同种类的书放在不同的格子里面。

二、数据结构能干什么

至于数据结构能干什么... 知道了人体结构就可以进行解剖了,当然你也可以研究怎么更快的杀死一个人,或者制伏一个人,或者造一个人,或者画一个人,总之, 它能干什么, 不在于它是什么, 而在于"你想干什么"。

三、为什么学习数据结构

咱们学习数据结构可不是为了杀死一个人,造一个人。原因很简单它能让是你的程序变得更优(运算更快,占用资源更少)如果把程序看成一辆汽车,那么程序语言就构成了这辆车的车身和轮胎。而算法则是这辆车的核心——发动机(中国汽车发动机不行因为他们不懂数据结构)。这辆车跑得是快是慢,关键就在于发动机的好坏(当然轮胎太烂了也不行),而数据结构就是用来改造发动机的。

还有就是逼格够高,你懂的......

四、基本数据结构

基本数据结构有如下几类

我们介绍几种常用的结构先就着图留个印象

常用的线性结构有:线性表,栈,队列,数组,串。

线性表:

栈:

队列:

非线性结构:二维数组,多维数组,树(二叉树等),广义表,图。

二位数组:

树:

二叉树:

原文发布于微信公众号 - 程序员互动联盟(coder_online)

原文发表时间:2015-04-23

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏算法修养

HDU 1243 反恐训练营(最长公共序列)

反恐训练营 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav...

2707
来自专栏小狼的世界

Pandas 快速入门(二)

我们在进行数据处理时,拿到的数据可能不符合我们的要求。有很多种情况,包括部分数据缺失,一些数据的格式不正确,一些数据的标注问题等等。对于这些数据,我们在开始分析...

1372
来自专栏牛客网

宜信大数据中心java研发岗面经

在我小时候,我极力装得像个大人,当我已经不再是小孩的时候,我又希望像个孩子。——列夫·托尔斯泰

1052
来自专栏C语言及其他语言

OJ系统(ACM/NOI)的基本输入输出教程

在介绍OJ系统之前,首先为大家介绍一下ACM: ACM原代表美国计算机协会,因其举办的ICPC即国际大学生程序设计竞赛而闻名全世界,此项赛事要求学生的在五小时内...

44412
来自专栏数据结构与算法

P1018 乘积最大

题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智...

29712
来自专栏数据结构与算法

2017.10.1解题报告

---- 预计分数:60+50+0=110 实际分数:60+81+0=144 全场rank13?全校rank1?貌似题很难啊23333 ---- T1...

3609
来自专栏aCloudDeveloper

string 之 strlen函数

Author: bakari  Date: 2012/8/9 近两年好多的IT公司喜欢拿一些库函数来考,string函数库当然是首选,除此之外,像qsort,S...

1877
来自专栏lonelydawn的前端猿区

Node.js力破江苏网警刑侦科推理试题

月前,江苏网警 在微博发布了一套《2018年刑侦科目推理试题》,可谓难倒了诸多英雄好汉,评论区内更是一片皮皮之音。 @二向箔icon: 高考前班主任教过我们,...

2917
来自专栏技术博客

设计模式之前奏(UML类图)

本人菜菜一个,最近一直在博客园游走闲逛,看到了各种技术,各种各种……。便看到了大话设计模式这本书,下了电子版的看了看第一章,感觉相当不错,不仅通俗易懂,而且与实...

1763
来自专栏潇涧技术专栏

Python Algorithms - C1 Introduction

算法导论是一本经典的大而全的算法书籍,而本书Python Algorithms不是来取代而是来补充算法导论的,因为算法导论提供的是简易的伪代码和详细的证明,而本...

692

扫码关注云+社区