数据结构

Posted 2022-11-30 zhuxineli

我是开始的分割线20180516
1 什么是数据机构？？？
数据结构能解决的问题或者牵扯到的问题：关于图书馆的书籍的排列问题
要考虑的问题很多，比如如何存放（新书怎么插入）、查找
问题：
1 插入（随便放）但查找的时候很恐怖，全表扫描（不可接受）
2 按照书名的拼音插入（二分查找），很好的解决的查找的问题，但新书来了怎么插入呢（移位的问题）？
3 先分类，在按照书名的拼音插入。好处：查找的话，先进入某一个类别，然后通过二分查找
插入的话：先进入某一个类别，然后二分查找到应该插入的位置，然后移位（这是不可避免的）
那分类的时候怎么分类的，是分的细一点好呢还是粗一点好呢？如果细一点的话分类就会很多，在确定书是哪一个类别的时候就要头痛了，如果分的粗的话在确定了分类之后的插入就又头痛了，这是一个问题
想要表达的：解决问题方法的效率，跟数据的组织方法直接相关

线性表
由同类元素构成的有序序列的线性结构
线性表的存储：顺序存储（即用数组来实现）和链式存储
顺序存储要求数据不仅在逻辑上是相邻的，在物理上也是相邻的
链式存储不要求在逻辑上相邻的在物理上也相邻，它是通过“链”建立起逻辑上相连关系，插入删除不需要移动数据元素，只需要修改链的指向