初始数据结构

程序=数据结构+算法

  • 数据结构研究计算机数据(元素)间关系

  • 包括数据的逻辑结构存储结构 及其**(数据间)操作**

一、基本概念

1.1数据

数据即信息的载体能被输入计算机中 并且能被它识别存储处理的符号总称

1.2数据元素

作为数据的基本单位,又称为记录(record)。一般数据元素都由若干基本项(或称字段、域、属性)组成

因此,数据结构实际上研究的是数据元素之间的关系

二、逻辑结构

将数据及其逻辑关系存储到计算机的内存中 ,数据元素之间具有某种相互关系

  • 集合结构:同属一个集合
  • 线性结构:一对一
  • 树形结构:一对多
  • 图形结构:多对多

三、存储结构

逻辑结构 在计算机中的具体实现方法通过编写的程序来实现

3.1顺序存储

数据元素存放在地址连续的存储单元里,典型的例子就是数组

3.2链式存储

数据元素存放在任意存储单元 里,这组存储单元可以是连续的也可以是不连续的,通过地址(或链指针)方式建立联系,典型的例子是链表

3.3索引存储

存储数据的同时,建立一个附加的索引表,这种结构实质上数据文件+索引表 ​​​​​​​

相关推荐
岑梓铭3 分钟前
《考研408数据结构》第四章(串和串的算法)复习笔记
数据结构·笔记·考研·算法
Lynnxiaowen4 分钟前
今天我们开始学习python3编程之python基础
linux·运维·python·学习
少吃一口都不行14 分钟前
脚手架学习
前端·javascript·学习
东风西巷20 分钟前
Avast Cleanup安卓版(手机清理优化) 修改版
android·学习·智能手机·软件需求
冬夜戏雪1 小时前
记录下C盘清理步骤(有效)
经验分享·笔记
我登哥MVP1 小时前
Apache Tomcat 详解
java·笔记·tomcat
胖咕噜的稞达鸭1 小时前
缝合怪deque如何综合list和vector实现及仿函数模板如何优化priority_queue实现
数据结构·c++·算法·链表·list
泽虞2 小时前
《Qt应用开发》笔记
linux·开发语言·c++·笔记·qt
报错小能手2 小时前
linux学习笔记(21)线程同步——互斥锁
linux·笔记·学习
暴力求解2 小时前
数据结构---栈和队列详解(下)
数据结构