树 定义: 专业定义【递归定义】 如果是一个非空树,则必须满足以下两点: 1、有且仅有一个称为根的结点 2、有若干个互不相交的子树,这些子树本身也是一棵树 通俗的定义【非递归定义】 ...
递归 定义: 函数自己直接或间接的调用它自己 满足的条件: 1、递归必须有一个明确的终止条件 2、该函数所处理的数据规模必须在递减 递归是用栈来实现的 ...
定义: 队列是一种可以实现先进先出的存储结构,类似于排队买票(假设无人插队),则先排队的先买到票,后排队的后买到票 分类: 链式队列——用链表实现 静态队列——用数组实现 ...
定义: 栈是一种“先进后出”(后进先出)的存储结构,类似于一个装东西的箱子,即先装进去的后出来 实际上说,栈是操作受限的链表 分类: 静态栈 动态栈 以数组为基...
链表的分类: 单链表: 双链表: 每一个节点有两个指针域 循环链表: 能通过任何一个节点找到其它所有的结点 非循环链表: ...
下面的例子是使用结构体和一些函数来模拟数组的功能,即构造一个数组 讲这个程序,主要还是为了讲两个知识,一是数据的存储不一样,操作也不一样,泛型达到的效果是存储不一样,操作一样 ...
数据结构 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结 构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如 查找某个元素,删除某个元素,对所有元素进行排序)...
链表 动态地进行存储的一种结构 专业术语: 头结点 头结点的数据类型和首节点的类型一模一样 头结点是首节点前面的那个结点 头结点并不存放有效数据 设置头结...