9.6数据结构入门

时间:2021-09-07 16:23:59   收藏:0   阅读:18

9.6数据结构入门

什么是数据结构

研究数据的存储方式。

目的:

方便后期对数据再利用

数据结构的核心内容:

数据在计算机存储空间的存放,决不是胡乱的,这就要求我们选择一种好的方式来存储数据

数据结构的核心概念:

如何存储具有复杂关系的数据更有助于后期对数据的再利用

数据结构的几种大分类

  • 线性表

  • 树存储结构--->重点

  • 图存储结构


线性表

线性表存储结构的特点:

线性表种类:

  • 顺序存储结构--->顺序表

  • 链式存储结构--->链表


顺序表

底层实现:

通过数组的方式实现,所以可以约等于是数组(顺序表是数据结构,数组是基本数据类型。所以是约等于)

特点:

数据表存储数据的内存分配模型:

技术分享图片

链表

特点:

依次排列关系的建立:

这样就形成了链表

链表存储在内存当中的模型:

技术分享图片

栈和队列

特点:

栈空间示例图:

技术分享图片

分析:

如何实现出栈、入栈?

队列空间示例图:

技术分享图片

分析:

队列就像一个通道channel一样,如果队列出得不顺畅会导致阻塞。Go语言中的chan就是使用了队列的思想。Go中的Gorountine可以实现协程间的通信

队列中通常用于任务的形式,里面会有资源。通常资源会上锁。当锁资源被释放的时候下一个任务获得该资源锁并且进入队列--->生产者、消费者模型

树存储结构

特点:

技术分享图片

图存储结构

特点:

技术分享图片

以上只是对数据结构的大类进行一个简单的描述。后面会详细的去学习每一种数据结构

原文:https://www.cnblogs.com/JunkingBoy/p/15235311.html

评论(0)
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!