当前位置: 首页 > news >正文

数据结构与算法基础(1)-- 绪论 (上)

第一部分 --- 前言


第二部分 --- 数据结构的研究内容

1.抽离出数学模型    2.根据数学模型设计算法解决问题  3.编程,调试,运行

2.上面的可操作对象指的是计算机可操作的变量

3.数据之间存在着非线性关系和线性关系,而不同关系下又有若干不同的数据结构

比如线性关系下的线性表,非线性关系下的树形结构,网状结构

导航就被转换为了网状结构中的两点之间的最短路径求解 


第三部分 --- 基本概念和术语

1.数据,数据元素,数据项与数据对象

 

每个数据都由若干个数据元素组成 --- 数据元素是数据的基本单位

 每个数据元素都由若干个数据项组成 --- 数据项是数据元素的基本单位

比如一个对象中的成员变量

 数据对象是数据的一个子集,它是由数据中数性质相同的数据元素组成的集合

 

 2.数据结构

数据元素之间不是孤立存在的,它们之间有着一种或多种关系,这种关系被称为结构

而数据结构就是这些有着关系(结构)的数据元素构成的集合 

1.逻辑关系指的是true,false关系

2. 映像的意思是数结构(数据元素之间的关系在计算机内存中的表示(投影))

 3.逻辑结构

 1.一个结点只有一个直接前趋和一个直接后继的意思是:一个结点前面最多只有一个结点,后面最多也只有一个结点

 1.非线性结构除了一对一还可能出现一对多,多对一,多对多的情况

 4.存储结构

 1.顺序存储结构

 

 链式存储结构中的一个节点由数据域和指针域组成,数组域中存储节点维护的数据,指针域中存储一个指向下一个节点的坐标(这是单向的情况,如果要双向的还需要存储一个指向上一个节点的坐标)

 

 

 

 

相关文章:

  • LeetCode 每日一题——687. 最长同值路径
  • 外部数据评价函数
  • js---深拷贝函数
  • ElasticSearch linux上重启
  • elasticsearch object、nested类型对比
  • 词法、语法、语义分析编译原理设计
  • mybatis的小于号<的转义
  • IC Compiler指南——布图规划(一)
  • 债券行情查询接口
  • Flask 学习-28.flask_jwt_extended插件 JWT 中存储额外数据(additional_claims)
  • Unity 场景光照出现问题
  • SpringCloud Feign报错Method has too many Body parameters
  • 如何让GPU加速20倍?AI数据平台是关键!
  • 通达OA系统,MYOA中OfficeRedis启动不了
  • ‘scp‘ 不是内部或外部命令,也不是可运行的程序 或批处理文件
  • “Material Design”设计规范在 ComponentOne For WinForm 的全新尝试!
  • es6
  • GDB 调试 Mysql 实战(三)优先队列排序算法中的行记录长度统计是怎么来的(上)...
  • Go 语言编译器的 //go: 详解
  • JavaScript-Array类型
  • Java比较器对数组,集合排序
  • PAT A1120
  • sublime配置文件
  • 跨域
  • 入职第二天:使用koa搭建node server是种怎样的体验
  • 深入体验bash on windows,在windows上搭建原生的linux开发环境,酷!
  • 小程序测试方案初探
  • 数据可视化之下发图实践
  • ​猴子吃桃问题:每天都吃了前一天剩下的一半多一个。
  • # C++之functional库用法整理
  • #{} 和 ${}区别
  • #Linux(帮助手册)
  • $ is not function   和JQUERY 命名 冲突的解说 Jquer问题 (
  • (1/2) 为了理解 UWP 的启动流程,我从零开始创建了一个 UWP 程序
  • (c语言版)滑动窗口 给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度
  • (poj1.3.2)1791(构造法模拟)
  • (Redis使用系列) Springboot 使用redis实现接口幂等性拦截 十一
  • (附源码)ssm旅游企业财务管理系统 毕业设计 102100
  • (紀錄)[ASP.NET MVC][jQuery]-2 純手工打造屬於自己的 jQuery GridView (含完整程式碼下載)...
  • (算法)N皇后问题
  • (五)关系数据库标准语言SQL
  • (转)我也是一只IT小小鸟
  • (转贴)用VML开发工作流设计器 UCML.NET工作流管理系统
  • .【机器学习】隐马尔可夫模型(Hidden Markov Model,HMM)
  • .Mobi域名介绍
  • .net 7 上传文件踩坑
  • .NET Core使用NPOI导出复杂,美观的Excel详解
  • .net获取当前url各种属性(文件名、参数、域名 等)的方法
  • .NET下的多线程编程—1-线程机制概述
  • .net之微信企业号开发(一) 所使用的环境与工具以及准备工作
  • .NET中winform传递参数至Url并获得返回值或文件
  • [23] GaussianAvatars: Photorealistic Head Avatars with Rigged 3D Gaussians
  • [Angularjs]asp.net mvc+angularjs+web api单页应用
  • [codevs1288] 埃及分数
  • [Docker]六.Docker自动部署nodejs以及golang项目