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