数据结构
老头儿ii
除了代码,还有诗和远方。
展开
-
数据结构实验一_线性表、顺序表基本操作的编程实现(C语言)
一、实验题目线性表、顺序表基本操作的编程实现二、实验要求线性表、顺序表基本操作的编程实现,掌握线性表、顺序表的建立、遍历、插入、删除、读取等基本操作的编程实现,也可以进一步编程实现逆序等操作,存储结构可以采用顺序存储结构和链表存储结构之一,可以依次完成主要功能来体现功能的正确性,用菜单进行管理完成大部分功能,要求可以重复运行。三、运行效果图四、代码#include<stdio...原创 2019-04-24 00:16:40 · 20516 阅读 · 3 评论 -
数据结构知识点汇总
最近在看 玩转数据结构 ,liuyubobobo老师讲得非常好,在此将这些知识点记录下来数据结构-数组(Java)数据结构-链表(Java)数据结构-栈(Java)数据结构-队列(Java)数据结构-二分搜索树(Java)数据结构-集合(Java)数据结构-映射(Java)数据结构-二叉堆、优先队列(Java)数据结构-线段树(区间树)(Java)...原创 2019-08-21 11:55:34 · 1123 阅读 · 0 评论 -
数据结构-线段树(区间树)(Java)
自定义线段树/** * @Author: FangJu * @Date: 2019/8/21 */public class SegmentTree<E> { private E[] tree; private E[] data; private Merger<E> merger; public SegmentTree(E[] ar...原创 2019-08-21 11:31:56 · 731 阅读 · 0 评论 -
数据结构-二叉堆、优先队列(Java)
自定义动态数组 见 数据结构-数组(Java)自定义最大堆/** * @Author: FangJu * @Date: 2019/8/19 */public class MaxHeap<E extends Comparable<E>> { private Array<E> data; public MaxHeap(int cap...原创 2019-08-19 17:39:20 · 132 阅读 · 0 评论 -
数据结构-映射(Java)
自定义Map接口/** * @Author: FangJu * @Date: 2019/8/19 */public interface Map<K, V> { void add(K key, V value); V remove(K key); boolean contains(K key); V get(K key); voi...原创 2019-08-19 15:52:28 · 228 阅读 · 0 评论 -
数据结构-集合(Java)
自定义二叉搜索树 见 数据结构-二叉搜索树(Java)自定义链表 见 数据结构-链表(Java)自定义基于二叉搜索树的Set/** * @Author: FangJu * @Date: 2019/8/19 */public class BSTSet<E extends Comparable<E>> implements Set<E> { ...原创 2019-08-19 11:49:24 · 145 阅读 · 0 评论 -
数据结构-队列(Java)
/** * @Author: fangju * @Date: 2019/5/27 12:13 */public class MyQueue { private int[] elements; public MyQueue(){ elements = new int[0]; } /** * 入队 * @param elem...原创 2019-08-06 11:07:10 · 170 阅读 · 0 评论 -
数据结构-二分搜索树(Java)
/** * @Author: fangju * @Date: 2019/6/9 21:06 */public class TreeNode { //节点中的值 private int value; //左节点 private TreeNode leftNode; //右节点 private TreeNode rightNode; p...原创 2019-08-06 11:05:40 · 192 阅读 · 0 评论 -
数据结构-栈(Java)
/** * @Author: fangju * @Date: 2019/5/27 12:40 */public class Node { private int data;//节点存放的数据 private Node next;//下一个界面 public Node(int data){ this.data = data; } p...原创 2019-08-06 11:00:54 · 164 阅读 · 0 评论 -
数据结构-链表(Java)
自定义栈代码public class MyStack { private int[] elements; public MyStack(){ elements = new int[0]; } /** * 压入一个元素 * @param element */ public void push(int elem...原创 2019-05-27 14:33:33 · 225 阅读 · 0 评论 -
数据结构-数组(Java)
代码import java.util.Arrays;public class MyArray { private int[] elements; public MyArray() { elements = new int[0]; } /** * 获取数组的长度 * * @return */ p...原创 2019-05-27 09:52:25 · 375 阅读 · 0 评论 -
数据结构课程设计_银行业务模拟与离散事件模拟(C语言、Java)
一、题目与要求1、题目银行业务模拟与离散事件模拟2、问题描述假设某银行有4个窗口对外接待客户,从早晨银行开门(开门9:00am,关门5:00pm)起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户,因此在客户人数众多时需要在每个窗口前顺次排队,对于刚进入银行的客户(建议:客户进入时间使用随机函数产生),如果某个窗口的业务员正空闲,则可上前办理业务;反之,若4个窗口均有窗户所占,他...原创 2019-04-24 15:13:12 · 6993 阅读 · 3 评论 -
数据结构实验六_图基本操作的编程实现(C语言)
一、实验题目图基本操作的编程实现二、题目要求图基本操作的编程实现,掌握图的建立、遍历、插入、删除等基本操作的编程实现,存储结构可以在顺序结构、链接结构、联合使用多种结构等中任选,也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。三、运行结果四、程序基本功能1、深度优先搜索遍历函数名:breadthfirstsearch(const int startpoint,in...原创 2019-04-24 14:10:07 · 10471 阅读 · 0 评论 -
数据结构实验五_二叉树基本操作的编程实现(C语言)
一、实验题目二叉树基本操作的编程实现二、题目要求二叉树基本操作的编程实现,掌握二叉树的建立、遍历、插入、删除等基本操作的编程实现,也可以进一步编程实现查找等操作,存储结构主要采用顺序或链接结构。也鼓励学生利用基本操作进行一些应用的程序设计。三、运行结果四、程序基本功能1、先根递归遍历(DLR)若二叉树为空,遍历结束。否则,先访问根结点;然后先根遍历根结点的左子树;再先根遍历根结点的...原创 2019-04-24 13:50:14 · 8046 阅读 · 0 评论 -
数据结构实验四扩展_推箱子游戏(C语言)
一、运行结果显示二、源码#include<stdio.h>#include<windows.h>#include<stdlib.h>#include<conio.h> //getch()需要的头文件 void display(); //地图显示 void create(); //初始化位置数据 void begin(); //游戏...原创 2019-04-24 13:35:59 · 2125 阅读 · 2 评论 -
数据结构实验四_二维数组基本操作的编程实现(C语言)
一、实验题目二维数组基本操作的编程实现二、题目要求二维数组基本操作的编程实现,掌握数组的建立、读取数据、压缩存储等基本操作的编程实现,存储结构可以在顺序结构或链接结构中任选,也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。三、运行结果四、程序基本功能1、矩阵生成对于矩阵的生成,我采用了两种方式,第一种为随机生成,第二种为文件导入,其实之前我打算加入第三种人工输入的,...原创 2019-04-24 13:27:47 · 4598 阅读 · 0 评论 -
数据结构实验三_串基本操作的编程实现(C语言)
一、实验题目串基本操作的编程实现二、题目要求串基本操作的编程实现,掌握串的建立、遍历、插入、删除等基本操作的编程实现,也可以进一步编程实现查找、合并、剪裁等操作,存储结构可以在顺序结构或链接结构、索引结构中任选,也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。三、程序运行结果四、程序基本功能1、建立顺序串函数名:setstr()描述:建立一个顺序串入口参数:无出...原创 2019-04-24 00:05:19 · 10139 阅读 · 1 评论 -
数据结构实验二_栈与队列基本操作的编程实现(C语言)
一、实验题目栈与队列基本操作的编程实现二、实验要求栈和队列基本操作的编程实现,掌握栈和队列的建立、进栈、出栈、进队、出队等基本操作的编程实现,也可以进一步编程实现实用的功能等操作,具体编程存储结构要求是顺序存储结构和链表存储结构,可以依次完成主要功能来体现功能的正确性,用菜单进行管理完成大部分功能,要求可以重复运行。白底黑字,标题栏为自己的个人信息。三、运行效果图四、代码#in...原创 2019-04-23 23:36:41 · 8091 阅读 · 1 评论 -
数据结构-平衡二叉树(Java)
原创 2019-08-21 14:23:10 · 153 阅读 · 0 评论