首页 > 其他 > 详细

数据结构

时间:2020-08-24 14:28:37      阅读:68      评论:0      收藏:0      [点我收藏+]

数据结构

决定数据存储于内存时数据顺序和位置关系

链表

蓝黄红三个字符串被存储在链表中,每个数据都有存储一个指向下一个数据内存地址的“指针”

因为有指针索引,链表结构的数据可以分散在存储空间中,无需连续。

也因存储是分散的,如果要访问数据,只能从第一个数开始向下逐个访问。

比如要找到红就要蓝→黄→红

技术分享图片

链表指针

得益于有指针指向,若要在链表中加入数据,只需要改变插入位置前后的指针就可以

比如在蓝黄间加入绿,只要把绿指针指向黄,蓝指针指向绿

技术分享图片

 链表插入

数组

技术分享图片

 

数组插入

技术分享图片

 

技术分享图片

栈出入 

技术分享图片

 

队列形象

技术分享图片

 

队列出入

技术分享图片

 

哈希表

技术分享图片

 

哈希录入

技术分享图片

 

 

 

哈希查找

技术分享图片

哈希查找2

 技术分享图片

 

堆形象

技术分享图片

 

 

 

 堆插入

技术分享图片

 

堆导出

技术分享图片

 

数据结构

原文:https://www.cnblogs.com/hereisdavid/p/13553227.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!