1.栈采取先进后出的原则，即往里面存放数据时，最先的数据在最下面，最后存的数据
在最上面，当取出数据时要从上往下及取出
2.队列采取先入先出，后入后出的原则
3.单位1char=8bite
4.了解链状结构，图状结构，树状结构
5.排序折中排序
数据结构详解
1.数据结构的逻辑结构
a、集合结构：这种结构表示数据可以合并成一个整体。
b、线性结构：这种结构中数据之间有一对一的关系。
c、树型结构：这种结构中数据之间有一对多的关系
d、网状结构：这种结构中数据之间有多对多的交叉映射关系。
2.数据结构物理结构
a、顺序结构：结构中的数据元素存放在一段连续的内存空间中
b、链式结构：这种结构中不同的数据被存储在计算机里不同的地方，他们的物理位置之间
完全没有关系
3.运算
a创建/销毁
分配资源、建立结构、释放资源
b插入/删除
增加、减少数据元素
c获取/修改
遍历、随机访问
d排序/查找
4.数据结构概念
就是对数进行存输和组织方式，是一种抽象的概念，目的为了后期对数据存放提供便利
5二叉树
每个结点最多有两个子结点，遍历时主要有深度遍历和递归遍历，深度遍历为一条途径走到
黑，即一直到该途径的最后一个数据，当茶肘部到时再重新返回进行查找
网友评论