首页 > 编程语言 >数据结构和算法的介绍

数据结构和算法的介绍

时间:2022-08-28 21:23:09浏览次数:90  
标签:存储 非线性 介绍 算法 线性 数据结构 结构

声明:此系列以尚硅谷 数据结构与算法(Java数据结构与算法)视频为主,包括其他大佬的文章(相关文中有引用注明来源)
在此声明一次,后续文档中不再声明。

目录

数据结构和算法的关系

数据data结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。

程序 = 数据结构 + 算法

数据结构是算法的基础, 换言之,想要学好算法,需要把数据结构学到位。

算法

算法----解题的方法和步骤

衡量算法的标准

1.时间复杂度:大概程序要执行的次数,而非执行的时间

2.空间复杂度:算法执行过程中大概所占用的最大内存

3.难易程度

4.健壮性

线性结构和非线性结构

数据结构包括:**线性结构 **和 非线性结构

线性结构

1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系

2)线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。

3)顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的

4)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息

5)线性结构常见的有:数组、队列、链表和栈

非线性结构

非线性结构包括:二维数组,多维数组,广义表,树结构,图结构

标签:存储,非线性,介绍,算法,线性,数据结构,结构
From: https://www.cnblogs.com/leizia/p/16633697.html

相关文章

  • php解析html类库simple_html_dom(详细介绍)
    php解析html类库simple_html_dom(详细介绍)_php技巧_脚本之家 https://www.jb51.net/article/39526.htm下载地址:https://github.com/samacs/simple_html_dom解析器不仅......
  • 模板——数据结构
    线段树维护区间最值以及满足最值的个数structSGT{ intmx[N<<2],tg[N<<2],su[N<<2]; #definemid((l+r)>>1) #definelc(u<<1) #definerc((u<<1)|1) voidbld(......
  • JavaScript基础介绍三(事件)
    原生js事件绑定我们直接写几个案例,看懂即可开关灯案例变色<script>letbtnEle=document.getElementById('d2')letdivEle=document.getElementById('......
  • 流行的机器学习优化算法
    流行的机器学习优化算法Photoby康尼施耐德on不飞溅机器学习中的优化是在给定一组输入的情况下找到正确预测的迭代过程。在每次迭代中,目标是减少预测值与实际值之......
  • LetCode算法--3.找找两个正序数组的中位数
    给定两个大小分别为m和n的正序(从小到大)数组 nums1和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。来源:力扣(LeetCode......
  • STL中的算法
    参考:传智播客C++课程讲义传智扫地僧前言算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。<algorithm>是所有STL头文件中最大的一个,其中常用到的功能范围......
  • js事件,jQuery类库的介绍
    目录JSJS获取用户输入JS类属性操作JS样式操作事件1.事件的含义2.触发方式3.添加事件的两种方式4.关键字this5.window.onloadJS事件案例jQueryjQuery类库1.介绍2.jQuery导......
  • 【算法笔记】一文解决数组类型算法题(1)
    本文主要介绍数据结构中的数组,以及LeetCode题库下面相关题型的分类和解法套路。数组理论概述定义数组是存储在一块连续内存上的,由相同元素集合组成的数据结构。利用索......
  • Git介绍及使用
    Git其实就是一个代码版本控制工具,是项目中用来协作管理代码的。代码版本控制工具,也就是代码管理工具,他的发展有三种:本地管理、集中式管理、分步式管理1.本地管理本地管......
  • 哈希算法
    目录什么是哈希算法?哈希算法的应用应用一:安全加密应用二:唯一标识应用三:数据校验应用四:散列函数什么是哈希算法?将任意长度的二进制值串映射为固定长度的二进制值串,这个映......