![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
奋斗的小菜菜
没有学不会的技能,只有学不完的知识。干就完了
展开
-
数据结构 七 之迷宫问题
package main.com.cs.maze;import java.util.HashSet;import java.util.Iterator;import java.util.Set;class Cell { // 单元格 int row; // 哪行 int col; // 哪列 Cell from; // 开始点 public Cell(...原创 2020-01-18 18:28:49 · 181 阅读 · 0 评论 -
数据结构(六)之 栈
栈栈和队列是两种重要的数据结构.从数据结构角度上看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子集,他们是操作受限的线性表,因此可称为限定性数据结构.但从数据类型角度看,他们是线性表大不相同的两类重要的抽象数据类型.由于他们广泛应用在各种软件系统当中,因此在面向对象的程序设计中,他们是多型数据类型。抽象数据类型栈的定义栈:是限定仅在表尾进行插入或删除操作的线性表.因此,...原创 2020-01-17 11:02:14 · 259 阅读 · 0 评论 -
数据结构(五)之 双向链表
双向链表之前讨论的链式存储结构中的节点中只有一个指示直接后继的指针域,由此,从某个节点出发只能顺指针往后寻找其他节点.若要寻找的节点的直接前驱,则需从表头出发.换句话说,在单链表中,NextElem的执行时间为O(1),而PriorElem的执行时间为O(n).为克服单链表这种单向性的缺点,可利用双向链表.双向链表的节点中有两个指针域,其一指向直接后继,另一指向直接前驱和单链表相似,双向链表...原创 2020-01-16 16:27:21 · 168 阅读 · 0 评论 -
数据结构(四)之循环链表
循环链表循环链表:是另一种形式的链式存储结构.他的特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环.由此,从表中任一节点出发均可找到表中其他的节点,如下图所示为单链表的循环链表.类似的,还可以有多重链的循环链表.循环链表的操作和线性链表基本一致,差别仅在于算法中的循环条件不是尾节点的next为null,而是他们是否等于头指针.但有的时候,若在循环链表中设立尾结点,而不设头节点,可使...原创 2020-01-16 12:05:02 · 325 阅读 · 0 评论 -
数据结构(三)之线性表(链式表示和实现)
线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中的任意元素,它的存储位置可用一个简单的、直观的公式来表示然而,从另一方面来看,这个特点也铸成了这种结构的弱点,在做插入或删除操作时,需要大量的移动元素,那么我们来讨论一下另一种表示方法----链式存储结构,由于它不要求逻辑上相邻的元素在物理位置上也相邻,因此他没有顺序存储结构所具有的弱点,但同时也失去了顺序...原创 2020-01-15 16:39:32 · 447 阅读 · 0 评论 -
数据结构(二)之线性表(顺序表示)
线性结构的特点:存在唯一的一个被称作“第一个”的数据元素存在唯一 的一个被称作“最后一个”的数据元素除了第一个外,集合中每个数据元素均只有一个前驱;除最后一个元素外,集合中每个数据元素均只有一个后继;线性表的类型定义:线性表是常用且最简单的一种数据结构.简言之,一个线性表示n个数据元素的有限序列.至于每个数据元素的具体含义,在不同情况下各不相同,他可以是一个数或一个符号,也可以是一...原创 2020-01-15 13:48:31 · 129 阅读 · 0 评论 -
java 数据结构(一)
第一章 绪论1.什么是数据结构?一般来说,用计算机解决一个具体问题时,大致需要经过以下几个步骤抽象出一个适当的数学模型设计一个解次数据模型的算法编写程序测试调试得到答案寻求数学模型的实质是分析问题,从中提取到操作对象,并找出对象之间的关系,然后用数学语言描述.,其中分为表,树,图。2.数据结构中常用术语数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中,并...原创 2020-01-14 18:54:26 · 191 阅读 · 0 评论 -
高深面试题 (中缀表达式转为后缀表达式)
1.表达式a+b*c-(d+e)/f的后缀表达式为?扫描的方式从左到右 依次进行扫描 参数放到参数栈中 符号 放到符号 栈中扫描的次数扫描到的值参数栈符号栈解释第一次aa第一次扫描到的是a 直接放到参数栈中第二次+a+第二次扫描到的是加号直接放到符号栈中第三次bba+第三次扫描到的是b依次放到参数栈中第四次*ba...原创 2020-01-12 23:56:24 · 1159 阅读 · 0 评论