数据结构

一、树与二叉树 什么是树？ 树是n (n > 0)个节点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足： ​ ①有且仅有一个特定的称为根的结点。 ​ ②当n>1时，其余节点可分为m (m

408数据结构2019年第42题代码实战 【题目】请设计一个队列，要求满足: ①初始时队列为空；②入队时，允许增加队列占用空间；③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减

一、栈 栈（stack）： 先进后出（First In Last Out） FILO 只允许在一端 [栈顶(Top)] 进行插入或删除操作的线性表 1. 顺序表实现栈 入栈 出栈 2. 链表实现栈 ​

一、逻辑结构与存储结构 1.逻辑结构（对人友好） 集合结构-无关系 线性结构-一对一 树形结构-一对多 图形结构-多对多 2.存储结构（对计算机友好） 顺序存储 链式存储 索引存储 散列存储 2.1优

408数据结构2019年第41题代码实战 【题目】设线性表L=（a1, a2, a3, ... , an-2, an-1, an）采用带头结点的单链表保存，链表中的结点定义如下

一、顺序表的初始化及插入操作 代码 输出结果 二、顺序表的删除及查询操作 在顺序表的初始化及插入操作的基础上完成删除和查询操作 代码 输出结果