fox_blog
数据结构05
数据结构05
Created
2021-11-17
|
Updated
2024-02-10
|
Java
|
Post Views:
数组、集合和矩阵
数组
向量类
集合
矩阵类
特殊矩阵
稀疏矩阵
Author:
HITlittlefox
Link:
http://example.com/2021/11/17/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%8405/
Copyright Notice:
All articles on this blog are licensed under
CC BY-NC-SA 4.0
unless otherwise stated.
Previous
数据结构02
线性表(6学时) 线性表(线性表的定义,顺序存储结构,链式存储结构) 线性结构的数据元素序列满足 除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素; 第一个数据元素没有前驱数据元素; 最后一个数据元素没有后继数据元素。 本章至第5章讨论的线性表、堆栈、队列、串和数组都属于线性结构。 线性表是一种可以在任意位置插入和删除数据元素操作、由n(n≥0)个相同类型数据元素a0, a1,…, an-1组成的线性结构。 一个有n个数据元素a0, a1,…, an-1的线性表通常用符号(a0, a1,…, an-1)表示,其中符号ai(0≤i≤n-1)表示第i个抽象数据元素。 空线性表用符号()表示。 线性表抽象数据类型(复习:抽象数据类型(Abstract Data Type, ADT):一个逻辑概念上的类型和这个类型上的操作集合。) 数据集合:序列 a0, a1, … , an-1 ,ai的数据类型为任意的类类型。 操作集合: 求当前数据元素个数size() 插入数据元素insert(i, obj) 删除数据元素delete(i)...
Next
数据结构03
堆栈和队列 堆栈(堆栈的基本概念,堆栈的用途)((顺序堆栈类的设计方法,链式堆栈类的设计方法)) 堆栈的基本概念 定义:限定只能在固定一端进行插入和删除操作的线性表 特点:后进先出(LIFO) 允许进行插入和删除操作的一端称为栈顶,另一端称为栈底。 从输入和输出数据元素的位置关系看,堆栈的功能和一种火车调度装置的功能类同。 堆栈抽象数据类型 数据集合: ...
HITlittlefox
Articles
112
Tags
12
Categories
10
Follow Me
Announcement
This is my Blog
Contents
1.
数组、集合和矩阵
Recent Posts
解决一次adapter嵌套不更新内容
2025-03-28
解决一次时间复杂度
2025-03-28
onCreateViewHolder
2025-02-17
解bug请拉取最新分支
2025-01-20
Skeleton Layout
2025-01-17