14 数据结构

算法数据存在内存的格式是什莫？数据最好是结构化的，方便读取，所以有了数据结构。

1.数组（列表，向量），数组的值一个个连续存在内存里，可以把多个值存在数组变量里

2.数组的亲戚是字符串，就是字母，标点符号，数字组成的数组

3.多个变量打包到一起叫做结构体，

4.一个结构体叫做节点，存一个变量和一个指针，指针是一个特殊变量，指向一个内存地址；用节点可以做链表，链表是一种灵活数据结构，可以存多个节点，灵活性是通过每个节点指向下一个节点实现的；链表有循环链表，也有非循环的null代表聊表尽头；因为灵活许多数据结构都用链表

5.最出名的是队列和栈；队列是先进先出，叫做入队出队，栈是后进先出，只要稍作修改就能用链表做栈，栈叫做入栈，出栈

6.节点改一下，改成两个节点，就能做树；最高节点叫根节点，除了根节点其余都是子节点，子节点的直属上级叫母节点，没有子节点的结束节点叫做叶节点

7.最多之神展出两个节点的结构叫做二叉树

、