【数据结构】数据结构学什么?

简介: 【数据结构】数据结构学什么?

数据结构的笔记分享,喜欢可以持续关注,持续更~

01.1导言部分

  • 数据结构主要是为了用代码将现实世界的问题进行信息化
    -EG:我们在预定海底捞排队的时候,海底捞的系统会根据我们的订单为我们排序,依次取自己的食物。这是一个现实问题,但是后台系统将这个排队系统转化为了计算机中的 队列问题,将其解决。

    图01-0
    *让我们首先来认识一下整个信息世界!
  • 目前整个信息化世界我们可以通过如下图01-1来表示:

图01-1

  • 通过上图01-1构建的信息化世界,我们可以认识到计算机专业课程在整个信息化世界中的作用。
    无论是手机还是PC端,其底层就是硬件,学习《计算机组成原理》就是在了解其底层的硬件原理,从最简单的01电子电路,电路逻辑运算,与非门开始;在计算机体系解构的中间层便是 操作系统,学习《 操作系统》便于用户通过调用接口达到控制计算机底层硬件的目的;计算机最上层应用便是我们熟知的软件应用,通过学习《数据结构》,利用计算机代码将现实问题信息化处理,实现了各种功能的应用软件开发,其实我们可以理解成,开发上层应用软件的过程就是在将现实问题信息化处理的一个过程,如图01-0所示。
    计算机网络》课程是在告诉我们,计算机与计算机之间,计算机与手机端,以及各种应用服务/客户端是如何通信的。
  • 以上便是我对信息化世界的所有理解。

01.2绪论部分

01.2.1基本概念【了解即可,考研大纲不做要求】

1、数据:计算机加工的原材料,如,数字,字符,图片,音乐等。

**2、数据元素:**是数据的 基本单位,比如一条学生记录便是数据元素。

**3、数据项:**是数据元素的 基本单位,比如一条学生记录中的学生姓名,学生年龄,,,等属性。

**4、数据类型:**是对数据的一种 操作行为

5、数据结构:数据元素之间的一种关系

**6、数据结构三要素:**1.逻辑结构,2.存储结构,3.数据的运算。

01.2.2数据结构之逻辑结构

数据结构的逻辑结构想讲的问题是数据元素之间的逻辑关系是什么。

  1. 非线性结构-----集合,树,图
  2. 线性结构-----线性表

详细如图01-2所示:

图01-2

01.2.3数据结构之存储结构(物理结构或映像)

  • 存储结构实则就是数据结构在计算机中的表示方式。
  • 分类:
  1. 顺序存储
  2. 链式存储
  3. 索引存储
  4. 散列存储
  • 重点**:
  • 采用顺序存储时,各个数据元素在物理内存上是连续的,非顺序存储时,各数据元素在内存上是连续的。如图01-3所示

图01-3

图01-3

关注持续更新~

目录
相关文章
|
7月前
|
NoSQL 容器 消息中间件
数据结构 2.2.3
数据结构 2.2.3
|
4月前
|
消息中间件 缓存 调度
常见的八种数据结构
常见的数据结构包括数组、链表、队列、栈、树、堆、哈希表和图,每种数据结构都有其特点
71 3
|
6月前
|
存储 算法 调度
|
7月前
|
存储 算法 C#
C#编程与数据结构的结合
【4月更文挑战第21天】本文探讨了C#如何结合数据结构以构建高效软件,强调数据结构在C#中的重要性。C#作为面向对象的编程语言,提供内置数据结构如List、Array和Dictionary,同时也支持自定义数据结构。文章列举了C#实现数组、链表、栈、队列等基础数据结构的示例,并讨论了它们在排序、图算法和数据库访问等场景的应用。掌握C#数据结构有助于编写高性能、可维护的代码。
59 3
|
7月前
|
算法 C++ 开发者
【C/C++ 数据结构 】 连通图的基本了解
【C/C++ 数据结构 】 连通图的基本了解
96 0
|
7月前
|
存储 算法 前端开发
了解数据结构
了解数据结构相关知识
|
7月前
|
存储 算法 索引
数据结构每日回顾
数据结构每日回顾
38 1
|
7月前
|
算法
数据结构22
数据结构22
26 0
|
存储 算法
【数据结构】这堆是什么
【数据结构】这堆是什么
|
存储 算法 安全
【数据结构】C#实现常用数据结构总结
自行整理的C#常见数据结构笔记。
420 0
【数据结构】C#实现常用数据结构总结