A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 李晓俊老师 黑马帝   /  2012-2-21 23:46  /  2850 人查看  /  9 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 李晓俊 于 2012-2-22 13:05 编辑

偶没有学过数据结构,,谁能说说它的定义和常见的几种结构啊

9 个回复

倒序浏览
对于现在来说,最长见的数据结构就是  数组了。数组分为一维数组,二维数组,还有多维数组。我们平时用的最多的是一维数组和二维数组。
数组的定义:其实数组就是由一组相同类型的变量所组成的数据类型,它们以一种共同的名称表示,数组中得个别元素则以标注来表示其存放的位置。
一维数组的声明:
               数据类型    数组名[];  (这是声明一唯数组)
               数组名=new 数据类型[个数];  (这是给数组分配内存)
还有一种声明方式:
               数据类型   数组名=new 数据类型[个数];
回复 使用道具 举报
     定义: 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。
   分类: 数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。数据元素相互之间的关系称为结构。有四类基本结构:集合、线性结构、树形结构、图状结构(网状结构)。树形结构和图形结构全称为非线性结构。
回复 使用道具 举报
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
常用数据结构
    数组 (Array)

  栈 (Stack)
 
    队列 (Queue)

  链表 (Linked List)

  树 (Tree)

  图 (Graph)
  
    堆 (Heap)

  散列表 (Hash)
  
回复 使用道具 举报
栈和堆不是内存的两个区域吗,怎么也是数据结构啊
回复 使用道具 举报
   数据结构意味着接口或封装:一个数据结构可被视为两个函数之间的接口,或者是由数据类型联合组成的存储内容的访问方法封装。
阵列 (Array)
    堆栈 (Stack)
    队列 (Queue)
    链表 (Linked List)
    树 (Tree)
    图 (Graph)
    堆 (Heap)
    杂凑 (Hash)
回复 使用道具 举报
黄凯 黑马帝 2012-2-22 10:50:04
7#
在我们IT行业,数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
根据数据元素之间关系的不同特性,通常有下列4类基本结构:
(1)集合  结构中的数据元素之间除了“属于同一个集合”的关系外,别无其他关系;
(2)线性结构  结构中的数据元素之间存在一个对一个的关系;
(3)树形结构  结构中的数据元素之间存在一个对多个的关系;
(4)图状结构或网状结构  结构中的数据元素之间存在多个对多个的关系。
做为一个程序员来说,好想写出好的程序或者想有更好的发展,就必须要学习数据结构这一门学科。
回复 使用道具 举报
数据结构+算法=程序
数据结构简单的说就是数据的存储方式:通常在数据结构中有两种存储;
一是线性链表储存:比如栈、队列等
另外一种就是:非线性储存:比如像二叉树、图、哈希表等存储等,
学一下数据结构和编译原理、操作系统、汇编、软件工程对你以后发展很有用;
不想一辈子做程序员还应该多去涉猎管理方面,现在软件公司管理胜过技术了。
一点点意见哈!!!
回复 使用道具 举报
靖美专 黑马帝 2012-2-22 12:08:11
9#
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。 数据结构在计算机科学界至今没有标准的定义。

分类:线性结构和非线性结构
线性结构(线性表):所有数据元素都按某种次序排列在一个序列中。包括直接存取结构、顺序存取结构和字典结构。
直接存取结构:直接存取某一指定项而不须先访问其前驱。包括数组、文件等。
顺序存取结构:只能从序列中第一个数据元素起,按序逐个访问直到指定的元素。包括 栈、队列等。
字典结构:通过关键字进行索引。


非线性结构:每个数据元素可能与零个或多个其他数据元素发生联系。包括层次结构和群结构。
层次结构:按层次划分的数据元素的集合。包括树形结构等。
群结构:所有元素之间无顺序关系。包括集合、图结构等。
回复 使用道具 举报
其实可以百度一下{:soso_e151:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马