IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 从零开始的数据结构(C语言)——导学篇 -> 正文阅读

[数据结构与算法]从零开始的数据结构(C语言)——导学篇

从零开始的数据结构(C语言)——导学篇

引言

为了复习和巩固计算机大类中的核心科目——《数据结构》,本人现在参考《算法导论》和《数据结构(严蔚敏)》,从零开始系统性学习数据结构

回归本源,什么是数据结构?为什么要提出数据结构的概念?换句话说数据结构有什么用?

什么是数据结构?

关于数据结构的定义:指互相存在一种或多种特定关系的数据元素的集合

关于本人的理解:数据结构是存在某些关系的一系列数据元素的组织结构(构成方式),例如线性表本质上就是一些数据元素按照线性的方式(即数据元素之间存在1对1的关系)排列。

数据结构有什么用?

为了方便存储和处理数据元素,各类基本数据结构,例如:链表、栈、队列、树、图。各类数据结构都有其特性,因此作为开发者,我们可以利用这些特性并结合我们想要实现的功能来实现数据处理的高效性。例如链表最大的优点是方便增删数据元素,因此当我们遇到需要进行大量的增删数据元素操作的情况时,我们会优先考虑使用链表来存储数据;一本书的目录,各级标题就是组成一个典型的树形结构,若我们想从《数据结构》找到关于单链表的相关知识,我们便会想到先找到他的父级元素——线性表。

相关概念和术语

1、# 从零开始的数据结构(C语言)——导学篇

引言

为了复习和巩固计算机大类中的核心科目——《数据结构》,本人现在参考《算法导论》和《数据结构(严蔚敏)》,从零开始系统性学习数据结构

回归本源,什么是数据结构?为什么要提出数据结构的概念?换句话说数据结构有什么用?

什么是数据结构?

关于数据结构的定义:指互相存在一种或多种特定关系的数据元素的集合

关于本人的理解:数据结构是存在某些关系的一系列数据元素的组织结构(构成方式),例如线性表本质上就是一些数据元素按照线性的方式(即数据元素之间存在1对1的关系)排列。

数据结构有什么用?

为了方便存储和处理数据元素,各类基本数据结构,例如:链表、栈、队列、树、图。各类数据结构都有其特性,因此作为开发者,我们可以利用这些特性并结合我们想要实现的功能来实现数据处理的高效性。例如链表最大的优点是方便增删数据元素,因此当我们遇到需要进行大量的增删数据元素操作的情况时,我们会优先考虑使用链表来存储数据;一本书的目录,各级标题就是组成一个典型的树形结构,若我们想从《数据结构》找到关于单链表的相关知识,我们便会想到先找到他的父级元素——线性表。

相关概念和术语

1、数据:描述客观事物的符号

2、数据元素:数据的基本单元,用于描述一个对象

3、数据项:组成数据元素的、有独立含义的、不可分割的最小单元。是对象的某一属性,例如学生的学号

4、数据对象:性质相同的数据元素的集合,数据的子集。例如正整数集

5、数据结构:互相存在一种或多种特定关系的数据元素的集合

  1. 逻辑结构:从逻辑上描述数据,不考虑数据的存储。两个关键因素(数据元素、关系)。分为线性(线性结构)和非线性(集合、树、图)

  2. 物理结构:在计算机中的存储结构。

    两种存储结构:顺序结构(元素存放在一片连续的地址空间)、链式结构(地址可以不连续,但需给每个节点附加指针)

6、抽象数据类型:由用户定义的、表示应用问题的数据模型,以及定义在这个模型上的一组操作的总称。具体包括:数据对象、数据对象上关系的集合,数据对象的基本操作的集合。:描述客观事物的符号

2、数据元素:数据的基本单元,用于描述一个对象。例如一个学生的相关信息(姓名、学号、班级等)

3、数据项:组成数据元素的、有独立含义的、不可分割的最小单元。是对象的某一属性,例如学生的学号

4、数据对象:性质相同的数据元素的集合,数据的子集。例如正整数集

5、数据结构:互相存在一种或多种特定关系的数据元素的集合

  1. 逻辑结构:从逻辑上描述数据,不考虑数据的存储。两个关键因素(数据元素、关系)。分为线性(线性结构)和非线性(集合、树、图)

  2. 物理结构:在计算机中的存储结构。

    两种存储结构:顺序结构(元素存放在一片连续的地址空间)、链式结构(地址可以不连续,但需给每个节点附加指针)

6、抽象数据类型:由用户定义的、表示应用问题的数据模型,以及定义在这个模型上的一组操作的总称。具体包括:数据对象、数据对象上关系的集合,数据对象的基本操作的集合。
(该概念似乎有点抽象,我打个比方:实现单链表,首先需要设计一个结构体,该结构体的实例一般为链表中的一个节点,该节点中包括了一些自身的相关信息(例如序号),并定义了某种关系:一个指向下一个节点的指针,这便是数据对象和关系。然后需要定义一些基本操作,例如链表创建、增删改等,这便是数对象的基本操作)

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-09 18:42:57  更:2022-04-09 18:46:19 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 9:43:44-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码