数据结构-1

最新推荐文章于 2024-09-18 21:35:30 发布
最新推荐文章于 2024-09-18 21:35:30 发布
阅读量79 收藏
点赞数
分类专栏： Data Structure
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lazy_cat_go/article/details/116930886
版权

什么是数据结构
官方解释：数据结构是一门研究非数值计算的程序设计问题，以及他们之间的关系和操作等想问题的学科
大白话：把数据元素按照一定关系组织起来，用来组织和存储数据
数据结构的分类
1.逻辑结构
2.物理结构
什么是逻辑结构
逻辑结构是从具体问题中抽象出来的模型，是抽象意义上的结构。按照对象中的数据元素之间的相互关系分类。
逻辑结构分类
集合结构
集合结构中数据元素除了属于同一个集合外，他们之间没有任何其他关系
在这里插入图片描述

线性结构
线性结构中数据元素之间存在一对一的关系
在这里插入图片描述

树形结构
树形结构中数据元素之间存在一对多的关系
在这里插入图片描述

图形结构
图形结构中数据元素之间存在多对多的关系
在这里插入图片描述

什么是物理结构
物理结构在计算机中真正的表示方式（又成为映像）称为物理结构
物理结构分类
1.顺序存储结构
把数据元素放到地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的，例如数组
在这里插入图片描述

2.链表式存储结构
把数据元素放在任意的存储单元里，这组存储单元可以是连续的也可以是不连续的，数据元素之间不能反射元素间的逻辑关系，
因此练市存储结构中引入了一个指针存放数据元素的地址，这样通过指针就可以找到相关数据元素的位置
在这里插入图片描述

一、基础数据结构-1.链表-2.静态链表
01-17
一、基础数据结构-1.链表-2.静态链表
数据结构-数据结构试卷期中答案
09-23
数据结构 数据结构-数据结构试卷期中答案
第一章 绪论
Small_Lemon_Tree的博客
06-23 178
什么是数据结构 数据结构： 一组有特定关系的数据的存储与处理。 数据结构的研究内容： 1.逻辑关系----来源于生活经验，取决于数据本身 2.存储实现----数据及数据关系的存储 3.基本操作----数据及数据关系的处理 4.典型应用 数据的逻辑关系（逻辑结构） 集合结构 线性结构 树形结构 图型结构 算法及算法分析 面向对象的数据结构 ...
数据结构----哈希
lxyydh88888888的博客
09-18 1781
哈希（Hash）是一种数据结构，它通过哈希函数将键(Key)映射到表中一个位置来访问记录，以加快查找的速度。
数据结构--后缀表达式
RXY24601的博客
09-23 9819
实现后缀表达式
Java高阶数据结构-----并查集（详解）
2302_79862386的博客
06-11 8903
高阶数据结构---并查集（详解）
数据结构--病人就医管理
wsswsswss123的博客
03-30 4276
《数据结构》实验报告 程序名： 病人就医管理 一、上机实验的问题和要求： 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队的过程中，主要发生两件事。 1、病人到达诊室，将病历交给护士，排到等待队列中候诊。 2、护士从等待队列中取出一名病人的病历，该病人进入诊室就诊。 要求程序采用菜单方式，其选项及功能说明如下。 候诊——输入病人的病历号和姓名，将该病
数据结构-十大排序算法
致大尽微 家国天下
12-26 4047
十大排序算法分别是直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、外部排序。其中插入排序包括直接插入排序、折半插入排序、希尔排序；交换排序包括冒泡排序、快速排序；选择排序包括简单选择排序、堆排序。
数据结构--单链表
Leetp
03-16 3362
//单链表的创建，删除，插入，遍历; #include using namespace std; typedef struct Node  { int data; Node* next; }LNode, *LinkList; //创建单链表 LinkList CreateFromHead(Node* L) { int c = 1; LinkList
数据结构 - 顺序表
qq_43629857的博客
05-30 5521
数据结构 - 顺序表基本实现思想
《数据结构-用C语言描述第三版》课后答案 第一章
m0_62469100的博客
07-10 2659
ADT<ADT名>数据对象：<数据对象的定义>结构关系：<结构关系的定义>基本操作：<基本操作的定义>}ADT<ADT名>
中国大学MOOC-陈越、何钦铭-数据结构-2021春期末考试
lei20172017的博客
05-25 1134
中国大学MOOC-陈越、何钦铭-数据结构-2021春期末考试 判断题 单选题 程序填空题 编程题
数据结构-C++在dev C++平台运行 线性表 链接存储结构
03-27
数据结构-C++在dev C++平台运行 线性表 链接存储结构，程序正常运行，用于教学 ，便于交流
c++-数据结构-Hash算法
最新发布
02-25
c
数据结构-全真模拟题及答案1
08-08
数据结构是计算机科学中至关重要的基础课程，它探讨如何有效地组织和管理数据，以便于高效地进行各种操作。本章的模拟试题涵盖了概论部分的关键概念，这些概念构成了数据结构的基础。 1. 名词解释： - **数据表示*...
什么是算法？为什么要研究算法？
lazy_cat_go的博客
10-10 1630
随着互联网的发展，虽然计算机的计算能力每年都在飞快增长，价格也在不断下降。但是我们需要处理的信息量更是呈指数级的增长。对于相同的需求，相同的数据基础，不同的算法，所消耗的时间和计算机空间是不一样的，当然消耗时间越短，空间越小的代码越优秀，下面我们来看一个简单需求（求和1-100 000 0000）的代码实现。 /** * 方式一：求和1-100 000 0000 */ ...
初识算法-时间复杂度
lazy_cat_go的博客
06-04 868
什么是算法 官方解释：算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法解决问题的策略机制，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出 大白话 根据一定的条件，对一些数据进行计算，得到需要的结果 举例 1.从东北到北京，可以做火车、汽车、飞机等等交通工具，但是不同交通工具所带来的时间成功和金钱成本是不一样的 2.买一套房子，一次性付清还是贷款，所带来的后续生活所带来的压力和首次支付的金额的压力是不一样的。 一个优秀的算法追求两个目标 1.花最少的时间 2
为什么从1加到n等于n*(n+1)/2
lazy_cat_go的博客
10-09 796
解：令 Pn=1+2+3+…+(n-2)+(n-1)+n， Qn=n+(n-1)+(n-2)+…+3+2+1， 那么 Pn+Qn=(1+n)+(2+(n-1))+(3+(n-2))+…+((n-2)+3)+((n-1)+2)+(n+1) =(n+1)+(n+1)+(n+1)+…+(n+1)+(n+1)+(n+1) =n*(n+1) 又Pn=Qn，那么 2Pn=n*(n+1)，所以 Pn=1+2+3...
5叉树插入数据的过程-图解
lazy_cat_go的博客
12-30 794
插入前4个数字3、14、 7、 1 2.插入8时，n>4，中间元素7向上分裂 3.插入5、 11、17不需要分裂 4.插入13，中间元素13向上分裂 5.插入6 、23 、12 不需要分裂 6.插入20，中间元素17上分裂 7.插入26、 18、 27不需要分裂 8.插入25，中间元素18上分裂 ...
湖南大学数据结构2016-2019年期末试题汇编
资源摘要信息:"湖南大学-数据结构-期末试题【2016-2019】.zip"是一份包含了2016年至2019年湖南大学数据结构课程期末考试试题的压缩文件。该文件为学生提供了过去五年内的考试试题，帮助他们复习和准备未来的考试。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值