数据结构与算法学习笔记之 复杂度分析 前言: 大家都知道数据结构和英语,就如同程序员的两条腿一样;只有不断的积累,学习,拥有了健壮的“双腿”才能越走越远;在数据结构和算法的领域,
什么是栈呢?栈是一种采用“后进先出”策略的数据结构类型。其本质意义也是线性表的一种,不过是一种特殊的线性表。栈顶记做,top,栈底记做,bottom。  
1.栈的设计和实现 1.1.栈的概念 概念:栈是一种特殊的线性表,仅能在线性表的一端(栈顶)进行操作。栈的特性:后进先出(last in first out)栈的基本操作:创建栈(stack());
数据结构(三)——基于顺序存储结构的线性表 一、基于顺序存储结构的线性表实现 1、顺序存储的定义 线性表的顺序存储结构是用一段地址连续的存储单元依次存储线性表中的数据元素。 2、顺序存储结构
1.头插法 public void addFirst(int data) { //头插 DLinkedNode newNode = new DLinkedNode(data);//
数据结构(二)——线性表简介 一、线性表简介 1、线性表简介 线性表是具有相同类型的n个数据元素的有限序列A0,A1,A2,...,An-1。Ai是表项,n是表的长度。 2、线性表的表现形式 线性表的
本文源码:GitHub·点这里 || GitEE·点这里 一、基本简介 1、基础概念 在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵;与之相反
哈希表,是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个
插入排序: 算法简介:接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。时间复