数据结构(初阶)第一节:数据结构概论

这篇具有很好参考价值的文章主要介绍了数据结构(初阶)第一节:数据结构概论。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

本篇文章是对数据结构概念的纯理论介绍,希望系统了解数据结构概念的友友可以看看,对概念要求不高的友友稍做了解后移步下一节:

数据结构(初阶)第二节:顺序表-CSDN博客

正文

目录

正文

1.数据结构的相关概念

1.1什么是数据

1.2什么是数据结构

1.3为什么需要数据结构

1.4数据结构的分类

逻辑结构

集合结构

线性结构

树形结构

图形结构(网状结构)

物理结构


1.数据结构的相关概念

1.1什么是数据

        数据是对客观事物的表示,在计算机科学中表示被输入到计算机中被计算机处理的符号的总称。

1.2什么是数据结构

        数据结构是计算机存储、组织数据的⽅式。数据结构是指相互之间存在⼀种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成,即数据由那部分构成,以什么⽅式构成,以及数 据元素之间呈现的结构。

1.3为什么需要数据结构

        在程序运行的是如果不对数据进行有效的管理,就可能会导致数据的丢失、损坏等,还有可能会破坏程序中的其他部分(如野指针),而为了有效管理组织数据,数据结构的概念由此诞生。而数组就是最基础的数据结构。

1.4数据结构的分类

        一般来说,数据结构结构可分为逻辑结构物理结构两大类。

逻辑结构

        数据结构之间的关系代表某种含义,这种自然或人为定义的“关系”成为数据元素之间的逻辑关系,相应的结构被称为逻辑结构,数据元素之间基本的逻辑结构有以下4种类型

集合结构

数据元素同属于一个集合,但不同的元素之间没有任何的对应关系

数据结构(初阶)第一节:数据结构概论,数据结构与算法,数据结构,c语言

线性结构

数据元素之间存在一对一的关系,如线性表、栈、队列等

数据结构(初阶)第一节:数据结构概论,数据结构与算法,数据结构,c语言

树形结构

数据元素之间存在一对多的关系,包括树、二叉树等

数据结构(初阶)第一节:数据结构概论,数据结构与算法,数据结构,c语言

图形结构(网状结构)

数据元素之间存在多对多的关系,如有向图、无向图、带权图和无权图等

数据结构(初阶)第一节:数据结构概论,数据结构与算法,数据结构,c语言

物理结构

        物理结构是数据在计算机内存中存储的形式,物理结构需要体现的是数据元素在内存中存储的形式以及结构,基本的物理结构可分为以下4种类型。

1.顺序存储结构:将数据元素放在地址连续的内存空间里

特点:

        1) 占用一大片连续内存空间

        2) 不需要额外空间存储逻辑关系,总空间需求最少

        4) 可顺序访问,支持随机访问

        5) 在C语言中,通过数组实现

        6) 数据元素的插入和删除操作通过移动元素完成

2.链式存储结构:数据元素在内存中的地址不要求连续,但一定要有逻辑结构,各个元素之间通过指针建立联系

特点:

        1) 不要求占用连续内存空间

        2) 不仅要存储数据,还要存储数据之间的关系,故总空间需求较大

        3) 通过指针反映逻辑关系

        4) 逻辑连续,物理可不连续

        5) 只可顺序访问,不支持随机访问

        6) 存在标记:头指针

        7) 数据元素的插入和删除操作通过修改指针完成:定位插入点/删除点的直接前驱/后

3.索引存储结构:

特点:

        1) 不要求占用连续内存空间

        2) 不仅要存储数据,还要存储关系,故总空间需求较大

        3) 通过索引表记录逻辑关系

        4) 逻辑连续,物理可不连续

        5) 可顺序访问,支持随机访问

        6) 数据元素的插入和删除操作通过修改索引表中相关数据元素的存储地址进行

        7) 需要额外存储空间:通过索引表存储逻辑关系

  8) 需要额外操作时间:对索引表进行维护

4.散列存储结构:

特点:

        1) 物理位置通过哈希函数计算得到

        2) 逻辑连续,物理可不连续

        3) 可顺序访问,由于存在冲突,仅支持部分随机访问

        4) 重点:散列函数和解决冲突方法文章来源地址https://www.toymoban.com/news/detail-846062.html

到了这里,关于数据结构(初阶)第一节:数据结构概论的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 第11章:C语言数据结构与算法初阶之排序

    排序是一种非常重要的算法。 排序 :所谓排序,就是使一串记录,按照其中的某个或某些的大小,递增或递减的排列起来的操作。 稳定性 :假定在待排序的记录序列中,存在多个具有相同的的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,

    2024年02月12日
    浏览(44)
  • 【数据结构初阶】算法的时间复杂度和空间复杂度

    1.1 如何衡量一个算法的好坏 如何衡量一个算法的好坏呢? 比如对于以下斐波那契数列: 斐波那契数列的递归实现方式非常简洁,但简洁一定好吗?那该如何衡量其好与坏呢? 1.2 算法的复杂度 算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此

    2024年02月08日
    浏览(71)
  • 『初阶数据结构 • C语言』③ - 算法分析专业工具——大O记法

    本文内容借鉴一本我非常喜欢的书——《数据结构与算法图解》。学习之余,我决定把这本书精彩的部分摘录出来与大家分享。        从之前的章节中我们了解到,影响算法性能的主要因素是其所需的步数。 然而,我们不能简单地把一个算法记为“22步算法”,把另一个算

    2024年02月16日
    浏览(42)
  • 【夜深人静学数据结构与算法 | 第一篇】KMP算法

    目录  前言:  KMP算法简介: 引入概念: 前缀后缀 前缀表: 简单例子: 暴力遍历: KMP算法:​  KMP算法难点: 总结: 本篇我们将详细的从理论层面介绍一下什么是KMP算法,相对应的力扣刷题专栏里也会有相对应的习题,欢迎各位前往阅读。           KMP算法是一种字符

    2024年02月08日
    浏览(66)
  • 初阶数据结构之---导论,算法时间复杂度和空间复杂度(C语言)

    数据结构其实也学了挺长时间了,说着是要刷题所以才没怎么去写关于数据结构方面的内容。数据结构作为计算机中及其重要的一环,如果不趁着假期系统整理一下着实可惜,我这里构想的是将初阶数据结构和高阶数据结构,分别分成两个部分,初阶数据结构呢,大概有以下

    2024年02月22日
    浏览(52)
  • 数据结构英文习题解析-第一章 算法复杂度分析Algorithm Analysis

    前言:最近快到FDS考试了,po重刷了一下学校的题目,自己整理了一些解析orz 因为po在自己找解析和学习的过程中非常痛苦,所以在此共享一下我的题目和自己写的解题思路,欢迎各位指出错误~全章节预计会陆续更新,可在专栏查看~ HW1 1. The major task of algorithm analysis is to an

    2024年03月12日
    浏览(68)
  • 第一百零五天学习记录:数据结构与算法基础:顺序表(王卓教学视频)

    注:笔记截图均来自王卓数据结构教学视频 线性表是具有相同特性的数据元素的一个有限序列 同一线性表中的元素必定具有相同特性,数据元素间的关系是线性关系。 稀疏多项式的运算 顺序存储结构存在的问题 1、存储空间分配不灵活 2、运算的空间复杂度高 引出链式存储

    2024年02月15日
    浏览(37)
  • 第一百零六天学习记录:数据结构与算法基础:单链表(王卓教学视频)

    结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻 线性表的链式表示又称为非顺序映像或链式映像。 用一组物理位置任意的存储单元来存放线性表的数据元素。 这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意

    2024年02月16日
    浏览(51)
  • 【数据结构和算法初阶(C语言)】复杂链表(随机指针,随机链表的复制)题目详解+链表顺序表结尾

    目录  1.随机链表的复制 1.2题目描述  1.3题目分析 1.4解题: 2.顺序表和链表对比 2.1cpu高速缓存利用率 3.结语 一个长度为  n  的链表,每个节点包含一个额外增加的随机指针  random   该指针可以指向链表中的任何节点或空节点。        构造这个链表的  深拷贝 。 深拷贝

    2024年03月10日
    浏览(83)
  • 数据结构(超详细讲解!!)第二十一节 特殊矩阵的压缩存储

    值相同的元素只存储一次 压缩掉对零元的存储,只存储非零元 特殊形状矩阵: 是指非零元(如值相同的元素)或零元素分布具有一定规律性的矩阵。 如: 对称矩阵 上三角矩阵   下三角矩阵 对角矩阵   准对角矩阵 三角矩阵大体分为三类:下三角矩阵、上三角矩阵和对称

    2024年02月04日
    浏览(48)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包