数据结构导论

淩亂°似流年 2022-09-26 02:53 172阅读 0赞

强烈推荐一个大神的人工智能的教程：[http://www.captainbed.net/zhanghan][http_www.captainbed.net_zhanghan]

# 前言 #

这一科目先由题目去理解，数据+结构=数据结构。数据会涉及到组成，数据就包括了数据元素，数据元素又包括了数据项。有了数据就需要找地方存储，就用到了数组，数据的存储结构不止一种，包括了线性的和非线性存储；线性包括顺序、链、栈、队列、数组。非线性包括树、图。有了地方存储，需要进行运算的时候就要拿出来，就涉及到了数据的查找，对应线性和非线性存储分为静态查找表、二叉排序树、散列表，数据的存储未经处理前一般都是乱序，那如何为有序呢？涉及到了排序，就涉及到了各种各样的算法。具体见如下导图：

# 导图 #

![Center][]

# 收获 #

1.顺序的存储和链式存储：链式存储解决了空间的利用率问题。顺序存储是不可拆分的，所有数据都在一起，其中的a数据并不知道他的上一个和下一个数据都是谁。待存储文件用顺序存储和链式存储两种方式存储方式如下：

![Center 1][]

2.栈和队列：栈特性，先进后出，在处理中断时应用最广；队列，先进先出，生活中的排队就是这种原理，操作系统在CPU调度这一块有个五态图，例就如绪态，运行态等。线程排队也是这种原理。

![Center 2][]

# 总结 #

1.无论简单与否都要自己总结

2.算法正在持续更新，深入了解可参看[《(一)算法——冒泡排序、选择排序、快速排序、桶排序》][Link 1]

3.学习是一个简单而快乐的事情！加油吧！

[http_www.captainbed.net_zhanghan]: http://www.captainbed.net/zhanghan
[Center]: /images/20220717/8f7bb0972e084088976940b955d41f0a.png
[Center 1]: /images/20220717/79adf7a2f04b4fa3bf10e60a736238a9.png
[Center 2]: /images/20220717/4033a429ec244f6eae9f1e10cf5b503f.png
[Link 1]: http://blog.csdn.net/zh15732621679/article/details/52434424