数据结构
叶清逸
编程新人 hello world!
展开
-
数据结构_线性表的应用_多项式的表示及加减操作java实现
这篇文章讲述的是数据结构部分的多项式的表示及相加操作的java实现,如有错误或者不当之处,还望各位大神批评指正。什么是一元多项式?设 a0,a1,…,an都是数域 F 中的数, n 是非负整数,那么表达式anxn +an-1xn-1+…+a2x2 +a1x+ a0(an≠0) 叫做数域 F上一个文字 x 的多项式或一元多项式。在多项式中,a0叫做零次多项式或常数项,a1x 叫做一次...原创 2018-07-30 13:11:16 · 1432 阅读 · 1 评论 -
数据结构_线性表的应用_线性表的去重的java实现
这篇文章讲述的是数据结构部分的内容的java实现,如有错误或者不当之处,还望各位大神批评指正。问题描述试写一高校算法,删除表中所有元素相同的多余元素(使得表中的所有元素都不重复)算法分析遍历整个链表,使用一个数组来保存第一次遍历的元素,若元素重复则删除,否则继续时间复杂度O(n*n) , 空间复杂度O(n)代码实现注:链表的实现请移步https://blog.csd...原创 2018-07-27 23:55:54 · 501 阅读 · 0 评论 -
数据结构_线性表的应用_线性表的逆置的java实现
这篇文章讲述的是数据结构部分的线性表的逆置的java实现,如有错误或者不当之处,还望各位大神批评指正。问题描述请编写一个算法实现链表的逆置,如有初始链表L:1,2,3,4,5逆置后为L:5,4,3,2,1算法分析通过头插法可以实现对链表的逆置,顺序访问每个节点并把节点插入表头。O(n),空间复杂度O(1)代码实现注:链表的实现请移步https://blog.csdn...原创 2018-07-27 18:44:18 · 1085 阅读 · 0 评论 -
数据结构_栈的应用_括号匹配算法java实现
这篇文章讲述的是数据结构部分的括号匹配算法的java实现,如有错误或者不当之处,还望各位大神批评指正。问题描述假设一个表达式中允许包含两种括号圆括号()和方括号[],其嵌套的顺序随意,及()等正确格式,[(]等不正确格式,编写一个算法来判断输入的格式是否正确。算法分析可以使用char类型的数组来存放括号借助栈,当为左括号时入栈,为右括号时若与栈顶匹配则出栈若最后栈为空则匹配成...原创 2018-07-31 17:19:52 · 1430 阅读 · 0 评论 -
数据结构_链栈的java实现
栈的特点栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。 栈是一种数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下,随后一件一件往堆。取走时,只能从上面一件一件取。堆和取都在顶部进行,底部一般...原创 2018-07-31 15:18:52 · 567 阅读 · 0 评论 -
数据结构_栈的应用_表达式求值java实现
这篇文章讲述的是算法趣味分数部分的表达式求值j问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的《c语言趣味编程1000例》,如有错误或者不当之处,还望各位大神批评指正。问题描述表达式求值,给出一个表达式包括 + - * / ( )等元素,数字类型包括整型和浮点型,写一个程序计算它的值算法分析四则运算的规则是:先乘除后加减,右括号先算括号里的需要解决的问题有 把...原创 2018-08-04 22:27:23 · 3143 阅读 · 4 评论 -
数据结构_顺序栈的java实现
栈的特点栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。 栈是一种数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下,随后一件一件往堆。取走时,只能从上面一件一件取。堆和取都在顶部进行,底部一般是...原创 2018-07-31 12:37:59 · 456 阅读 · 0 评论 -
数据结构_线性表的应用_线性表的连接的java实现
这篇文章讲述的是数据结构部分的内容的java实现,如有错误或者不当之处,还望各位大神批评指正。问题描述试写一个算法将连个链表连接在一起算法分析该算法是链表的基本操作,假设有两个表L1和L2,只需将L1的表尾和L2的表头连接起来即可时间复杂度O(n),空间复杂度O(1)代码实现注:单链表的实现请移步https://blog.csdn.net/u013634252/art...原创 2018-07-27 11:33:10 · 209 阅读 · 0 评论 -
数据结构_线性表的应用_线性表的归并(java实现)
这篇文章讲述的是数据结构部分的线性表的应用的java实现,如有错误或者不当之处,还望各位大神批评指正。问题描述一直两个线性表L1和L2中的元素已经按非递减有序排列现要求将L1和L2归并为一个新的线性表L3且扔按非递减有序排列算法分析借助第三个线性表长度足以放下这两个线性表长度为L1.length+L2.length通过两个指针分别指向L1和L2用于遍历其中 的的元素将两个指针...原创 2018-07-27 01:18:13 · 816 阅读 · 0 评论 -
数据结构_双向循环链表的java实现
这篇文章讲述的是数据结构部分的内容的java实现,如有错误或者不当之处,还望各位大神批评指正。双向循环链表的特点物理结构不连续逻辑结构连续删除和添加操作方便顺序储存随数据量的增大而增大查询操作不方便从任意一个节点可以访问整个链表双向循环链表的基本操作init:初始化顺序表destroy:销毁数据表clear:清空数据表中的元素length:获取数据表长度get...原创 2018-07-27 01:12:48 · 1059 阅读 · 0 评论 -
数据结构_单向循环链表的java实现
这篇文章讲述的是数据结构部分的单向循环链表的java实现,如有错误或者不当之处,还望各位大神批评指正。单向循环链表的特点物理结构不连续逻辑结构连续删除和添加操作方便顺序储存随数据量的增大而增大查询操作不方便从任意一个节点可以访问整个链表单向循环链表的基本操作init:初始化顺序表destroy:销毁数据表clear:清空数据表中的元素length:获取数...原创 2018-07-27 01:09:11 · 975 阅读 · 0 评论 -
数据结构_双向链表的java实现
这篇文章讲述的是数据结构部分的双向链表的java实现,如有错误或者不当之处,还望各位大神批评指正。双向链表的特点物理结构不连续逻辑结构连续删除和添加操作方便顺序储存随数据量的增大而增大查询操作不方便查询前驱后继元素比较方便双向链表的基本操作init:初始化顺序表destroy:销毁数据表clear:清空数据表中的元素length:获取数据表长度get:获取索引...原创 2018-07-27 01:04:07 · 374 阅读 · 0 评论 -
数据结构_单链表的java实现
这篇文章讲述的是数据结构部分的链表的java实现,如有错误或者不当之处,还望各位大神批评指正。链表的特点物理结构不连续逻辑结构连续删除和添加操作方便顺序储存随数据量的增大而增大查询操作不方便链表的基本操作init:初始化顺序表destroy:销毁数据表clear:清空数据表中的元素length:获取数据表长度get:获取索引位置的元素locateElem:...原创 2018-07-27 00:59:55 · 264 阅读 · 0 评论 -
数据结构_顺序表的java实现
这篇文章讲述的是数据结构部分的顺序表的java实现,如有错误或者不当之处,还望各位大神批评指正。顺序表的特点因为物理结构和逻辑结构均连续删除和添加会比较麻烦顺序储存要求明确数据的规模用来分配数据空间数据的存取比较简易顺序表的基本操作init:初始化顺序表destroy:销毁数据表clear:清空数据表中的元素length:获取数据表长度get:获取索引位置的元素...原创 2018-07-27 00:49:22 · 606 阅读 · 0 评论 -
数据结构_栈的应用_迷宫求解问题java实现
这篇文章讲述的是数据结构部分的迷宫求解问题的java实现,如有错误或者不当之处,还望各位大神批评指正。问题描述假设有一个迷宫使用二维数组,墙使用1表示,路径使用0表示,可达路径使用*表示,试写一算法计算出从起点到终点的一条可行路径。算法分析使用二维数组存放初始化的迷宫借助栈来遍历迷宫的路径,栈中保存的是正确的路径业务逻辑如下while(栈不为空){ i...原创 2018-08-01 16:27:47 · 3617 阅读 · 3 评论