数据结构和算法
数据结构和算法
笑谈风声i
java
展开
-
数据结构(四)基础面试题二
数据结构1.程序包括两个内容,分别是( 数据结构 )和( 算法 )。2. 栈和队列的共同特点是( 只允许在端点处插入和删除元素 ) 。3. 栈通常采用的两种存储结构是( 线性存储结构和链表存储结构 )。4. 树是结点的集合,它的根结点数目是( 有且只有1个) 。5. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是( 冒泡排序 ) 。6. 算法的复杂度主要包括( 时...原创 2020-03-25 21:29:03 · 687 阅读 · 0 评论 -
数据结构(三)面试题一 排序算法
数据结构原创 2020-03-25 21:28:35 · 418 阅读 · 0 评论 -
数据结构(二)稀疏数组
数据结构1. 稀疏数组利用稀疏数组可以压缩二维数组,以达到节省空间的目的。当数组中大部分元素为0,或者为同一个值时,可以采用稀疏数组。举例:上图中,左边是原始数组,右边是稀疏数组。其中,稀疏数组的第一行存储的是原始数组的行数,列数,值数(非0的有效元素个数)。从第二行开始依次存储原始数组中每个非0有效元素的信息(所在行,所在列,值)。二维数组转稀疏数组的思路:遍历原始的二维...原创 2020-03-19 21:11:14 · 118 阅读 · 0 评论 -
数据结构(一)
数据结构1. 基础概念程序=数据结构+算法想要学好算法,数据结构是基础。数据结构包括:线性结构和非线性结构。线性结构有两种存储方式,顺序存储方式和链式存储方式。顺序存储的线性表称为:顺序表。表中的存储元素是连续的,即存储的地址是连续的。链式存储的线性表称为:链表。表中的存储元素不一定是连续的,元素节点里存放的是数据元素和相邻元素的地址信息。线性结构常见的有:数组、队列、链表和栈。...原创 2020-03-25 21:25:28 · 107 阅读 · 0 评论