一.链表的创建操作 运行结果 二.链表的遍历操作 三.链表的查询操作 四.链表的插入操作 五.链表的删除操作 删除整个链表操作 删除链表中的元素 六.完整代码 ...
一.链表的创建操作 运行结果 二.链表的遍历操作 三.链表的查询操作 四.链表的插入操作 五.链表的删除操作 删除整个链表操作 删除链表中的元素 六.完整代码 ...
概述 二叉树为每个节点最多有两个儿子节点(左儿子节点和右儿子节点)的树。 前序遍历:根结点 ---> 左子树 ---> 右子树。 中序遍历:左子树---> 根 ...
运行结果 ...
一.静态数组实现 1.队列接口 2.静态数组队列 二.动态数组实现 1.队列接口 2.动态数组队列 ...
队列的基本概念队列 (Queue) :也是运算受限的线性表。是一种先进先出 (First In First Out ,简称 FIFO) 的线性表。只允许在表的一端进行插入,而在另一端进行删除。队首 (front) :允许进行删除的一端称为队首。队尾 (rear) :允许进行插入的一端称为队尾 ...
使用链表实现队列,需要一个对头指向对列头部管理数据出对,一个队尾管理数据入队;还需要队列的数据区域 那么就需要用两个结构管理队列,一个是数据节点,一个队列 队列节点结构,专门管理数据的 typedef struct queueNode{ int data; //数据域,存放 ...
1,我们研究数据结构的操作,第一要弄懂它的结构体表示(也就是结构体特点)、第二要清楚它的初始化和撤销过程。对于静态链表首先分析它的特点:一是采用静态存储方式,二是没有指针。静态链表就是不用指针来表示链式关系的一种巧妙实现。 2,静态链表的结构体定义 3,静态链表的初始化示意图 ...
一.静态数组实现 1.堆栈接口 2.静态数组堆栈 二.动态数组实现 1.堆栈接口 只需要最原来的stack.h接口基础上加上添加以下两个定义即可。 2.动态数组堆栈 参考文献 《C和指针》 ...