首页 > 其他分享 > 数据结构的初认识

数据结构的初认识

时间:2023-11-05 21:22:41浏览次数:37  
标签:存储 认识 元素 存储单元 数据结构 数据 结构

  1. 一般,我们将数据结构分为逻辑结构和物理结构。
  • 逻辑结构:是指数据对象中数据元素的相互关系。

  逻辑结构包括:集合结构,线性结构,树型结构,图形结构。

          

 

  • 物理结构:是指数据的逻辑结构在计算机中的存储形式。

  根据物理结构的定义,我们实际上研究的的就是如何把数据元素存储到计算机的存储器中。

  存储器主要是针对内存而言的,像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述。

  数据元素的存储结构形式有两种:顺序存储和链式存储

  顺序存储:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

  链式存储:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。

标签:存储,认识,元素,存储单元,数据结构,数据,结构
From: https://www.cnblogs.com/one-1/p/17811209.html

相关文章

  • 数据结构与算法—绪论
    前言数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。此外数据结构也蕴含一......
  • 数据结构之树(遍历)
    二叉树遍历的规则1.根据根节点(父节点)的位置在最前面、在左子节点、右子节点中间、最后面,分为前序、中序、后序。2.除了根(父节点)特殊以外,都是先左节点、后右节点。前序遍历 1.一个子树一个子树的看2.前序:根(父)-->左子节点--->子树 .....  -->右子节点 第1个子......
  • Redis 有哪些数据结构?
    Redis有五种基本数据结构。string字符串最基础的数据结构。字符串类型的值实际可以是字符串(简单的字符串、复杂的字符串(例如JSON、XML))、数字(整数、浮点数),甚至是二进制(图片、音频、视频),但是值最大不能超过512MB。字符串主要有以下几个典型使用场景:缓存功能计数共享Session......
  • 数据结构之树(二叉树的存储方式之链表)
    JavaJava中可以使用链表来实现二叉树的存储。1.链表实现二叉树的原理:   链表是由节点组成的数据结构,每个节点包含一个数据和指向下一个节点的指针。  在链表中,可以将二叉树的每个节点都看作一个链表节点,同时维护一个指向左子节点的指针和一个指向右子节点的指针。通过......
  • 队列(Queue):先进先出(FIFO)的数据结构
    队列是一种基本的数据结构,用于在计算机科学和编程中管理数据的存储和访问。队列遵循先进先出(FirstIn,FirstOut,FIFO)原则,即最早入队的元素首先出队。这种数据结构模拟了物理世界中的队列,如排队等待服务的人。在本篇博客中,我们将详细介绍队列的概念、用途、实现以及如何在编程中......
  • 数据结构:详解顺序串
    《详解循环队栈》目录:顺序串的定义及其特点顺序串的实现完整Demo运行截图小结参考文献 顺序串的定义及其特点顺序串的存储结构的和线性表一样,也是主要分为顺序存储结构和链式存储结构两类,前者简称顺序串,顺序串和顺序表一样,只不过它的每个元素仅由一个字符组成,在......
  • 一、数据结构入门
    “程序(Program)=数据结构(DataStructure)+算法(Algorithm)”数学基础1. 指数指数是幂运算aⁿ(a≠0)中的一个参数,a为底数,n为指数,指数位于底数的右上角,幂运算表示指数个底数相乘。如43=4*4*4一些基本的公式2. 对数在数学中,对数是对求幂的逆运算,正如除法是乘法的倒数,反之亦然。因此,对......
  • 数据结构记录-链表
    1、单链表1、单链表的组成最基本的单链表组成如下:typedefstructLink{charelem;/*数据域*/structLink*next;/*指针域*/}link;/*节点名,每个阶段都是一个Link结构体*/为什么这样的就是链表呢,需要从这个结构体内部组成来看,structLinknext;定义了一个指针变......
  • 栈:数据结构中的后进先出(LIFO)容器
    栈是一种基本的数据结构,广泛应用于计算机科学和编程中,用于管理数据的存储和访问。栈遵循后进先出(LastIn,FirstOut,LIFO)原则,即最后放入栈的元素首先被取出。这种数据结构模拟了物理世界中的栈,如一堆书或一摞盘子。栈的概念栈是一个线性数据结构,具有以下关键特点:后进先出(LIFO)......
  • 计算机数据结构
    数据结构一数据结构的物理存储结构只有两种:顺序存储和链式存储(像栈、队列、树、堆、图等都是从逻辑结构去抽象的映射到内存中,也是这两种物理组织形式)。二顺序存储如数组连续的固定长度的空间,通过下标就能快速找到。链式存储如二叉树、B树等,底层可能是不连......