数据结构概述
2018-01-02 本文已影响0人
Speng
定义:
如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中。以及在此基础上为实现某个功能(比如曾删改查)而执行的相应操作,这个相应的操作叫算法
例子:
1.假如一个班里面有15个人存到内存当中,可以用数组存。
但是当有1000个甚至更多的时候,用数组存的话显然不合适。
因为数组是连续存储会占很多内存。
可以用链表存 链表不用连续存储,但是可以把每个人的内存地址通过指针指向下一个人。
2.假如是大公司的人事档案,想知道谁是谁的领导,可以用树存。
3.假如一张北京地铁交通图我们从任意一个地方到任意一个地方
求这两个距离之间的距离而且它们是不是还得保证是相通的可以用图存
以上链表、树、图都是数据结构的一种形式。
任何复杂的数据保存到计算机里分两块保存
1.数据类型(个体)
2.数据之间的关系(个体之间的关系)