数据结构-基本概念

一. 什么是数据结构: 对到底什么是数据结构这个概念,一直有很多不同的解释,也有许多不同的争论,这里只代表了我个人的认识. 数据结构:我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某 个功能(比如查找某个元素,删除某个元素等)而执行的相应操作,这个相应的操作也叫做算法. 1.算法的实现是依据不同的数据结构的. 2.算法:是对特定问题求解步骤的一种描述,以下特征:有穷性,确定性,可行性,输入和输出: 二. 时间复杂度和空间复杂度: (

逻辑结构:数据之间的关系.常见的逻辑结构只有两种,即[线性结构]和[非线性结构] 物理结构:在计算机中的存储方法.常见的物理结构只有两种,即[顺序存储]和[链式存储] 常见数据结构: 一.线性表 1.线性表的逻辑结构: a.有且只有一个开始结点a1,没有直接前驱,有唯一的直接后继a2 b.有且只有一个终端结点an,没有直接后继,有唯一的直接前驱an-1 c.剩余的内部结点都有唯一的直接前驱和直接后继 2.线性表的操作: a.创建线性表 b.获取元素个数 c.随机获取某一个元素 d.插入 e.删除

一.数据结构基本概念 1. 数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称. 2. 数据元素:数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理.一个数据元素可由若干个数据项组成.数据项是数据的不可分割的最小单位. 3. 数据对象:数据对象是性质相同的数据元素的集合,是数据的一个子集,如整型数据对象. 4. 数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合.根据数据元素之间关系的不同特性,通常有下列4类

1.数据的特点:可以输入到计算机,可以被计算机程序处理 2.数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型.如:int float char等等 3.数据元素-组成数据的基本单位,数据项:一个数据元素由若干数据项组成 4.数据对象 -性质相同的数据元素的集合 5.数据元素之间不是独立的,存在特定的关系,这些关系即结构 6.数据结构指数据对象中数据元素之间的关系,编写一个"好"的程序之前,必须分析待处理问题中各个对象的特性,以及对象之间的关系 7.逻辑结构 集合结构--数据

本文引自<新编数据结构习题与解析>(李春葆等著)第1章. 1. 数据结构的基本概念 1.1 数据 数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.例如,整数.实数和字符串都是数据. 1.2 数据元素 数据元素也称为节点,是表示数据的基本单元,在计算机程序中通常作为一个整体进行考虑和处理. 1.3 数据项 数据项是数据的最小单位.数据元素可以由若干个数据项组成.例如,学生记录就是一个数据元素,它由学号.姓名.性别等数据项组成. 1.4 数据对象

-------------------------------------------- 基本概念和术语 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称

基本概念和术语 2016年11月22日 9:24 数据是对客观事务的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称. 数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理.一个数据元素可以由若干数据项组成,数据项是数据的不可分割的最小单位.(Example:一本书的书目信息为一个数据元素,而书目信息中的每一项(如书名作者)为一个数据项) 数据对象(data object)是性质相同的数据元素的集合,是数据的一个子集.

在这里整理一下数据结构一些基本概念和术语,是为了自己以后方便查阅,同时也可以帮助到查阅的人方便查找,因为有些概念性很强的东西的确不是很好记. 什么是数据结构:数据结构就是按照一定的逻辑组成的一批数据,使用某种存储结构将这批数据存储于计算机中,并在这些数据上定义了一个运算集合. 数据结构涉及哪几个方面:三个方面.一.数据的逻辑结构:数据成员以及它们相互之间的逻辑关系,也称为数据的逻辑结构,简称数据结构.二.数据的存储结构:数据成员及其关系在计算机存储器内的存储表示,也称为数据的物理结构,简称存储结

1.1 基本概念    在计算机中, 数据结构就是指计算机存储, 组织数据方式    的描述, 主要描述数据元素之间的逻辑关系以及在计算机    中存储形式, 也要相互之间存在一种或者多种特定关系    的数据的集合        数据结构的选择决定了程序执行的时间效率    和存储效率的高低        计算机程序 = 数据结构 + 算法    1.2 数据结构的3个层次(1) 逻辑结构        - 主要是描述数据元素之间的逻辑关系 (2) 物理结构        - 主要描述数据结构

一.数据结构的基本概念 1.1-数据结构是什么? 数据结构是计算机存储和组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.一般情况下,精心选择的数据结构可以带来更高的运行或者存储效率.数据结构往往同高效的检索算法和索引技术有关. 想要对大型复杂程序的构造进行系统而科学的研究,必须首先对这些程序中所包含的数据结构进行深入的研究. 数据:通常用于描述客观事物,是对客观事物的符号表示.例如:在我们平时使用的各种文字.数字和特定符号都可以称之为数据.而在计算机中,数据是指所有能