摘要:
源码: 运行结果: 阅读全文
摘要:
二叉树模型 编写简单的程序对下图二叉树进行遍历 实现方式 二叉树结点 遍历方式 先序遍历 中序遍历 后序遍历 递归遍历 创建结点 建立结点关系 运行结果 先序遍历 中序遍历 后序遍历 源码 main.c 阅读全文
摘要:
队列的定义 队列是只允许在一端进行插入操作,另一端进行删除操作的线性表。 队列是一种先进先出(FIST IN FIRST OUT)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为对头。 队列的顺序存储框架搭建 顺序列队结构体 框架搭建 队列的顺序存储框架实现 初始化 入队 返回队头 阅读全文
摘要:
定义 栈是限定只能在表尾删除和插入操作的线性表。 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。 栈的插入操作称为进栈,也称压栈、入栈。 栈的删除操作称为出栈,也称弹栈。 栈的抽象数据结构 由 阅读全文