这几天总结的数据结构

1.栈采取先进后出的原则，即往里面存放数据时，最先的数据在最下面，最后存的数据

在最上面，当取出数据时要从上往下及取出

2.队列采取先入先出，后入后出的原则

3.单位1char=8bite

4.了解链状结构，图状结构，树状结构

5.排序折中排序

数据结构详解

1.数据结构的逻辑结构

a、集合结构：这种结构表示数据可以合并成一个整体。

b、线性结构：这种结构中数据之间有一对一的关系。

c、树型结构：这种结构中数据之间有一对多的关系

d、网状结构：这种结构中数据之间有多对多的交叉映射关系。

2.数据结构物理结构

a、顺序结构：结构中的数据元素存放在一段连续的内存空间中

b、链式结构：这种结构中不同的数据被存储在计算机里不同的地方，他们的物理位置之间

完全没有关系

3.运算

a创建/销毁

分配资源、建立结构、释放资源

b插入/删除

增加、减少数据元素

c获取/修改

遍历、随机访问

d排序/查找

4.数据结构概念

就是对数进行存输和组织方式，是一种抽象的概念，目的为了后期对数据存放提供便利

5二叉树

每个结点最多有两个子结点，遍历时主要有深度遍历和递归遍历，深度遍历为一条途径走到

黑，即一直到该途径的最后一个数据，当茶肘部到时再重新返回进行查找