02 2022 档案

二叉树的创建、遍历、广义表转换
摘要：1树的定义及相关术语 1.1 树的定义 树是一种非线性的数据结构，由n(n>=0)个结点组成的有限集合； 如果n=0，称为空树； 如果n>0，则： 有一个特定的结点被称之为根结点(root)，根结点只有直接后继，没有前驱； 除根结点外的其他结点划分为m(m>=0)个互不相交的有限集合T0,T1... 阅读全文
posted @ 2022-02-27 23:46 PRO_Z 阅读(1137) 评论(0) 推荐(1) 编辑
栈
摘要：1 概念 栈是一种先进后出（FILO，First-In-Last-Out）的线性表，栈和队列非常相像，但是栈只能在栈顶插入（入栈）和删除（出栈）元素。同样，栈可以由链表和数组来实现。 对于栈这种数据结构，可以用浏览器来解释；比如我们可以把打开一个网站的过程看作是一次入栈操作，而返回上一次浏览的网站就 阅读全文
posted @ 2022-02-23 23:53 PRO_Z 阅读(113) 评论(0) 推荐(0) 编辑
队列
摘要：1 概念 队列是一种先进先出（FIFO，First-In-First-Out）或后进后出（LILO，Last-In-Last-Out）的线性表，通常用链表或者数组来实现。 队列只能在队尾插入元素（入队），只能在队首删除元素（出队）。 2 基本操作 2.1 结构定义 实现队列需要引入两个变量，head 阅读全文
posted @ 2022-02-22 21:03 PRO_Z 阅读(134) 评论(0) 推荐(0) 编辑