算法数据存在内存的格式是什莫?数据最好是结构化的,方便读取,所以有了数据结构。 1.数组(列表,向量),数组的值一个个连续存在内存里,可以把多个值存在数组变量里 2.数组的亲戚是字符串,就是字母,标点符号,数字组成的数组 3.多个变量打包到一起叫做结构体, 4.一个结构体叫做节点,存一个变量和一个指针,指针是一个特殊变量,指向一个内存地址;用节点可以做链表,链表是一种灵活数据结构,可以存多个节点,灵活性是通过每个节点指向下一个节点实现的;链表有循环链表,也有非循环的null代表聊表尽头;因为灵活许多数据结构都用链表 5.最出名的是队列和栈;队列是先进先出,叫做入队出队,栈是后进先出,只要稍作修改就能用链表做栈,栈叫做入栈,出栈 6.节点改一下,改成两个节点,就能做树;最高节点叫根节点,除了根节点其余都是子节点,子节点的直属上级叫母节点,没有子节点的结束节点叫做叶节点 7.最多之神展出两个节点的结构叫做二叉树 、 |
|