数据结构：绪论

最新推荐文章于 2017-08-27 11:10:13 发布
最新推荐文章于 2017-08-27 11:10:13 发布
阅读量192 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq648483997/article/details/72875661
版权 
数据结构两个定义：
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。
数据>=数据对象>数据元素>数据项
数据项是最小不可分割单位，但是数据元素才是数据结构中建立数据模型的着眼点。
数据对象是数据的一个子集，针对某一特性划分。
不同角度又分为两种结构：
 
 
  1. 逻辑结构：集合结构 线性结构 树形结构 图形结构（网状结构）
  2. 物理结构（储存结构）：顺序储存结构 链式储存结构
逻辑结构：数据对象中数据元素之间的相互关系
物理结构：数据的逻辑结构在计算机中的储存形式
抽象数据类型：
数据类型：原子类型 结构类型
原子类型：不可以再分割的基本类型，如实型、整型、字符型
结构类型：由若干个类型组合成，如数组、结构体
抽象数据类型的标准格式：
ADT 抽象数据类型名
DATA
	数据元素之间逻辑关系的定义
OPERATION
	操作1
		初始条件
		操作结果描述
	操作2
		初始条件
		操作结果描述
		.............
ENDADT

BJM_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构：绪论.ppt
06-19
"数据结构：绪论" 数据结构是计算机科学中的一门核心课程，它研究的对象是非数值计算中计算机操作的对象，以及对象之间的关系和操作等。数据结构是计算机软件和计算机应用等相关专业的一门核心课程，它所研究的对象...
数据结构：第1章 绪论.pdf
06-12
本章“绪论”将为我们揭开数据结构的神秘面纱，引领我们进入这个充满魅力的领域。 首先，我们要理解什么是数据结构。简单来说，数据结构就是一组数据的集合，它们之间存在着特定的关系或规则，这些关系或规则决定了...
数据结构：第1章 绪论.ppt
06-18
数据结构是计算机科学中至关重要的一门学科，它主要研究在非数值计算中处理操作对象的方式，包括它们之间的关系和操作。这门课程是软件工程学习路径中的关键环节，既依赖于计算机基础、C语言和离散数学等前期课程，...
数据结构：查找
BJM‘s blog.
06-10 2510
PS：都是自己认为目前需要掌握熟悉了解的，并不是所有，日后需要的时候再一一补充   查找表：由同一类型的数据元素（或记录）构成的集合。 关键字:数据元素中某个数据项的值。 若此关键字可以唯一标识一个记录，则称此关键字为主关键字。 如果此关键字可以识别多个数据元素（或记录），则称为次关键字。 查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。
数据结构：三元组
BJM‘s blog.
06-09 1701
随机生成矩阵，并进行一些简单操作（实验的作业） 代码如下： #define MAX 12500 #include #include typedef struct{ int i,j,e; }triple; typedef struct{ triple data[MAX+1]; int mu,nu,tu; }matrix; matrix A,B,C,D; void crea
数据结构：串
BJM‘s blog.
06-07 488
串： 　ADT String{ 　　数据对象：D={ai|ai(-CharacterSet,i=1,2,...,n,n>=0} 　　数据关系：R1={|ai-1,ai(-D,i=2,...,n} 　　基本操作： 　　StrAssign(&T,chars) 　　chars是字符常量。生成一个其值等于chars的串T。 　　StrCopy(&T,S) 　　串S存在则由串S复制得
数据结构：二叉树
BJM‘s blog.
06-08 369
1. 树的定义与抽象数据类型 (1) 树的定义 　　树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中: 有且仅有一个特定的称为根(root)的结点；当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm，其中每一个集合本身又是一棵树，并且称为根的子树(subTree)。 　　需要注意的是： n>0时根结点是
数据结构：算法
BJM‘s blog.
06-06 296
程序设计=数据结构+算法 算法的定义：算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性： 输入输出 ：0个或多个输入，至少一个输出，输出可以是打印输出或者返回一个值有   穷   性 ：算法在执行有限步骤后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成正   确   性 ：算法的每一个步骤都具有确定的
数据结构：栈
BJM‘s blog.
06-07 256
栈有两种实现方法：1. 顺序储存  顺序栈    2. 链式储存   链栈 顺序栈也有两种方法： 数组法 这种方法实现的时候top指针初始化为-1，而且每次压栈都是top先移动到下一位，再赋值。 判断栈满：S->top==STACKSIZE-1 这种方法创建的顺序栈无法扩大栈的空间，因此暂时不实现。 数组实现的定义： typedef int SElemType; ty
floyd算法 多源最短路径
BJM‘s blog.
08-27 233
#include int main() { int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=99999999; //用inf(infinity的缩写)存储一个我们认为的正无穷值 //读入n和m，n表示顶点个数，m表示边的条数 scanf("%d %d",&n,&m);
数据结构：排序
BJM‘s blog.
06-12 227
目前就举例出我所学会的几种算法，并且都是对于内排序而言。 冒泡排序 1.  代码如下： void bubble_sort_init(int a[SIZE]) { int i,j; for(i=0;i<SIZE-1;i++) { for(j=i+1;j<SIZE;j++) { if(a[i]>a[j])
数据结构：队列
BJM‘s blog.
06-07 203
ADT Queue{ 数据对象：D={ai|ai∈ElemSet, i=1,2, …,n, n≥0} 数据关系：R1={|ai-1,ai∈D, i=1,2, …,n }             约定a1为队列头，an为队列尾。 基本操作：     InitQueue( &Q )       操作结果：构造一个空队列Q。     DestroyQueue (
Mali_Texture_Compression_Tool_v4_Windows_x64.zip
08-30
Mali_Texture_Compression_Tool_v4_Windows_x64.zip
高分项目-卡卡汽车 获取用户 设备信息小程序源码（优秀毕业设计源码）.zip
08-30
1. 精选系统小程序代码说明：经导师指导并认可通过的98分毕设项目代码。 2.适用对象：本代码学习资料适用于计算机、电子信息工程、数学等专业正在做毕设的学生，需要项目实战练习的学习者，也适用于课程设计、期末大作业。 3.技术栈：java，项目代码都经过严格调试，代码没有任何bug！ 4. 作者介绍：大厂码农，java领域创作者，阿里云开发社区乘风者计划专家博主，专注于大学生项目实战开发，文章底部有博主联系方式，更多优质系统、项目定制请私信。 5. 最新计算机软件毕业设计选题大全: https://blog.csdn.net/weixin_45630258/article/details/135901374
基于Java的图书馆管理系统代码.rar
08-30
一键三连加关注私信up获取源码无偿分享群，以下为福利链接：https://pan.baidu.com/s/1niFL_7h0KhdJSW7r0XdtDw?pwd=1234 提取码：1234 基于springboot的XXXX管理系统，可以用于计算机专业毕设和课设使用 开发语言：Java 开发软件：eclipse/myeclipse/idea 框架：ssm JDK版本：JDK1.8 服务器：tomcat7 数据库：mysql 5.7（一定要5.7版本） 数据库工具：Navicat11 Maven包：Maven3.3.9 浏览器：谷歌浏览器 管理员账号：admin 管理员密码：admin 配置环境安装包： Java配置环境链接：https://cloud.189.cn/t/baeQZrAjEvyy （访问码：pfd5） 后台路径地址：localhost:8080/项目名称/admin/dist/index.html 前台路径地址：localhost:8080/项目名称/front/dist/inde
免费prometheus Mac 版本安装包
08-30
Prometheus是一个流行的开源监控和告警工具，特别适合于云原生环境和Kubernetes集群的监控。以下是Prometheus的详细描述： 一、概述 Prometheus是一个基于时序数据库的开源服务监控系统和时序数据库，其提供了通用的数据模型和快捷数据采集、存储和查询接口。自2012年启动以来，许多公司和组织都采用了Prometheus，该项目拥有非常活跃的开发人员和用户社区。Prometheus于2016年加入云原生计算基金会，成为继Kubernetes之后的第二个托管项目。 二、主要特性 多维数据模型：Prometheus的数据模型是基于时间序列的，每个时间序列由度量名称（metric name）和一系列键值对（key-value pairs，也称为标签labels）唯一标识。这种模型允许对数据进行多维度的查询和聚合。 PromQL查询语言：Prometheus提供了一个功能强大的查询语言PromQL（Prometheus Query Language），用户可以使用这个语言对收集到的时序数据进行查询和分析。 高效的数据采集和存储：Prometheus通过HTTP协议周
产品质量国家监督抽查承检工作规范
08-30
监督抽查
基于yolov8的手势识别0-9检测系统python源码+onnx模型+评估指标曲线+精美GUI界面.zip
最新发布
08-30
【测试环境】 windows10 anaconda3+python3.8 torch==1.9.0+cu111 ultralytics==8.2.70 【模型可以检测出类别】 0,1,2,3,4,5,6,7,8,9 视频演示：https://www.bilibili.com/video/BV1kwH5esEwv/ 博文地址：https://blog.csdn.net/FL1623863129/article/details/141719329
清华严蔚敏数据结构：绪论篇，掌握数据结构与算法核心
在清华大学信息与电子科学系的严蔚敏数据结构教程中，第1章绪论是课程的基础部分，它主要探讨了数据结构的核心概念和重要性。首先，章节明确地定义了什么是数据结构，指出它是计算机科学中处理信息的关键，涉及到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值