全部为c++实现一,线性表篇    1.单链表    2.双链表    3.双向循环链表    4.顺序表    5.链表的常见操作树篇三,哈希表篇    1.闭散列表    2.开散列表图篇
转载 2023-07-14 14:58:00
47阅读
原创 2023-02-03 00:52:12
125阅读
2020级计算机 数据结构--第一周教学 ...
转载 2021-09-12 11:30:00
154阅读
2评论
1.数据结构&算法的引言+时间复杂度2.python数据结构的性能分析3.基本数据结构-栈4.基本数据结构-队列5.队列的应用案例-烫手的山芋6.基本数据结构-双端队列(Deque)7.Deque的应用案例-回文检查8.基本数据结构-顺序表和链表9算法之顺序,二分,hash查找10.排序11.二叉树 重点中的重点:单链表重点题目:下列哪些是数据结构:列表,元组,字典,字符串不是1
原创 2022-11-14 11:51:34
245阅读
线性表第 1 篇:学习数据结构前你需要知道的第 2 篇:第 3 篇:
原创 2022-12-07 00:19:26
55阅读
#数据结构与算法课程目标课程内容一、数据结构与算法概述1.1 什么是数据结构1.2 数据结构分类逻辑结构的分类物理结构的分类1.3什么是算法1.4算法初体验二、 算法分析2.1 算法的时间复杂的分析2.1.1 函数渐进增长2.1.2 算法的时间复杂度2.1.2.1 大O记法2.1.2.2 常见的O阶2.1.2.3 函数调用的时间复杂度分析2.1.2.4 最坏情况2.2算法中的空间复杂度分析2.2
转载 2023-08-25 17:18:54
885阅读
 概述为了使计算机组成原理的相关知识,连贯起来,更方便查找理解,制作数据结构目录目录基本知识归纳基本知识归纳与导航--------10分钟了解数据结构讲的什么基础概念ADT-------ADT抽象数据类型(抽象数据类型的理解,由来)时间复杂度--------时间复杂度的计算(每个算法的衡量标准)基本数据结构链表------链表(链表的插入,删除,修改等)图图的基本概念--------
第二章 线性表线性表的类型定义线性表是具有相同特性的数据元素的一个有限序列称之为线性起点或者起始结点,称之为数据元素,称为线性终点或者终端结点。同时叫做的直接前趋;叫做的直接后继。当n=0时线性表称为空表。同一线性表中的元素必定具有相同特性,数据元素之间的关系是线性关系。在非空的线性表中,有且仅有一个开始结点,其没有直接前趋但是有且只有一个直接后继;同时非空线性表中有且仅有一个终端结点,其没有直接
一.算法 1.概念 算法是对特定问题求解步骤的一种描述。是指令的有限序列,其中每条指令表示一个或多个操作2.性质有穷性,即对应概念中的有限序列,一个算法必须在执行有限步骤之后结束,并且每一个步骤都在有穷的时间内完成确定性有效性输入,具有零个或多个输入输出,必须要有一个或多个输出3.目标:正确性,可读性,健壮性,高效率4.算法的描述:自然语言,程序设计语言,伪代码5.算法分析时间复杂度T(n)分析空
以JavaScript语言为主,学习数据结构与算法。算法需要依靠数据结构计算. 什么是算法 一个有限指令集接受一些输入(有些时候不需要输入)产生输出一定在有限步骤之后终止每一条指令必须 时间复杂度Tn 根据算法写成的程序在执行时占用存储单源的长度 空间复杂度Sn 根据算法写成的程序在执行时好费时间的长度 数据结构 栈:一种遵从先进后出 (LIFO) 原则的有
/* 数据的逻辑结构数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。 逻辑结构可细分为4类: */ /* 数据的物理结构 索引:相当于一个二位数组,通过每行的头指针找到这一行的每个元素 散列:就是一个Hash表 通过键值对存储元素 */ /* 数据的运算 */
转载 2016-07-15 10:22:00
570阅读
2评论
数据结构与算法Python版目录的构建过程可以视为一个复杂的任务。这意味着要组织和整理各种算法与数据结构,它们以Python语言实现,涵盖了从基础概念到进阶技巧的广泛主题。为了解决这个问题,我们将在以下几个方面进行详细记录:背景描述、技术原理、架构解析、源码分析、性能优化和扩展讨论。 ## 背景描述 在过去的几十年间,数据结构和算法发展迅猛,已成为计算机科学的重要基石。尤其在编程领域,掌握良好
(一)链表操作专题1、反转一个链表。循环算法。2、反转一个链表。递归算法。  3、判断一个链表是否有循环。4、在
原创 2022-09-30 09:52:32
50阅读
回到占占推荐博客索引 概念 数据结构是计算机存储、组织数据的方式。数据结构是指相互
原创 2022-10-11 10:57:15
75阅读
一、数据结构与算法的关系上一次我大致说了数据结构的一些基本概念,应该还蛮通俗易懂的吧(大概吧!!!)。数据结构与算法这两个概念其实是可以单独拿出来讲的,毕竟我们大学有数据结构课,有算法课,单独拿出来讲好像没什么问题,但是数据结构就那么一些(数组、队列、树、图等结构),单独拿出来很快就说完了,但是说完之后,一脸懵逼,两脸茫然,感觉数据结构没什么用啊,但是,注意了啊,但是引入算法,变成程序之后你就会发
Linux系统以文件形式对计算机中的数据和硬件资源进行管理,也就是彻底的一切皆文件,反映在Linux的文件类型上就是:普通文件、目录文件(文件夹)、设备文件、链接文件、管道文件、套接字文件(数据通信接口)等等。而这些种类繁多的文件被Linux使用目录树进行管理,所谓的目录树就是以根目录(/)为主,向下呈现分枝状的一种文件结构
线性表的特点1.表的个数有限2.表中元素具有逻辑上的顺序性,在序列中各元素排序有其先后次序3.表中元素都是数据元素,每一个元素都是单个元素4.表中元素的数据类型都相同.这意味着每一个元素占有相同大小的存储空间5.表中元素具有抽象性.仅仅讨论元素间的逻辑关系,不考虑元素究竟表示什么内容.[注]线性表是
原创 2022-06-28 23:30:20
661阅读
DataStructure principles: 区间:Left inclusive interval 效率:边界判断,branch prediction 效率:+= vs. =+ 10^9+7: why, how: 1e9+7 knowledges: Complexity: Ο, Θ, Ω re ...
转载 2021-08-13 15:43:00
830阅读
2评论
当你开始学习编程,了解和掌握基础数据结构是至关重要的,因为它们是解决问题和管理数据的基础。本文将重点介绍Python中的五个基础数据结构:列表、元组、字典、集合和字符串,并使用示例代码进行详细说明。列表(List) 列表是一种有序、可变的数据结构,它允许你存储多个元素,这些元素可以是不同类型的数据。创建列表使用方括号 [],并在其中包含元素,元素之间用逗号 , 分隔。my_list = [1, 2
原创 2023-10-20 08:46:46
158阅读
数据结构(一)——数据结构简介    本系列博客为学习狄泰学院《数据结构实战开发教程》笔记并根据网络资料总结而来。    狄泰学院:https://dt4sw.ke.qq.com/一、数据结构简介数据结构是相互间存在特定关系的数据的集合,分为逻辑结构和物理结构。1、逻辑结构   &nbsp
原创 2017-10-30 20:32:00
10000+阅读
1点赞
1评论
  • 1
  • 2
  • 3
  • 4
  • 5