请选择 进入手机版 | 继续访问电脑版

湖南新梦想

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 38|回复: 0

数据结构的重要性

[复制链接]

19

主题

19

帖子

118

积分

注册会员

Rank: 2

积分
118
发表于 2023-5-25 23:11:30 | 显示全部楼层 |阅读模式
数据结构+算法=程序
其实呢,数据结构,从字面上理解就是讲了存储数据的结构。也就是说数据一般用哪些结构存储比较好,每一种结构都有其优缺点。
数据结构:主要有三大结构:线性结构、树状结构、图状结构。

其实呢,数据结构无处不在。
一、数据库
我们很多数据都是存储在数据库里的,比如SQL Server、MySql等,如果某个数据库很大,里面包含了很多很多的数据,那如何快速地查询到具体某个数据,这时,我们肯定会考虑到
1、如何存储,能够更容易查询 2、如何查,采用什么样的算法,查询的更快
这两个问题。这个时候,就体现到了数据结构的重要性了。
在数据库里,索引就是一种数据结构,主要是为了加快查询速度。

二、操作系统
我们使用的最多的就是Windows操作系统,我们打开LOL想玩把游戏,又想边玩边听音乐,这时,我们又打开了酷狗。这里就用到了数据结构中的栈,LOL是个进程,酷狗也是个进程,这两个进程存储在栈中。
打印100份文档,计算机先把这100份文档内容存到队列中,然后再依次打印。
以上这两个场景都用到了数据结构。

三、文件压缩
我们把很大的文件压缩一下,这时就用到了数据结构中树的知识,压缩具体采用了树里的哈夫曼树的知识,将文件缩小很多。

总结
数据结构虽然很重要,但作为一名程序员,说实在的,我们只需了解到熟悉的程度就差不多够了。


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|湖南新梦想 ( 湘ICP备18019834号-2 )

GMT+8, 2023-6-2 14:11 , Processed in 0.040156 second(s), 19 queries .

Powered by Discuz! X3.4 Licensed

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表