首页 > 其他 > 详细

数据结构

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

数据结构

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

链表

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

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

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

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

技术分享图片

链表指针

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

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

技术分享图片

 链表插入

数组

技术分享图片

 

数组插入

技术分享图片

 

栈

技术分享图片

栈出入 

技术分享图片

 

队列形象

技术分享图片

 

队列出入

技术分享图片

 

哈希表

技术分享图片

 

哈希录入

技术分享图片

 

 

 

哈希查找

技术分享图片

哈希查找2

 技术分享图片

 

堆形象

技术分享图片

 

 

 

 堆插入

技术分享图片

 

堆导出

技术分享图片

 

数据结构

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

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