第14课：数据结构 benben Posted on Jan 21 2023 Crash cource in computer science ##1、数组 下标 数组(Array)，也叫列表(list)或向量(Vector)，是一种数据结构。为了拿出数组中某个值，我们要指定一个下标(index)，大多数编程语言里，数组下标都从0开始，用方括号[]代表访问数组。注意：很容易混淆"数组中第5个数"和"数组下标为5的数"，数组下标为5的数是数组里面的第6个数。 ##2、字符串 即字母、数组、标点等组成的数组，字符串在内存里以0结尾。 ##3、矩阵 可以把矩阵看成数组的数组。 ##4、结构体 把几个有关系的变量存在一起叫做结构体。 ##5、指针 指针是一种特殊变量，指向一个内存地址，因此得名。 ##6、节点 以指针为变量的结构体叫节点。 ##7、链表 用节点可以做链表，链表是一种灵活数据结构，能存很多个节点(node)，灵活性是通过每个节点 指向 下一个节点实现的。链表可以是循环的也可以是非循环的，非循环的最后一个指针是0. ##8、队列 "队列"就像邮局排队，谁先来就排前面，这叫先进先出(FIFO--first in first out)，可以把"栈"想成一堆松饼，做好一个新松饼，就堆在之前上面，吃的时候，是从最上面开始。 ##9、栈 栈是后进先出(LIFO)。 ##10、树  ##11、图 如果数据随意连接，有循环，我们称之为图 赠人玫瑰，手留余香 赏 Wechat Pay Alipay 第15课：阿兰图灵 第13课：算法入门
