第二章 简单数据结构

本文深入探讨了数据结构与算法的核心概念,包括逻辑结构与存储结构的区别,重点介绍了线性表的两种存储形式——顺序存储与链式存储,并详细解释了数组、顺序表、单链表、链表、散列、索引等概念,帮助读者掌握数据结构与算法的基础知识。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

概述:

被算法处理的数据必须按一定的规则来组织,当这些数据之间存在一种或多种特定关系时,我们就称这些关系为结构。

结构有分为逻辑结构和存储结构,存储结构是指数据元素的物理位置上的关系,逻辑结构是对存储结构的抽象,是一种抽象出来的结构。

平常所说的数据结构就是指数据的逻辑结构。

三种基本的逻辑结构

  1. 线性结构:数据元素之间为一对一关系;
  2. 树结构:数据元素之间为一对多关系;
  3. 图结构:数据元素之间为多对多关系;

二种基本的存储结构

  1. 顺序存储结构:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构,                     常见的有: 顺序表    
  2. 非顺序存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).         常见的有:单链表链表散列(哈希)索引

在进行程序设计的时候,要清楚每种逻辑结构的存储结构,这样会提高算法的效率等、、


2.1  最简单的结构:线性表

线性表是线性结构的一种,它是最简单、最基本、最常用的的一种数据结构,是其它数据结构的基础。

这里介绍线性表的2中存储形式:顺序存储和链式存储,分别叫顺序表单链表

数组的存储结构是顺序存储结构,不管几维的数组。


逻辑就是对规则、思维等的具体的形象化(或语义化)描述。逻辑就是论理。

注:

1.很多术语其实包含了逻辑结构和存储结构2方面的含义的,而不是单指逻辑结构或存储结构。

2.顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。链式线性表和链表是2个概念。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值