通讯录的管理系统,希望对大家有所帮助。不好的地方请大家多多指教。
2021-11-24 20:40:06 14KB 数据结构
1
C语言实现实现球钟算法,使用到了队列和栈
2021-11-09 18:06:10 16KB c语言 数据结构
1
主要介绍了C语言数据结构实现链表逆序并输出的相关资料,需要的朋友可以参考下
1
内含资源如下: 1.基本数据结构 1.1.Array ........... 动态数组 1.2.LinkedList ... 链表 1.3.BST .............. 二分搜索树 1.4.MapBST ..... 二分搜索树(用于实现映射) 1.5.AVLTree ...... AVL树 2.接口 2.1.Queue ........... 队列接口 2.2.Stack .............. 栈接口 2.3.Set .................. 集合接口 2.4.Map ............... 映射接口 2.5.Merger .......... 自定义函数接口 2.6.UnionFind ..... 并查集接口 3.高级数据结构 3.1.ArrayQueue .......................... 队列_基于动态数组实现 3.2.LinkedListQueue .................. 队列__基于链表实现 3.3.LoopQueue ........................... 循环队列_基于动态数组实现 3.4.PriorityQueue ....................... 优先队列_基于最大二叉堆实现 3.5.ArrayPriorityQueue ............. 优先队列_基于动态数组实现 3.6.LinkedListPriorityQueue ..... 优先队列_基于链表实现 3.7.ArrayStack ............................. 栈_基于动态数组实现 3.8.LinkedListStack ..................... 栈_基于链表实现 3.9.BSTSet ..................................... 集合_基于二分搜索树实现 3.10.LinkedListSet ....................... 集合_基于链表实现 3.11.BSTMap ................................ 映射_基于二分搜索树实现 3.12.AVLTreeMap ....................... 映射_ 基于AVL树实现 3.13.LinkedListMap .................... 映射_基于链表实现 3.14.MaxHeap ............................. 最大二叉堆 3.15.SegmentTree ...................... 线段树 3.16.Trie ......................................... 字典树 3.17.QuickFind ............................ 并查集_基于数组实现 3.18.QuickUnion ......................... 并查集_基于树思想实现
2021-10-10 15:22:28 4.71MB 数据结构 C++ 源码
1
2、某单位停车场共有 10 个车位,是一个一端封闭的只有一排的狭长通道, 车辆只能由左向右依次停放,最右端有一个大门供车辆出入。当车位未满时,车 辆可以进入并停在最后一辆车的后面;当车位已满时,车辆需在大门外排队等待, 最多可允许 5 辆车排队等待。当停车场有车辆离开时,停在后面的车要依次退出 让路,待车辆驶出后再按原次序进入,之后门外等待的第一辆车可进入停车场, 排队车辆依次前移一个位置。车辆要记入的信息包括车编号、车牌号、在停车场 中的位置或者排队的位置。 要求:用栈模拟停车场,用队列模拟排队等待的车辆。实现车辆进入停车场、 离开停车场、按车牌号查找车辆位置等功能,并能显示出停车场及等待队列中的 全部车辆信息。
2021-10-05 10:27:57 5KB 队列
1
数据结构编写程序,运用栈和队列来实现回文的判断,判断输入的一段字符串是否为回文。
2021-09-23 11:03:32 2KB 回文
1
描述 用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数 Input 第一行:准备建树的结点个数n 第二行:输入n个整数,用空格分隔 第三行:输入待查找的关键字 第四行:输入待查找的关键字 第五行:输入待插入的关键字 Output 第一行:二叉树的先序遍历序列 第二行:二叉树的中序遍历序列 第三行:二叉树的后序遍历序列 第四行:查找结果 第五行:查找结果 第六行~第八行:插入新结点后的二叉树的先、中、序遍历序列 第九行:插入新结点后的二叉树的中序遍历序列(非递归算法) 第十行:插入新结点后的二叉树的层次遍历序列 第十一行~第十三行:第一次交换各结点的左右子树后的先、中、后序遍历序列 第十四行~第十六行:第二次交换各结点的左右子树后的先、中、后序遍历序列 第十七行:二叉树的深度 第十八行:叶子结点数 Sample Input 7 40 20 60 18 50 56 90 18 35 30 Sample Output 40 20 18 60 50 56 90 18 20 40 50 56 60 90 18 20 56 50 90 60 40 1 0 40 20 18 30 60 50 56 90 18 20 30 40 50 56 60 90 18 30 20 56 50 90 60 40 18 20 30 40 50 56 60 90 40 20 60 18 30 50 90 56 40 60 90 50 56 20 30 18 90 60 56 50 40 30 20 18 90 56 50 60 30 18 20 40 40 20 18 30 60 50 56 90 18 20 30 40 50 56 60 90 18 30 20 56 50 90 60 40 4 4
1
C语言数据结构实现链表逆序并输出 将一个链表逆序并输出。我用了两种方法来实现,第一种是借助了一个新的空链表;第二种是在原来链表的基础上直接实现逆序。 实例代码:     头文件:   #include #include #include typedef int ElemType; typedef struct Node {//结点结构 ElemType value; //值域 struct Node *next;//指针域 }Node,*ptr_Node; typedef struct LinkList {/
2021-09-09 15:30:41 43KB c语言 next node
1
绝对超值的数据结构学习资料,经典的数据结构课件,与严蔚敏的数据结构配套使用,对于初学者来说绝对经典的课件
1
实现常见的字典数据结构,包括Binary Search Tree/Red-Black Tree/Balanced Tree/Skip List/Sorted Array
2021-08-03 09:45:08 54KB 字典数据结构 SkipList 平衡树 红黑树
1