资源列表
[数据结构常用算法] Ex1
说明: public: List() //构造函数 int size() const //返回链表的长度 bool full() const //返回链表是否已满 bool empty() const //返回链表是否已空 void clear() //清空链表 int retrieve( int position, string &x ) const //获取链表第position位置的元素到x,成功返回0,否则返回-1 int replace( int positi<hannianqiao> 在 2025-06-08 上传 | 大小:2kb | 下载:0
[数据结构常用算法] nfa
说明:把NFA确定化为DFA 的算法,实现将给定的NFA M,确定化为DFA M’,然后将DFA M状态最少化,将给定的DFA M的有限状态集S划分成若干互不相交的子集,使得:任何不同的两个子集中的状态都是可区别的,而同一子集中的任何两个状态都是等价的(要利用Ia函数,但并不需要构造ε-CLOSURE函数,因这是DFA)。输出化简后的DFA M’。 -NFA into a DFA to determine the algorithm to achieve a given NFA M, to det<王静晓> 在 2025-06-08 上传 | 大小:2kb | 下载:0
[数据结构常用算法] The-Optimal-Path-Algorithm
说明:实现多个点的连接网络中,查找出最短路径,并计算出两点的最短距离。-Multiple points of connection network, find the shortest path, and calculate the shortest distance between two points.<jiyu> 在 2025-06-08 上传 | 大小:2kb | 下载:0
[数据结构常用算法] Solving-expressions
说明:简单算术表达式的求解,利用栈的后进先出的特点,加入了对算式合法性的判断-Solving simple arithmetic expression, the use of LIFO stack characteristics, added to the formula to determine the legality of<ryan> 在 2025-06-08 上传 | 大小:2kb | 下载:0
[数据结构常用算法] stack
说明:栈是限制仅在表的一端插入和删除的线性表,是生活中某些过程的抽象。插入和删除操作的一端称为栈顶,插入操作称作入栈(Push),删除操作称作出栈(Pop)。栈顶元素总是最后进栈的,和最先出栈的;而栈底元素是最先进栈,最后出栈。栈具有后进先出(LIFO)的特性。顺序栈是栈的顺序存储结构的实现。链栈是栈的链式存储结构的实现。-Stack is limited only to one end of the table insert and remove a linear form, is the life<王子剑> 在 2025-06-08 上传 | 大小:2kb | 下载:0
[数据结构常用算法] Binary-tree
说明:建立二叉树存储结构,求二叉树的前序中序后序遍历,以及求指定节点的路径-The establishment of binary storage structure, seeking pre-order binary tree traversal in order after the order, and find the path specified node<nikita> 在 2025-06-08 上传 | 大小:2kb | 下载:0
[数据结构常用算法] expression
说明:C编写的利用栈实现表达式计算。其中记录入栈出栈的次数。-Written in C using the stack to achieve expression evaluation. Which records the number of stack stack.<oracle> 在 2025-06-08 上传 | 大小:2kb | 下载:0
[数据结构常用算法] BExpression
说明:C编写表达式计算。利用二叉树实现。数据结构的大作业。可以与栈实现进行比较。-Written in C expression evaluation. The use of binary tree implementation. Data structure of the major operations. Compared with the stack can be achieved.<oracle> 在 2025-06-08 上传 | 大小:2kb | 下载:0