数据结构基本概念和术语总结

在这里整理一下数据结构一些基本概念和术语,是为了自己以后方便查阅,同时也可以帮助到查阅的人方便查找,因为有些概念性很强的东西的确不是很好记。

什么是数据结构:数据结构就是按照一定的逻辑组成的一批数据,使用某种存储结构将这批数据存储于计算机中,并在这些数据上定义了一个运算集合。

数据结构涉及哪几个方面:三个方面。一、数据的逻辑结构;数据成员以及它们相互之间的逻辑关系,也称为数据的逻辑结构,简称数据结构。二、数据的存储结构;数据成员及其关系在计算机存储器内的存储表示,也称为数据的物理结构,简称存储结构。三、数据的运算集合;施加于该数据结构上的操作。

数据的逻辑结构:分为线性结构和非线性结构;非线性结构又分为树形结构和图形结构。

线性结构的特点:有唯一的开始结点和终端结点(元素),每一个结点(元素)都有唯一的前驱和后继。

数据的存储结构:顺序存储,链式存储,索引存储,散列存储。

数据的运算集合:一般情况下有,插入(一个结构中增加一个新的结点)、删除(一个元素中删除一个结点)、检索(一个结构中查找满足条件的结点)、

输出(一个结构中的所有结点打印输出)、排序(一个结构中所有结点按照某种顺序重新排列)等。

抽象数据类型:

算法的时间复杂度:

算法的空间复杂度:

时间: 2024-10-24 21:40:04

数据结构基本概念和术语总结的相关文章

数据结构基本概念及术语理解(C语言版-严蔚敏教材)

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

数据结构基本概念和术语

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

第一课:数据结构的基本概念和术语

数据结构   本课主题:数据结构的基本概念和术语 教学目的:了解数据结构的基本概念,理解常用术语 教学重点:基本概念:数据与数据元素 教学难点:数据元素间的四种结构关系. 授课内容: 一.数据.数据元素.数据对象.数据结构的定义 1.数据的定义 定义一:数据是客观事物的符号表示. 学号 姓名 语文 数学 C语言 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004 ... 例:张三的C语言考试成绩为92分,92就是

数据结构与算法导论之基本概念和术语介绍

为了与大家取得"共同的语言",下面对一些概念和术语赋予确定的含义. 1.数据(data):对客观事物的符号表示,在计算科学中指所有能输入到计算机中并被计算机程序处理的符号总称. 2.数据元素(data element):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理.一个数据元素可以由若干个数据项(data item)组成,数据项是数据不可分割的最小单位. 3.数据对象(data object):性质相同的数据元素的组合,是数据的一个子集. 总结而言,数据.数据对象.数

深入解析Windows操作系统笔记——CH1概念和术语

1.概念和工具 本章主要介绍Windows操作系统的关键概念和术语 1.概念和工具... 1 1.1操作系统版本... 1 1.2基础概念和术语... 2 1.2.1Windows API2 1.2.2 服务.函数和例程... 3 1.2.3 进程.线程和作业... 4 1.2.3.1 进程... 4 1.2.3.2 线程... 4 1.2.3.3 虚拟地址描述符... 4 1.2.3.4 作业... 4 1.2.4 虚拟内存... 5 1.2.5 内核模式和用户模式... 5 1.2.6 终端

Windows的基础概念和术语

在windows操作系统的发展历程中,Windows7是一个具有特殊意义的版本.它是目前最为复杂的单机操作系统,无论从代码规模.代码复杂度,到系统适应场景的复杂程度,都超过了以前所有的版本.从某种意义上,Windows7代表了软件工程的一个顶峰--人类可以构造出如此复杂且能稳定工作的软件系统! 1.Windows操作系统的版本 表1.1Windows操作系统的历次发布 产品名称 内部版本号 发布日期 Windows NT 3.1 3.1 1993年7月 Windows NT 3.5 3.5 19

Oracle知识梳理(一)理论篇:基本概念和术语整理

理论篇:基本概念和术语整理 一.关系数据库           关系数据库是目前应用最为广泛的数据库系统,它采用关系数据模型作为数据的组织方式,关系数据模型由关系的数据结构,关系的操作集合和关系的完整性约束三部分组成. 二.关系数据库中的一些基本术语和定义 1.关系数据模型 关系数据模型是建立在严格的数学概念的基础上,由一组关系组成,每个关系的数据结构是一张严格规范化的二维表,简单说关系数据模型就是用二维表的形式来表示实体和实体间联系的数据模型. ①二维表: 简单说关系数据库中数据的主要存储形式

一 数据结构的概念,时间复杂度和空间复杂度

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

[数据结构]基本概念2

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