数据结构知识小结

数据结构知识小结
文献种类：专题技术
开发工具与关键技术： 数据结构知识小结
作者：吴新洋 ； 撰写时间 2020 年 4 月 25 日
文献编号 ； 归档时间 年 月 日
1.逻辑结构分为三种分别是线性结构，树结构，图结构，逻辑结构的延伸级基本算法，物理结构，运算结构，逻辑结构】】
2.

3.其中线性结构为结构中的元素之间存在着一对一的线性关系，而树结构顾名思义像树形一样有着主干对应多个分支，存在一对多的关系，图结构的话就是多对多
4.而学习数据结构的意义：提高程序执行效率
5.数据元素可以为空.数据元素有限.数据元素类型相同
6.算法+数据结构=程序
7.数据结构主要分为：数组，栈，队列，链表，树，散列表，堆，图
8.线性表：零个或者多个数据元素的有限序列

10.顺序线性表：使用一段连续的地址存储单元放置线性表的数据元素.优点可以快速获取下标的数据元素，时间复杂度为0（1），逻辑关系是一对一的关系，联系存储单元足以存储，不需要增加额外的存储空间；缺点插入和删除操作需要移动大量的元素，时间复杂度 0（n）线性表的存储空间大小难以确认，并且不好扩展，造成存储空间碎片
11.链式线性表：线性表的数据元素可以存储在随意的存储单元，每一个节点不仅仅包括数据元素还有一个指向下一个节点的指针（基本的单链表）。l
12.

13.若线性表需要频繁查找，很少进行插入和删除操作时，使用顺序存储结构；反之，使用链式存储结构。

15.栈：限定在表尾进行插入和删除的线性表。栈的顺序存储结构,单栈,共享栈

17.字符串在开发的时候很常用，以Objective-C为例，有可变字符串和不可变字符串，两者的实现数据结构应该有点区别；一个是链式存储结构，一个是顺序存储结构。串是字符串的简称。在数据结构中，串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符序列。
18.串及其基本运算在程序中是如何实现的呢？串是在程序中比较常见的线性存储结构，也就是用一个连续的存储空间把串的每一个字符按照一定顺序存储起来。所以，在定义一个串之前，我们得先申0请一个足够可以容纳字符串的空间。
19.结点拥有的子树数称为结点的度（Degree） 。度为0的结点称为叶结点（Leaf）或终端结点；度不为0的结点称为非终端结点或分支结点。除根节点之外，分支结点也称为内部结点。树的度是树内结点的度的最大值。
20. 结点间关系：
结点的子树的根称为该节点的孩子（Child），相应地，该结点称为孩子的双亲（Parent）。
同一个双亲的孩子之间互称兄弟（Sibling）。
结点的祖先是从根结点到该节点所经分支上的所有结点（包括根结点）。
以某结点为根的子树中任一结点都称为该结点的子孙。