| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1587 人关注过本帖
标题:数据结构,求教
只看楼主 加入收藏
hellovfp
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:禁止访问
威 望:30
帖 子:2976
专家分:7697
注 册:2009-7-21
收藏
得分:0 
beyondyf大侠的说法很有道理的,好好理解“数据结构是基础。当数据结构还没学好时,就没法谈论算法”这句吧。

我们都在路上。。。。。
2011-12-29 12:12
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:10 
何为数据结构?在我看来就是数据的组织方式,最简单的结构体和共用体就是一种数据的组织方式,当然这只是很粗浅的说法。特殊的数据组织方式,队列和堆栈,链表,二叉树,有权或者无权图,这些就是书上所列举出来的数据结构。这些数据结构就伴随着某些特殊的操作方式,例如红黑树的旋转插入操作等等。
楼上杨大哥所说我认为很对,算法是程序的灵魂,数据结构是工具,甚至语言也是一种工具而已。在遇到某个问题的时候,我们首先会想如何去解决,就是在思考算法,如何去表示所用到的数据,这就是数据组织方式,也就是数据结构。
我对算法的研究很浅,做acm题也不多,所以至今为止没有碰到多少要用到类似二叉树和图这种数据结构解决问题的例子。当然,如果要往深里去学,数据结构就显得十分重要。所以我认为,开始的时候可以不去死扣那些深奥的数据结构,打好基础才是王道。当然,随着学习的深入,发现现有的数据结构已经无法满足算法的需要的时候,就该补充知识了。就acm题而言,是否要常用到那些数据结构我想杨大哥、老杨还有曹兄弟比我了解深多了。

综上,我认为数据结构和算法应该是相辅相成的。

个人看法,欢迎吐槽。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-12-29 13:36
C、Gege
Rank: 2
等 级:论坛游民
帖 子:20
专家分:40
注 册:2011-12-24
收藏
得分:10 
  这是Win-TC里对数据的总结,希望能帮助你``

第二章: 数据类型
C语言的数据类型

  在第一课中,我们已经看到程序中使用的各种变量都应预先加以说明,即先说明,后使用。对变量的说明可以包括三个方面:
·数据类型
·存储类型
·作用域
  在本课中,我们只介绍数据类型说明。其它说明在以后各章中陆续介绍。所谓数据类型是按被说明量的性质,表示形式,占据存储空间的多少,构造特点来划分的。在C语言中,数据类型可分为:基本数据类型,构造数据类型,指针类型,空类型四大类。

1.基本数据类型

  基本数据类型最主要的特点是,其值不可以再分解为其它类型。也就是说,基本数据类型是自我说明的。

2.构造数据类型构造数据类型

  是根据已定义的一个或多个数据类型用构造的方法来定义的。也就是说,一个构造类型的值可以分解成若干个“成员”或“元素”。每个“成员”都是一个基本数据类型或又是一个构造类型。在C语言中,构造类型有以下几种:
·数组类型
·结构类型
·联合类型

3.指针类型

  指针是一种特殊的,同时又是具有重要作用的数据类型。其值用来表示某个量在内存储器中的地址。虽然指针变量的取值类似于整型量,但这是两个类型完全不同的量,因此不能混为一谈。4.空类型在调用函数值时,通常应向调用者返回一个函数值。这个返回的函数值是具有一定的数据类型的,应在函数定义及函数说明中给以说明,例如在例题中给出的max函数定义中,函数头为: int max(int a,int b);其中“int ”类型说明符即表示该函数的返回值为整型量。又如在例题中,使用了库函数 sin,由于系统规定其函数返回值为双精度浮点型,因此在赋值语句s=sin (x);中,s 也必须是双精度浮点型,以便与sin函数的返回值一致。所以在说明部分,把s说明为双精度浮点型。但是,也有一类函数,调用后并不需要向调用者返回函数值, 这种函数可以定义为“空类型”。其类型说明符为void。在第五章函数中还要详细介绍。在本章中,我们先介绍基本数据类型中的整型、浮点型和字符型。其余类型在以后各章中陆续介绍。

  对于基本数据类型量,按其取值是否可改变又分为常量和变量两种。在程序执行过程中,其值不发生改变的量称为常量,取值可变的量称为变量。它们可与数据类型结合起来分类。例如,可分为整型常量、整型变量、浮点常量、浮点变量、字符常量、字符变量、枚举常量、枚举变量。在程序中,常量是可以不经说明而直接引用的,而变量则必须先说明后使用。

整型量

整型量包括整型常量、整型变量。整型常量就是整常数。在C语言中,使用的整常数有八进制、十六进制和十进制三种。

整型常量

1.八进制整常数八进制整常数必须以0开头,即以0作为八进制数的前缀。数码取值为0~7。八进制数通常是无符号数。
以下各数是合法的八进制数:
015(十进制为13) 0101(十进制为65) 0177777(十进制为65535)
以下各数不是合法的八进制数:
256(无前缀0) 03A2(包含了非八进制数码) -0127(出现了负号)

2.十六进制整常数
十六进制整常数的前缀为0X或0x。其数码取值为0~9,A~F或a~f。
以下各数是合法的十六进制整常数:
0X2A(十进制为42)  0XA0 (十进制为160)  0XFFFF (十进制为65535)
以下各数不是合法的十六进制整常数:
5A (无前缀0X)  0X3H (含有非十六进制数码)

3.十进制整常数
十进制整常数没有前缀。其数码为0~9。
以下各数是合法的十进制整常数:
237 -568 65535 1627
以下各数不是合法的十进制整常数:
023 (不能有前导0) 23D (含有非十进制数码)

  在程序中是根据前缀来区分各种进制数的。因此在书写常数时不要把前缀弄错造成结果不正确。4.整型常数的后缀在16位字长的机器上,基本整型的长度也为16位,因此表示的数的范围也是有限定的。十进制无符号整常数的范围为0~65535,有符号数为-32768~+32767。八进制无符号数的表示范围为0~0177777。十六进制无符号数的表示范围为0X0~0XFFFF或0x0~0xFFFF。如果使用的数超过了上述范围,就必须用长整型数来表示。长整型数是用后缀“L”或“l”来表示的。例如:
十进制长整常数 158L (十进制为158) 358000L (十进制为-358000)
八进制长整常数 012L (十进制为10) 077L (十进制为63) 0200000L (十进制为65536)
十六进制长整常数 0X15L (十进制为21) 0XA5L (十进制为165) 0X10000L (十进制为65536)
  
  长整数158L和基本整常数158 在数值上并无区别。但对158L,因为是长整型量,C编译系统将为它分配4个字节存储空间。而对158,因为是基本整型,只分配2 个字节的存储空间。因此在运算和输出格式上要予以注意,避免出错。无符号数也可用后缀表示,整型常数的无符号数的后缀为“U”或“u”。例如: 358u,0x38Au,235Lu 均为无符号数。前缀,后缀可同时使用以表示各种类型的数。如0XA5Lu表示十六进制无符号长整数A5,其十进制为165。

2011-12-29 14:53
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:10 
回复 22楼 waterstar
蛮赞同的,数据结构也是算法的一类,但是算是比较特殊的一类,算法是一种解决问题的一类思路,而数据结构是存储数据的一类思路,一般数据结构书讲的顺序都是队,栈,堆,树,链表等等,你最开始看得时候可能并不知到他是干什么的,这时候可以找一些这些数据结构所能实现的一些算法,比如堆-堆排序,等等,这些属于初等数据结构,之后的一些更难的数据结构就看起来更像一种算法,比如:并查集,trie,线段树等等。。但是很多东西如果你不是对算法特别感兴趣,或者说你并不是想当一个很强大的技术牛人(我这里并没有讽刺之意,只是实事求是而已,因为这些东西你如果没兴趣的话是很难学得,绝对不比让一个不喜欢学数学的人去学高等数学容易),同时,计算机技术也有很多方面,算法也只是其中一方面,但是我坚信一点的就是不管一个人计算机某一方面技术很顶尖,他的算法水平肯定不会差的。

但算法水平对你找工作,升职什么的,肯定有推动作用,但是我相信不会很大,这个东西只是一种内在水平,很难讲的一种东西
2011-12-29 16:00
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 24楼 czz5242199
现在找工作还是大公司对算法的要求比较高,像微软亚洲院,百度,腾讯之类的,其他的中小公司就是注重开发经验,你有多少做项目的经验和成果,没有就拜拜了。

这点我深有体会。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-12-29 16:15
xdh0817
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:193
专家分:195
注 册:2011-10-20
收藏
得分:0 
以下是引用waterstar在2011-12-29 16:15:14的发言:

现在找工作还是大公司对算法的要求比较高,像微软亚洲院,百度,腾讯之类的,其他的中小公司就是注重开发经验,你有多少做项目的经验和成果,没有就拜拜了。

这点我深有体会。

是的
2011-12-30 16:42
编程2011
Rank: 2
来 自:湖南
等 级:论坛游民
帖 子:73
专家分:19
注 册:2011-3-3
收藏
得分:0 
学数据结构多画图,理解代码容易一点
2011-12-30 16:43
快速回复:数据结构,求教
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015991 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved