数据结构
文章平均质量分 85
一个好名字会让对方记住你
Stay hungry stay foolish
展开
-
二叉树的层序遍历
笔试面试写算法中,对于树的操作都有一定的考察,有时候是单独的题,有时候树作为基础结构,树的层序遍历较为常用,在数的几种遍历中也有一定难度我们使用队列实现树的层序遍历实现方法:定义一个TreeNode类型的队列,对数的节点进行遍历的时候,先将根节点进入队列中,再依次遍历各个节点。即依次从队中弹出,直到对空。即当某个节点出队时,对其进行访问(visit),同时将其左儿子和右儿子进行入队。(声明一个nul节点值为-1,当某节点为空时,入栈,打印时即可打印出-1)层序遍历类:pac原创 2020-05-23 00:02:17 · 228 阅读 · 1 评论 -
Java实现二叉树及其操作
使用Java实现二叉树及其遍历操作实现二叉树 首先实现二叉树的结点元素 此处结点元素定义为树结点的值和二叉树结点类型的左孩子和右孩子操作为构建、遍历操作(前序遍历、中序遍历、后续遍历)代码如下public class BinTree { //二叉树的定义、构建以及前中后序遍历 int val;//the value of the node BinTree lchild;...原创 2020-02-04 14:02:24 · 175 阅读 · 0 评论 -
Java实现队列及其操作
Java实现队列及其操作队列具有先进先出的特点,从生活中的排队问题抽象而来。一般被限定在一端进行插入,在另一端进行服务后出队。实现队列的过程类似于栈先定义队列结点quenode类 包含赋值和打印操作再定义 队列类 将quenode装在arraylist中 再实现遍历、入队、出队等的操作。import java.util.ArrayList;//队列的定义和基本操作c...原创 2020-02-03 11:03:31 · 777 阅读 · 0 评论 -
Java实现栈及其操作
使用Java实现栈及相关操作栈的特点是FILO,先进去的元素最后才出。使用Java实现栈,先定义一个栈的结点元素 即 stacknode类 该类包含一个属性——元素值 和赋值、打印的操作再实现栈操作,将各个元素存储在arraylist中。栈操作包括 压栈 出栈 遍历import java.util.ArrayList;//使用java.arraylist实现stack...原创 2020-02-02 13:24:05 · 565 阅读 · 0 评论 -
Java实现链表及其操作
使用Java实现链表实现一个简单的链表主要实现链表结点元素 和 相关的操作链表结点元素包括结点的值和指向下一个元素的指针(Java中没有指针,因此下一个元素仍为LinkList类型)相关操作包括赋值、链表遍历public class LinkList { //实现单链表定义、遍历 int data; LinkList nextNode; public LinkL...原创 2020-02-02 13:10:54 · 219 阅读 · 0 评论 -
【算法】 最短路径算法——Dijikstra算法
前言 去年大二的时候学习了数据结构和离散数学,记得当时对各种遍历算法、最短路径、排序算法都有一定的掌握,尤其是几种经典的算法都比较熟悉,那时候还没记笔记的习惯,把算法用到具体的编程实战中的机会较少,一直在纸上谈兵。今天学习计算机网络,在通信网络中,路由器与路由器之间最短路径算法,又对这些算法感兴趣了。大二时那种觉悟还没感到数据结构和算法的有用性,(知道有用 但是不知道这么有用),现...原创 2018-11-27 20:45:01 · 3766 阅读 · 0 评论 -
【数据结构】#数据结构复习提纲
数据结构与算法 1、算法的基本特征:可行性、确定性、有穷性、拥有足够的情报2、算法的基本运算和操作:算术运算、逻辑运算、关系运算、数据传输3、算法的基本控制结构:顺序结构、选择结构、循环(重复)结构4、算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法5、算法的复杂度主要包括:时间复杂度、空间复杂度6、算法的时间复杂度:指执行算法所需要的计算工作量...原创 2018-11-28 20:40:16 · 232 阅读 · 0 评论 -
《系统级编程》考点总结 一、名词解释
/**包括但不仅适于 四川大学软件学院。*力求在质量上对《系统级编程》考生起到实质性的帮助。*笔者系软件学院2016级学生,系统级编程期末88分 。*/系统级编程考点总结一、名词解释#前些年会直接考名词解释,后面几年算是应用题、简答题,这部分可以作为基础和梗概预处理Preprocessing:预处理器(cpp)根据字符串#开头的命令(directives),修改...原创 2019-02-06 22:02:10 · 1258 阅读 · 1 评论