//头文件circlelist.h #pragma once #ifndef CIRCLELIST_H_ #define CIRCLELIST_H_ #include<iostream> using namespace std; struct circleNode{ float data; circ ...
分类：
其他好文 时间：
2020-08-10 22:06:07
阅读次数：
67
复习： 1、什么是数据结构 是专门研究数据关系和操作的学科，而非是计算方法。 数据结构+算法=程序 2、逻辑结构和物理结构 逻辑结构： 集合：除了同属于一个集合，数据之间没有任何关系。 表：数据之间存在一对一关系。 树：数据之间存在一对多关系。 图：数据之间存在多对多关系。 物理结构： 顺序结构：数 ...
分类：
其他好文 时间：
2020-08-07 00:26:31
阅读次数：
78
阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类：
其他好文 时间：
2020-08-06 16:59:20
阅读次数：
67
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是 ...
分类：
其他好文 时间：
2020-07-24 21:40:36
阅读次数：
62
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点，单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点，所以删除指定的节点，双向链表比单向链表高；同时在链表的某个指定结点前面添加一个结点 ...
分类：
编程语言 时间：
2020-07-22 02:11:20
阅读次数：
69
带头结点的双循环链表 L 为空表的条件是:L->next==L && L->prior==L 在单链表中设置头结点的作用是主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变。在单链表 p 结点之后插入s 结点的操作是 s->nex ...
分类：
其他好文 时间：
2020-07-19 23:13:51
阅读次数：
56
题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。 要求不能创建任何新的节点，只能调整树中节点指针的指向。我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。“he ...
分类：
编程语言 时间：
2020-07-11 00:26:16
阅读次数：
74
1. 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。 2.在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，试编写算法以实现上述操作。 3. 设I为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。 4.试编写在带头结点的单链表L中删除一个 ...
分类：
其他好文 时间：
2020-07-10 10:13:31
阅读次数：
71
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
