数据结构-树与二叉树
摘要：它是不是像一棵树？ 对于一个树而言，我们先介绍一个概念 每个节点有0个子节点或者大于0的任意个；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可分为多个不相交的子树； 二叉树 简而言之，只能有两个树杈 二叉树的概念 一个节点最多有两个子节点的树 二叉树的存储
阅读全文
数据结构-队列(Queue)
摘要：什么是队列？ 再举一个简单的例子 先到先得，是队列的准则 就算是校长来了也得在后面排着！！！！ 小明是队头，小李是队尾， 不难想象，我们第一个放入的是小明，第二是小王，第三个是校长(小张)，第四个是小李 我们拿数据的时候，第一个就是小明，小王，校长，小李 记得"先进先出“ 实现一个队列？ 实现过程相
阅读全文
数据结构-栈(Stack)
摘要：什么是栈？ 我们以一副生动的图来类比这个过程 这些红色方块想要放入这个黑色桶里 红色方块就是元素，黑色桶就是Stack，栈 不难想象出，从桶里拿出方块是拿最顶上的，放入也是只能放到最顶上 我们把这个拿取的过程叫出栈（Pop），放入叫压栈/入栈/进栈（Push） 我们把开口的一端叫栈顶，不开口一段叫栈
阅读全文
数据结构-线性链表(Linked List)
摘要：什么是链表？ struct Node { //next是下一个Node的地址 struct Node* next; //val是这个节点记录的值 int val; } 这就是一个链表节点，里面存储了下一个节点的地址和节点值，链表是一个这样的结构 由n个这样的节点关联而成，就像一条锁链 所以从图形来看
阅读全文
数据结构-顺序表
摘要：什么是顺序表？ 我们常说的数组就是一种顺序表 下面以C语言为例，介绍顺序表的基本特点和实现 数组：array{5,5,8,4,1,2,7,9} | | | | | | | | 索引： {0,1,2,3,4,5,6,7} 这就是一个数组，我们可以根据索引去访问这个顺序表内的任何元素，索引大多数情况都是
阅读全文
