数据结构日常笔记总结

逃离我推掉我的手 2021-09-25 16:38 361阅读 0赞

**数据结构概述**

**定义：**

我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的的相应操作，这个相应的操作也叫算法

> **数据结构=个体+个体的关系**

> **算法=对存储数据的操作**

**算法：**

> **解题的方法和步骤**
> 
> **衡量算法的标准**

> > 1、时间复杂度

> > > 大概程度要执行的次数，而非执行时间

> > 2、空间复杂度

> > > 算法执行过程中大概占用最大的内存

> > 3、难易程度
> 
> > 4、健壮性

**数据结构的地位：**

> 数据结构是软件中最核心的课程
> 
> 程序：数据的存储+数据的操作+可以被计算机执行的语言
> 
>   
>

**预备知识：**

> **指针：**

> > **指针的重要性**

> > > 指针是C语言的灵魂

> > **定义**

> > > **地址：**内存单元编号，从0开始的非负整数范围：0-FFFFFFFF

> > > **指针：**指针就是地址 地址就是指针，指针变量是存放内存单元地址的变量，指针的本质是一个操作受限的非负整数

> > **分类：**

> > > 1、基本类型指针
> 
> > > 2、指针和数组的关系

> > **补充知识：**cpu通过三根总线（地址总线、控制总线、数据总线）与内存进行交互，地址总线负责寻找到所在的内存地址；控制总线负责读还是写，还是只读或是只写；数据线是负责数据传输，到底是cpu读数据还是从内存中取数据到cpu。

>     #include<studio.h>
>     int main(void)
>     {
>         
>     }
> 
>   
>   
> 
> 
> 结构体
> 
> 动态内存的分配和释放
> 
>   
>

**模块一：线性结构**

> 连续存储\[数组\]
> 
> 离散存储\[队列\]

> 线性结构的两种常见应用之一：栈
> 
> 线性结构的两种常见应用之二：队列

**模块二：非线性结构**

> 树
> 
> 图

**模块三：查找和排序**

> 冒泡
> 
> 插入
> 
> 选择
> 
> 快速
> 
> 归并排序

**Java中容器和数据结构的相关知识**

> Iterator接口
> 
> Map
> 
> 哈希表

未完待完善...

发表评论取消回复

表情：

评论列表（有 0 条评论，361人围观）

还没有评论，来说两句吧...

相关阅读

相关总结——数据结构

文章目录什么是单向链表，如何判断两个单向链表是否相交 https://blog.csdn.net/tanrui519521/article/details/

超、凢脫俗/ 2023年07月17日 09:59/ 0 赞/ 1 阅读

相关 List、Set、数据结构、Collections——日常学习总结

主要内容数据结构 List集合 Set集合 Collections 第一章数据结构 1.1 数据结构有什么用？当你用着java

╰半夏微凉°/ 2022年11月28日 13:35/ 0 赞/ 143 阅读

相关数据结构总结

一、数组 1、最值和次值 Time O(n),Space O(1) 寻找数组中第二小的元素数组的最大值和最小值数组的次大值和次小值 2、合并两个有序数组 Tim

小灰灰/ 2022年10月05日 00:51/ 0 赞/ 203 阅读

相关数据结构总结

数据结构 1.逻辑结构线性一般线性表

「爱情、让人受尽委屈。」/ 2022年07月24日 04:21/ 0 赞/ 130 阅读

相关日常笔记

设置临时jdk环境 set path=D:\\developertool\\jdk\\jdk7\\bin 到bin目录打包springboot项目,ta

喜欢ヅ旅行/ 2022年05月22日 04:43/ 0 赞/ 293 阅读

相关数据结构_总结

主要内容包括线性表（栈、队列、串、广义表等）、树、图、排序，其中后三者是重点难点。 1、数据结构数据结构：具有结构的数据元素的集合。分类：逻辑结构（原理）：

浅浅的花香味﹌/ 2021年12月09日 15:19/ 0 赞/ 494 阅读

相关 Linux系统日常笔记总结

Linux系统简介：Linux系统是一个免费使用和自由传播的操作系统 Linux应用： 1.Linux作为Internet网络服务器的应用 \--提供Web D

╰半夏微凉°/ 2021年09月25日 17:20/ 0 赞/ 332 阅读

相关 svn日常笔记总结

SVN是Subversion的简称，是一个开放源代码的集中式的版本控制系统，相较于RCS、CVS，它采用了分支管理系统，它的设计目标就是取代CVS。但是相比较于分布式的Git分

Love The Way You Lie/ 2021年09月25日 17:18/ 0 赞/ 340 阅读

相关 Git日常笔记总结

git init：git仓库初始化 git config - -global user.name “ahpuchunwei” git config -

╰+哭是因爲堅強的太久メ/ 2021年09月25日 16:52/ 0 赞/ 396 阅读

相关数据结构日常笔记总结

数据结构概述定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元

逃离我推掉我的手/ 2021年09月25日 16:38/ 0 赞/ 362 阅读