- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 Java--回文数--头尾指针
问题：输入一个数x，判断这个数是否是回文数思想：1、统计x的位数，并在此基础上把x划分为--奇位数数和偶位数数2、在x的头尾定义两个变量作为其指针如：x＝3883 或 x＝16861 ↑ ↑ ↑ ↑ i j i j通过for循环 i++，j-- 依次比对每个位数。思考：1）如何统计数的位数？--怎么知道它是几位数呢...
2022-05-17 02:42:11
200
原创 栈的应用——中缀表达式计算器
一、中缀表达式是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4）与前缀表达式（例：+ 3 4）或后缀表达式（例：3 4 +）相比，中缀表达式不容易被计算机解析，但仍被许多程序语言使用，因为它符合人们的普遍用法。与前缀或后缀记法不同的是，中缀记法中括号是必需的。二、格式化表达式如果原封不动的遍历表达式字符串(10+20/2*3)/2+8将得到如下结果：[(, 1, 0, +, 2, 0, /, 2, *, 3, ), /, 2, +, 8
2022-01-10 18:52:31
183
原创 线性结构 + 顺序存储——栈的实现
一、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表栈本身是一个线性表，其数据元素具有线性关系，只不过它是一种特殊的线性表我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）不含任何数据元素的栈称为空栈栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构栈的插入操作，叫作进栈，也称压栈、入栈栈的删除操作，叫作出栈，也称弹栈二、Stack栈接口的定义同样栈可以顺序存储实现也可以链表存储实现所以将共性抽取定义出
2022-01-10 18:40:15
79
原创 线性结构 + 顺序存储——线性表的实现
一、静态数组和动态数组Java内置数组的特点：数组的长度一旦确定则不可更改数组只能存储同一类型的数据数组中每个存储空间地址连续且相等数组提供角标的方式访问元素Java内置数组的缺点：长度不可变，容量不够用怎么办地址连续且提供角标访问很快，但增删元素怎么办数组只有length这个属性，没有其他的方法是否可以通过将静态数组扩容、保证元素增删的连续性，利用面向对象思想将数组再次进行封装？静态数组➡动态数组动态数组就是顺序存储结构具体实现的核心思想二、线性
2022-01-10 18:20:22
348
原创 数据结构与算法概述
数据结构一、什么是数据结构？数据结构是计算机 存储、组织数据 的方式。二、学习数据结构有什么用？1、数据结构是编程最重要的基本功之一2、程序=数据结构+算法3、扩展思路，提高解决实际应用问题的能力4、为将来的人工智能、大数据、云计算等领域奠定基础三、数据结构主要学什么？1、数据之间的关系，将离散的数据规整划一2、如何将这个关系具体实现并存储到计算机中3、基于关系之上对数据的具体操作，增删查改等4、数据结构的具体使用场景四、数据结构有哪些？数据结构
2022-01-10 17:22:43
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人