![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 97
Fam044
大学计科
展开
-
数据结构_队列_优先级队列(Java实现)
*文中内容大多来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢优先级队列优先级队列是一种带有优先级的队列,它是一种比栈和队列更为专有的数据结构,与普通队列一样,优先级队列中数据元素按关键字的值有序排列。由于很多情况下,需要访问具有最小关键字值的数据元素(例如要寻找最便宜的方法或最短的路径去做某件事),因袭,约定关...原创 2019-11-23 14:40:41 · 345 阅读 · 0 评论 -
素数环问题(Java实现)
*文中内容大多来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢/** * 问题:将1 ~ n的n个自然数排列成环形,使得每相邻两数之和为素数,从而构成一个素数环。 * 解决思路: * (1)先引入顺序表类SqList和链队列类LinkQueue,再创建SqList类的一个对象L作为顺序表,用于存放素数环的数据...原创 2019-11-22 17:22:56 · 1783 阅读 · 0 评论 -
数据结构_队列_顺序队列和链队列(Java实现)
*文中内容大多来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢队列是一种特殊的线性表,它的特殊性体现在队列值允许在表尾插入数据元素,在表头删除数据元素,所以队列也是一种操作受限的特殊的线性表,它具有先进先出(First In First Out, FIFO)或后进后出(Last In Last Out, LILO)...原创 2019-11-22 17:16:52 · 449 阅读 · 0 评论 -
汉诺塔(Hanoi)问题(Java实现)
*文中内容来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢N阶汉诺塔问题:假设n个分别命名为X,Y,Z的塔座,在塔座X上插有n个直径大小各不相同,且从小到大编号为1、2、…、n的圆盘。现要求将塔座X上的n个圆盘借助塔座Y移至塔座Z上,并按同样顺序叠排。圆盘移动时必须遵循下列规则:(1) 每次只能移动一个圆盘;(...原创 2019-11-18 13:49:10 · 374 阅读 · 0 评论 -
利用链栈将一般算术表达式转化为后缀表达式(Java实现)
*文中内容来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢算术表达式算术表达式是由操作数、算术运算符和分隔符所组成的句子。表达式一般由中缀表达式、后缀表达式和前缀表达式三种表现形式。。其中,中缀表达式是将运算符放在两个操作数中间,这正是平时人们平时书写算术表达式的一种描述方式;**后缀表达式(也称逆波兰表达式)...原创 2019-11-16 12:15:12 · 380 阅读 · 0 评论 -
栈解决大数加法问题(Java实现)
*文中内容来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢整数是有最大上限的。所谓大数就是超过整数最大上限的数。为解决两个大数的求和问题,可以将两个大数当成数字字符串,将这些数的相应数字存储在两个堆栈中,并从两个栈中弹出相应位的数字依次执行加法即可求解。//求两个大数的和,加数和被加数以字符串的形式输入(允许大数...原创 2019-11-06 21:43:50 · 533 阅读 · 0 评论 -
数据结构_栈_顺序栈与链栈(Java实现)
*文中内容来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢栈(Stack)栈的概念栈是一种特殊的线性表,栈中的数据元素以及数据元素间逻辑关系和线性表相同,两者差别在于:线性表的插入和删除操作可以在表的任何位置进行,而栈的插入和删除操作只允许在表的尾段进行。其中,栈中允许进行插入和删除操作的一段称为栈顶(top)...原创 2019-11-06 21:19:32 · 424 阅读 · 0 评论 -
简易学生成绩管理系统_顺序存储结构(Java实现)
*文中内容来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢通过编程实现学生成绩管理系统。此系统具有查询、修改、删除等功能。学生信息结点类描述import java.util.Scanner;//学生成绩表系统中的数据,作为顺序表的数据元素(listElemm[i])public class Student...原创 2019-11-05 20:56:56 · 2821 阅读 · 0 评论 -
数据结构_线性表_双向循环链表(Java实现)
*文中内容来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢双向循环链表循环链表循环链表(Circular List)也称环形链表,其结构与单链表相似,只是将单链表的首尾相连,即将单链表的最后一个结点的后继指针指向第一个结点,从而构成一个环状链表。在循环链表中,每一个结点都有后继,所以从循环链表的任一个结点出发...原创 2019-11-04 21:54:08 · 512 阅读 · 0 评论 -
数据结构_线性表_链表(Java实现)
*文中内容来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢链表顺序存储的局限性:若要为线性表扩充存储空间,则需重新创建一个地址连续的更大的存储空间,并把原有的数据元素都复制到新的存储空间中;顺序存储要求逻辑上相邻的数据元素,在物理存储位置上也相邻,所以增删数据元素则会引起平均约一半的数据元素的移动。对...原创 2019-10-29 19:59:10 · 249 阅读 · 0 评论 -
数据结构_线性表_顺序表(Java实现)
*文中内容来源于《数据结构 --Java语言描述》(第二版) 刘小晶 杜选 主编*此系列文章作为学习记录,若文中内容有误,请大家指出,谢谢线性表线性表在计算机中能用顺序存储和链式存储两种存储结构表示。线性表是由n(n >= 0)个数据元素所构成的有限序列,通常表示为(a0,a1,…,ai,…,an-1),其中下标i标识数据元素在线性表中的位序号,n表示线性表的表长,当n = 0时,...原创 2019-10-25 13:48:17 · 1097 阅读 · 0 评论