【数据结构】基本概念、大致内容
数据结构专栏
- 简介
- 第一章 绪论
- 1.1 数据结构的基础概念
- 1.2 数据结构的内容
- 1.数据的逻辑结构和存储结构:
- 结束语
简介
数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。
主要研究数据(特别是非数值型数据)的组织、存储和运算方法的课程。
第一章 绪论
1.1 数据结构的基础概念
1.使用计算机来解决实际问题,首先要完成抽象数学模型工作。
2.数据结构的两个最基本的结构:线性结构和树型结构。
还有图结构,集合结构。
3.相关名词:
(1)数据(Data):数据是描述客观事物的数值、字符以及能输入机器且能够被处理的各种符号集合。
数据包括:整型、实型、布尔型、图像、字符、声音等一切可以输入到计算机中的符号集合。
Eg:
(2)数据元素(Data Element):数据元素是组成数据的基本单位,是数据结合的个体,在计算机中通常作为一个整体进行考虑和处理。
数据项:是有独立含义的最小单位。
一个数据元素可由一个或多个数据项组成。
(3)数据对象(Data Object):数据对象是性质相同的数据元素的集合,是数据的一个子集。
(4)数据结构(Data Structure):数据结构是指相互之间存在一种或多种特定关系的数据元素集合,是带有结构的数据元素的集合,它指的是数据元素之间的相互关系,及数据的组织形式。
(5)数据类型(Data Type):数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。
指针属于原子类型。
(6)抽象数据类型(Abstract Data Type):指基于一类逻辑关系的数据类型以及定义在这个类型之上的一组操作。
实现的三种方向:
两个重要特征:
1.2 数据结构的内容
1.数据的逻辑结构和存储结构:
(1)逻辑结构:指数据元素之间逻辑关系描述。
形式化描述:Data_Structure=(D,R) 其中D是数据元素的有限集,R是D上关系的有限集。
四类基本的结构:集合结构、线性结构、树型结构、图状结构。
①集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无其他任何关系。
②线性结构:结构中的数据元素之间存在着一对一的线性关系。
③树状结构:结构中的数据元素之间存在着一对多的层次关系。
④图状结构或网状结构:结构中的数据元素之间存在着多对多的任意关系。
(2)存储结构:又称物理结构,是逻辑结构在计算机中的存储映像。(包括数据元素映像和关系映像,它是逻辑结构在计算机中的实现,它包括数据元素的表示和关系的表示)
(3)运算集合:增删改查
结束语
希望数据结构专栏会对大家有帮助,也希望大家在编程的道路上越走越远,早日成为IT届大佬!!!
后续将持续更新,大家的支持就是我创作的动力!!!
【数据结构】基本概念、大致内容相关推荐
- C语言数据结构-第一讲-数据结构基础概念-电大
第一讲数据结构基础概念内容简介 数据是表征客观事物的可记录可识别的符号集合.数据是信息处理的核心基础. 本讲主要介绍了与数据结构有关的基本概念术语: l 数据 l 数据元素 l ...
- 【数据结构总结】第一章:数据结构基本概念
[数据结构总结]第一章:数据结构基本概念 本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读 ...
- 数据结构 基本概念(数据项--数据元素--数据对象-数据类型-抽象数据类型)
//数据结构基本概念 #include<iostream> using namespace std;/* 数据 – 程序的操作对象,用于描述客观事物 数据的特点: 可以输入到计算机 可以被 ...
- Python数据结构与算法(三)--数据结构的概念
上一章我们看Python内置的模块可以测试代码的时间,有的代码执行时间短有的执行时间长,就是说效率不一样. 如果上面不明显的话,大家看下面两个方法.append() 和 insert(0) impor ...
- 数据结构 (一) ----- 数据结构基本概念基于数组实现线性表
相关文章: <数据结构 (一) ----- 数据结构基本概念&基于数组实现线性表> 文章目录 数据结构基本概念 一.逻辑结构 二.存储结构 三.数据结构定义 四.数据结构的通用的几 ...
- 【向题看齐】408之数据结构DS概念记忆总结
408之数据结构DS概念记忆总结 1.线性表 2.栈和队列 3.串 4.树 4.1.树的性质 4.2.二叉树的性质 4.3.满二叉树的性质 4.4.线索二叉树的性质 4.5.二叉排序树的性质 4.6. ...
- 考研数据结构の基础概念
考研数据结构の基础概念 第一章 绪论 第二章 线性表 第三章 栈与队列 第四章 串 第五章 矩阵与广义表 第六章 树 第七章 图 第八章 排序 第九章 查找 第一章 绪论 1.数据:是对客观事物的符号 ...
- 测试过程改进的大致内容:
测试过程改进的大致内容: 1.重视测试软件的需求分析: 在测试过程改进中要特别注意这一点,很多公司的测试人员都不太重视测试需求分析,由于时间紧或测试人员有限,不得不看了一部分需求,就开始编写相应的测试 ...
- 数据结构---基础概念
一.内容要点 (一)什么是数据结构 1.用计算机解决问题需要几个步骤: 从实际问题抽象出数学模型: 设计解决此数学问题的算法: 编译.调试程序,直至得到最终答案. 2.问题的类型 例1:图书管理系统. ...
最新文章
- 基于thinkphp的省略图便捷函数
- 统计十进制数的二进制数1的个数
- 在nodejs中创建cluster
- 最新的20多个JMS面试问答(2020)
- Promise 学习心得
- java第一阶段知识_第一阶段 Java语言(下)
- spring aop 必须的包 及里面用到的东西_学习Spring的思考框架
- Java从入门到精通——数据库篇Mongo DB 导出,导入,备份
- 第二冲刺阶段工作总结10
- Python指南--错误和异常
- [Hive]-DataBase
- 谈谈 Linux 假死现象
- Linux复习-shell程序设计
- QCC3008项目实战:BlueVest体感背心
- ads滤波器仿真(2)——带通滤波器
- 如何用python解码base32/base64
- 乐嘉写给15岁的女儿的信
- 为什么红黑树查询快_为什么要有红黑树?什么是红黑树?画了20张图,看完这篇你就明白了...
- 为啥海康摄像头网页无法预览
- /布丰投针实验/ /模拟三门 //模拟排队//求解有约束的非线性规划问题// 书店买书////用于模拟导弹追击问题// TSP(旅行商问题)