#

数据结构

  • 数据结构与算法学习笔记之 复杂度分析

    数据结构与算法学习笔记之 复杂度分析 前言:  大家都知道数据结构和英语,就如同程序员的两条腿一样;只有不断的积累,学习,拥有了健壮的“双腿”才能越走越远;在数据结构和算法的领域,

    作者:Dawnzhang
    2020-07-19 17:28:18
  • 栈的基本概念

       什么是栈呢?栈是一种采用“后进先出”策略的数据结构类型。其本质意义也是线性表的一种,不过是一种特殊的线性表。栈顶记做,top,栈底记做,bottom。   

    作者:BarnabyRoss
    2020-07-19 13:18:04
  • 数据结构(06)_栈

    1.栈的设计和实现 1.1.栈的概念 概念:栈是一种特殊的线性表,仅能在线性表的一端(栈顶)进行操作。栈的特性:后进先出(last in first out)栈的基本操作:创建栈(stack());

    作者:三九感冒灵
    2020-07-19 07:26:18
  • 数据结构(三)——基于顺序存储结构的线性表

    数据结构(三)——基于顺序存储结构的线性表 一、基于顺序存储结构的线性表实现 1、顺序存储的定义 线性表的顺序存储结构是用一段地址连续的存储单元依次存储线性表中的数据元素。 2、顺序存储结构

    作者:天山老妖S
    2020-07-19 05:41:12
  • 无头双向链表的实现

    1.头插法 public void addFirst(int data) { //头插 DLinkedNode newNode = new DLinkedNode(data);//

    作者:Linnnna
    2020-07-19 05:05:19
  • 数据结构(二)——线性表简介

    数据结构(二)——线性表简介 一、线性表简介 1、线性表简介 线性表是具有相同类型的n个数据元素的有限序列A0,A1,A2,...,An-1。Ai是表项,n是表的长度。 2、线性表的表现形式 线性表的

    作者:天山老妖S
    2020-07-19 03:40:13
  • JAVA描述算法和结构(01):稀疏数组和二维数组转换

    本文源码:GitHub·点这里 || GitEE·点这里 一、基本简介 1、基础概念 在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵;与之相反

    作者:知了一笑
    2020-07-19 01:09:06
  • 数据结构之栈——链式存储结构(php代码实现)

    作者:great_yonchin
    2020-07-18 23:39:37
  • 处理哈希冲突的线性探测法

      哈希表,是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个

    作者:稻草阳光L
    2020-07-18 14:55:48
  • 常见经典排序算法

    插入排序: 算法简介:接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。时间复

    作者:性感的玉米
    2020-07-18 13:47:43