发表于： 2018-01-21 22:56:51
1 637
今天完成的事情
听了腾讯课堂付辉老师的数据结构
数据结构的内容大致有数据的逻辑结构，数据的物理结构，数据的运算
逻辑结构描述的是数据之间的关系
主要线性结构的，线性表，栈，队列，数组等
以及非线性结构的树和图
物理结构描述的是数据在内存中的存储形式
有顺序，链式，索引，散列结构
数据运算包括插入，删除，修改，查找，排序等
线性表主要有两种实现方式，1顺序结构，2链式结构
栈的应用有进制的转换，迷宫求解等，基本思路是经过逻辑处理，获取有效值，存入栈中，最后再从栈中取出数据
队列是一种先进先出的线性数据结构，完全线性的结构会面临溢出的问题，所以一般采用环形的队列，原理的示意图是环形的，其实质还是线性的，只是经过了一些特殊处理，表现得像是环形的。
数组的实现是通过在内存中开辟一块连续的内存空间，数据按索引一次存入
二维数组的本质还是一维数组，只是进行了分段处理
数组的本质类似于采用顺序结构的线性表
二叉树的实现有两种，1顺序结构，2链表结构
采用顺序结构时需要将树改为完全二叉树，会造成存储空间的浪费
一般都采用链表法，每个结点存储本结点数据和子结点的地址
哈希又称散列算法，可以根据数据的值直接计算出在内存中的存储位置，查找时十分快速
明天的计划
看项目资料
遇到的问题
无
收获
数据结构基本概念
返回列表
评论