搜索资源列表
circularqueue
- 数据结构中队列的应用,用单链表实现循环队列-Queue data structure in the application of the realization of a single linked list Circular Queue
sequencedatastructure
- 顺序存储结构:单链表,链栈、链队列、循环队列、栈-The order of storage structure: single-chain, chain stack, chain Queue, Circular Queue, Stack
datastructures
- 各种数据结构的实现 包括顺序表、单链表、双向链表、循环链表、顺序栈、链式栈、顺序队列、链式队列、优先级队列、串、二叉树、线索二叉树、哈夫曼树、B+树、图的c++实现-Implementation of the various data structures, including order forms, a single linked list, doubly linked lists, circular list, the order of the stack, the stack chain
shortest-path
- 寻找单源最短路径问题的优先队列式分支限界法-Single-source shortest path problem priority queue type branch and bound
shujujiegouyiyuanduoxiangshisuanfa
- 数据结构中的经典例题,其中包含了单链表和队列的最基本内容-The classic example of data structure, which contains a single list and the basic contents of the queue
nizhi
- 对带头结点的单链表进行逆置,利用队列,C++数据结构进行实现。-Single node of the lead against the set list for the use of queue, C++ data structures to achieve.
stack_queue_ufs
- 自己C++写的单链表栈、单链表队列、并查集-C++ to write their own list of single-stack, single-linked list queue, and check collection
06
- 简述数组结构中单双向链表、堆栈及队列的使用实例-Summarized in a single array structure doubly linked list stack and queue using an instance
33
- 1、设单链表中存放着n个字符,设计算法,判断该字符串中是否有中心对称关系。例如:xyzzyx、xyzyx都算是中心对称的字符串。 2、设计算法判断一个算术表达式的圆括号是否配对。(提示:对表达式进行扫描,遇‘(’进栈,遇‘)’退掉栈顶的‘(’,表达式被扫描完毕,栈为空) 3、假设以带头结点的循环链表表示队列,并只设一个指针指向队尾,编写相应的置队空、入队和出队算法。 -Set single linked list storage n characters, design algori
tree_forest
- 1.以二叉链表作存储结构,编写前序、中序、后序及层次顺序遍历二叉树的算法。 2、 以二叉链表作存储结构,编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩子结点个数的算法 用非递归(栈 或 队列)实现前序、中序、后序及层次顺序遍历二叉树的算法 -A binary list storage structure, written preamble, inorder, postorder and level order traversal of a binary tree
gra
- 1.以邻接表作存储结构,编写深度优先、广度优先的算法。 2、以邻接表作存储结构,编写最小生成树的算法。 3、以邻接表作存储结构,编写最短路径的算法。 1.以邻接表作存储结构,使用非递归方式编写深度优先、广度优先的算法。 -Adjacency list storage structure, writing depth first, breadth-first algorithm. 2 adjacency list storage structure, the preparati
Queue
- 软件技术基础课程作业,用单链表实现队列,函数已封装。-Software Technology course work, a single linked list queue, the function package.
link_queue
- 提供数据结构中的链队列类。队列的链接存储结构是用一个单链表存放队列元素的。压缩包中有测试文件。-Provide data structure chain queue class. Queue storage structure is linked with a single list of elements stored in the queue. Compressed package test files.
AirplaneSimulation
- 这是一个使用队列,栈数据结够写成的飞机场流量模拟程序,里面有一报告详细说明了跑道数量的不同,单车道双车道,飞机的到达率等因素对飞机场运作的影响。-This is a used queue, stack data and written enough airport traffic simulation program, there is a report detailing the runway number of different, single two-lane, the aircraft
numbers_out
- 试编写一个函数,用整数序列1、 2、 3、 ……、n人的顺序队列,第1趟出列奇数位置的人员,第2趟出列偶数位置, ……,如此类推,求第m趟出列的人员编号。采用单链表表示及求解过程中使用的数据结构。-Try to write a function, with the sequence of integers 1, 2, 3, ......, n people the order queue, the first trip out of the line of personnel odd posit
数据结构第一次实验
- 1、 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)单链表插入操作:在第 i 个元素之后插入值为 x 的结点; 2)单链表删除操作:删除表头结点、表尾结点; 3)查找操作:查找值为 x 的元素在单链表中出现的位置(是链表中的第几个元素); 4)压栈和弹栈操作; 5)出队和入队操作。 3、 为便于观察程序的运行结果,设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算 结果。例如可将链表输出成
第一次实验课
- 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)单链表插入操作:在第 i 个元素之后插入值为 x 的结点; 2)单链表删除操作:删除表头结点、表尾结点; 3)查找操作:查找值为 x 的元素在单链表中出现的位置(是链表中的第几个元素); 4)压栈和弹栈操作; 5)出队和入队操作。(Define single chain table class, chain stack class, sequence queue class. 2. The
