![](https://img-blog.csdnimg.cn/20191206110851381.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
IT_Painter
此人不懒,但还是什么都没有写
展开
-
Java实现四则运算
题目描述:输入一个算术表达式,得到计算结果链接:四则运算_牛客网输入:2+(-2*3)/4输出:1思路传统方法,直接通过两个栈,计算中缀表达式的值代码:package java_0826;import java.util.*;public class Main{ // 用于存放一个正括号的集合, 用于简化代码 static Set<Character> brace = new HashSet<>(); public static vo原创 2020-08-26 22:01:28 · 836 阅读 · 0 评论 -
常见的七种排序算法
具体思想可看视频理解排序舞蹈插入排序排序总结 (重点)1. 插入排序原理整个区间被分为有序区间无序区间每次选择无序区间的第一个元素,在有序区间内选择合适的位置插入实现 private void insertsort(int[] arr){ for (int i = 1; i < arr.length; i++){ ...原创 2020-04-19 15:07:15 · 215 阅读 · 0 评论 -
数据结构——循环队列(环)
引言:实际中我们有时还会使用一种队列叫循环队列。如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。环形队列通常使用数组实现。1.分析可先将其理解为一个数组好理解些如图,某数组的长度为8,当入队列时就把值放在tail处并让tail++;当出队列就让head++;数组的有效长度为[head,tail);现在不同的就是当tail到数组长度时,就可以让其又指向数组第一个元素处,如:当head...原创 2020-03-25 23:36:27 · 338 阅读 · 0 评论 -
Java实现单向链表(不带傀儡节点)代码
链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。而该题的意思是即无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多 要求:大妈实现:package LinkedList;class Node{ public...原创 2020-01-21 20:49:18 · 349 阅读 · 0 评论 -
数据结构——线性表顺序存储
笔直向前,这即为我的忍道线性表顺序存储线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表的各个元素,使得线性表中在逻辑结构上相邻的数据元素存储在连续的物理存储单元中。即: Loc(a i) = Loc(a i)+(i-1)*k其中 Loc(a 1)称为基地址。#include <stdio.h>#include <stdlib.h>#def...原创 2019-11-15 23:56:30 · 1189 阅读 · 0 评论 -
数据结构——通讯录系统
通讯录管理系统的设计与实现设计要求:系统包括通讯者结点信息的插入、查询、删除、更新以及通讯录信息的输出等功能。菜单内容:通讯者信息的插入通讯者信息的删除通讯者信息的查询通讯者信息的修改通讯录链表的输出 0. 退出管理系统请选择:1 – 5或者0:使用单链表实现该功能:知识点:指针的灵活运用先做头文件#include<stdio.h>#inclu...原创 2019-11-02 10:55:36 · 2376 阅读 · 0 评论 -
数据结构----快速排序
基本思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,再对两部分记录分别进行继续排序,使得整个记录有序。首先任选一个记录(通常选第一个记录)作为基准数。一趟快速排序的做法:首先从high所指的位置起向前搜索找到第一个关键字小于base的记录,和枢轴记录互换;然后从low所指的位置起向后搜索找到第一个关键字大于base的记录,和枢轴记录互换;重复...原创 2019-11-02 10:12:45 · 2746 阅读 · 0 评论