
数据结构
数据结构
Morris_
个人笔记!
展开
-
链表 删除链表中的节点
> LC 删除链表中的节点请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。输入:head = [4,5,1,9], node = 5输出:[4,1,9]解释:指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.........原创 2022-06-24 09:37:57 · 1027 阅读 · 0 评论 -
实现一个简单的二叉树
实现一个简单的二叉树,语言:Objective-C。整体上还是挺简单的,所以就直接上代码了。二叉树由“节点”和“枝干”组成,且每个节点最多只有两个子节点的树形数据结构。代码实现节点类创建一个简单的节点类,这个类可以保存节点数据,有父节点,左节点,右节点。MMNode.h/// 节点@interface MMNode : NSObject@property (nonatomic) int data; // 节点数据@property (nonatomic, strong) MMN.原创 2021-04-20 15:05:02 · 195 阅读 · 0 评论 -
数据结构学习(三)栈和队列
文章目录数据结构学习(三)栈和队列1. 队列1.1 认识队列2. 栈2.1 认识栈2.2 借助数组实现一个栈3. 栈的应用举例4. 栈和队列的时间复杂度5. 讨论5.1 栈和数组的区别与联系[参考]数据结构学习(三)栈和队列编码部分使用C#,对于学过面向对象来说,看起来应该很简单。重点是学习栈这种数据结构,了解栈的特性,如果能写一个栈的话那就更好了。1. 队列1.1 认识队列先进先出。元素从队尾进,从队首出。队尾:队首:了解:优先队列…略2. 栈2.1 认识栈先进后出。元素从栈顶原创 2020-12-29 16:08:45 · 249 阅读 · 5 评论 -
数据结构学习(二)数组
文章目录数据结构学习(二)数组1. 数组基础2. 自定义数组2.1 自定义Int类型的数组2.2 自定义泛型数组3. 参考数据结构学习(二)数组1. 数组基础内存中连续的一段内存空间有序的可以通过索引下标很快的定位到元素新增和删除时候可能会有元素的位置移动2. 自定义数组2.1 自定义Int类型的数组自定义的Int类型的数组,初始化的时候就规定死了,数组中只能存储Int类型的数据,这有很大的局限性,通过自定义泛型来自定义数组能解决这个问题。using System;namespace原创 2020-12-29 07:02:32 · 205 阅读 · 0 评论 -
数据结构学习(一)数据结构基础
文章目录算法与数据结构学习(一)1. 数据结构1.1 什么是数据结构1.2 学习数据结构的必要性2. 算法2.1 怎么衡量算法的好坏2.1.1 时间复杂度2.1.2 空间复杂度2.2 时间复杂度的计算2.3 常见的时间复杂度算法与数据结构学习(一)1. 数据结构1.1 什么是数据结构数据结构是 具有一定关系的同一类数据元素的集合。书籍结构研究 数据的逻辑结果、数据的物理结构、数据之间的关系。1.2 学习数据结构的必要性了解数据结构,可以帮助我们理解数据在计算机中的存储形式。合理的使用数据结构原创 2020-12-24 14:38:01 · 297 阅读 · 0 评论 -
C# 实现一个简单的单链表
链表这种数据的存储结构思想真的是很好,这里实现了一个简单的单链表,单链表思想还是挺容易理解的。刚学C# 没几天,有什么问题请不吝赐教。代码如下:using System;namespace Test{ class Node // 节点类 { public int data; // 节点数据 public Node next; ...原创 2020-04-01 05:52:26 · 1370 阅读 · 2 评论 -
线性表的顺序结构,OC语言实现
在高级语言中,借助数组,实现一个顺序表很容易,如果需要自己实现数组的逻辑,那就不太容易了。这里直接使用现成的数组,来实现一个顺序结构的线性表,思想是有的。数组保证了线性表的顺序。代码实现线性表类SqListSqList.h#import <Foundation/Foundation.h>@class Element;NS_ASSUME_NONNULL_BEGIN...原创 2020-03-30 22:41:52 · 150 阅读 · 0 评论 -
线性表的顺序结构,C语言实现
线性表的顺序结构,C语言实现#include <stdio.h>#include <stdlib.h>#define LISTSIZE_INIT 100 //线性表存储空间的初始分配量#define LISTINCREMENT 50 //线性表存储空间的分配增量typedef int ElemType; //数据元素的类型,int型/*定义线...原创 2020-03-29 21:18:23 · 178 阅读 · 0 评论 -
数据结构学习(二)线性结构之线性表
文章目录数据结构学习(二)线性结构之线性表一、线性表概述二、线性表的顺序存储结构1. 顺序结构-C语言版二、线性表的顺序存储结构数据结构学习(二)线性结构之线性表一、线性表概述线性表(List)是0个或多个元素的有限序列。有序的线性的有限的第一个元素无前驱,最后一个元素无后继数学对线性表的定义:如果线性表记为:(a1,…,ai-1,ai,ai+1,…,an)(...原创 2020-03-29 21:15:02 · 331 阅读 · 0 评论 -
数据结构学习(一)数据结构基础
文章目录数据结构学习(一)数据结构基础1. 数据结构分类1.1 逻辑结构1.1.1 集合结构1.1.2 线性结构1.1.2 树形结构1.1.2 图形结构1.2 物理结构1.2.1 顺序存储结构1.2.2 链式存储结构2. 数据类型数据结构学习(一)数据结构基础1. 数据结构分类从表现形式和存储方式上分为逻辑结构和物理结构。1.1 逻辑结构根据元素之间的关系以及形成的一定的状态将逻辑结构进...原创 2020-03-29 17:40:39 · 675 阅读 · 0 评论