数据结构绪论

原创 2012年03月27日 20:51:24

数据结构:

是相互之间存在一种或多种特定关系的数据元素的集合。

数据:

是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。

数据元素:

是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。

数据项:

一个数据元素可以有若干个数据项组成。
数据项是是数据不可分割的最小单位。

数据对象:

是性质相同的数据元素的集合,是数据的子集。

根据视点的不同,把数据结构分为逻辑结构和物理结构。


逻辑结构:
1. 集合(集合中个个元素平等)
2. 线性结构(一对一)
3. 树形结构(一对多)
4. 图形结构(多对多)
物理结构:数据的逻辑结构在计算机中的存储形式。
1. 顺序存储
2. 链式存储
=========================
数据的存储关系不能反映其逻辑关系,因此需要一个指针存放数据元素的地址,这也通过指针就可以找到相关数据元素的位置。

算法:

算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个活多个操作。
算法的特性: 输入、输出、有穷性、正确性、可行性。

如何计算算法的时间复杂度?

1.数据结构绪论

数据结构绪论 大纲主体:讲述数据结构的绪论,包括它的定义,三个要素,算法的五大特征 定义:数据结构即是指相互之间存在一种或多种特定关系的数据元素的集合。在计算机科学中,是指计算机存储,组织数据的方...
  • qq_31614947
  • qq_31614947
  • 2017年08月10日 23:10
  • 89

<数据结构> 第一章绪论总结

这学期上了一门新课程数据结构,
  • xanxushh
  • xanxushh
  • 2014年10月09日 23:58
  • 333

数据结构-引言

说来惭愧,我是学通信专业的,没学过数据结构。虽然计算机二级考试的时候看过一点数据结构,但是考完试就忘了。在编程的过程中,逐步体会到了数据结构是多么重要,趁现在还比较年轻,打算仔细的学学。 首先,数据...
  • thefutureisour
  • thefutureisour
  • 2012年07月27日 18:14
  • 1713

数据结构与算法 - 绪论上

1.计算机 1.引言 Dijstra原话摘引,计算机无非就是计算工具而已 使我们使用的可以重复的,机械的,为了完成目的而使用的工具(当然每个工具都有自己的能力范围) 2.算法 所谓计算机算法,无非就是...
  • ltyqljhwcm
  • ltyqljhwcm
  • 2016年09月20日 20:50
  • 340

【数据结构】绪论 总结

重点总结一下时间复杂度: 1.概念 一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记作T(n),它是该算法问题规模n的函数,时间复杂度主要分析T(n)的数量级。通常采用算法...
  • bianyamei
  • bianyamei
  • 2016年09月06日 21:33
  • 178

1-1-绪论-第1章-《数据结构》课本源码-严蔚敏吴伟民版

严蔚敏吴伟民版《数据结构》课本源码第1章绪论部分。
  • kangjianwei101
  • kangjianwei101
  • 2015年12月22日 18:00
  • 1383

算法设计题1.20-绪论-第1章-《数据结构习题集》-严蔚敏吴伟民版

算法设计题1.20-绪论-第1章-《数据结构习题集》-严蔚敏吴伟民版。
  • kangjianwei101
  • kangjianwei101
  • 2015年12月22日 23:22
  • 594

算法设计题3.31-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版

算法设计题3.31-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版。
  • kangjianwei101
  • kangjianwei101
  • 2016年01月13日 15:49
  • 640

数据结构笔记之绪论

合理地组织数据,高效地处理数据是数据结构的主要研究的问题。 1.1数据结构的研究内容 数据结构主要研究非数据计算问题,即无法用数学方法建立数学模型的问题,例如建立一张学生信息表(线性)、人机对弈(树)...
  • u012348655
  • u012348655
  • 2016年01月23日 22:33
  • 280

《数据结构习题与解析》第一章 绪论

1、数据:对客户事物符号的表示,zhi
  • deerleaper
  • deerleaper
  • 2014年06月16日 22:15
  • 561
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构绪论
举报原因:
原因补充:

(最多只允许输入30个字)