数据结构初探

最新推荐文章于 2024-01-13 11:27:46 发布
最新推荐文章于 2024-01-13 11:27:46 发布
阅读量200 收藏
点赞数
分类专栏： 数据库 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zxc6123578610/article/details/77917681
版权
本文探讨了数据结构如何影响解决问题的效率和空间利用，强调了抽象数据类型和算法的重要性。算法被定义为有限指令集，关注其空间复杂度S(n)和时间复杂度T(n)，特别是最坏情况和平均情况的复杂度分析。
摘要由CSDN通过智能技术生成

数据结构：
（1）解决问题方法的效率，跟数据的组织方式有关
（2）解决问题方法的效率，跟空间的利用效率有关
（3）解决问题方法的效率，跟算法的巧妙程度有关

抽象数据类型：
数据类型：
（1）数据对象集
（2）数据集合相关联的操作集
抽象：
只定义，不实现

算法定义：
一个有限的指令集
接受一些输入(或者不接受)
产生输出
在有限步骤之后终止
每一条指令，必须有充分明确的目标，不可以有歧义
计算机能处理的范围内
描述应不依赖任何一种计算机语言以及具体实现的手段

什么是好的算法
空间复杂度S(n)——根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关，空间复杂度过高的算法可能导致使用的内存超限，造成程序非正常中断
时间复杂度T(n)¬——根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能让我们在有生之间都等不到结果

在分析一般算法的效率时，我们通常关注下面两种复杂度
最坏情况复杂度T worst(n)
平均复杂度T avg(n)
一般用T worst(n)
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

安排一下么
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++自定义数据结构初探
SGL_LGS的博客
03-05 558
疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。 一、自定义数据结构基本定义方法 C++ 允许用户自定义自己的数据类型。数据结构是把一组相关的数据元素组织起来然后使用的方法策略。例如，本例中我们以书店的售卖书籍清单为例，构建一个名为Sale_data的数据类型，该数据类型包含有书目索...
golang数据结构初探之管道chan
Steven的专栏
08-16 1万+
golang数据结构初探之管道chan 管道是go在语言层面提供的协程之间的通信方式，比unix的管道更易用也更轻便。 特效速览 初始化 声明和初始化管道的方式主要有以下两种： 变量声明 使用内置函数 变量声明 这种方式声明的管道，值为nil。每个管道只能存储一种类型的数据 var ch chan int //声明管道 使用内置函数 make() 使用内置函数make() 可以创建无缓冲管道和带缓冲管道 ch1:=make(chan string) //无缓冲管道 ch2:=make(chan s
golang数据结构初探之iota
Steven的专栏
08-20 7423
iota Go语言的iota常用于const表达式中，其值是从0开始的，const声明块中每增加一行，iota值都会自增1。 使用iota可以简化常量的定义，但其规则必须牢记，否则在阅读源码时可能会造成误解或者障碍。本章我们尝试从编译器的角度来理解iota，从而加深认识。 特性速览 在常量声明语句中，iota经常用于声明连续的整型常量。iota的取值与其出现的位置强相关。 iota在const关键字出现时被重置为0 const声明块中每新增一行，iota的值自增1 这种描述本身没有错误，在简单的语句中套
数据结构初探：揭开数据结构奥秘
最新发布
聆风吟的博客
01-13 4255
本文主要讲解了数据结构的起源、基本概念、数据结构的分类等相关基础知识，意在让大家对数据结构有个初步了解，为后面的学习打下基础。
golang数据结构初探之字典map
Steven的专栏
08-19 5642
Map Go语言的map底层使用Hash表实现的 特性预览 操作方式 初始化 map分别支持字面量初始化和内置函数make()初始化 字面量初始化 func MapInit() { m := map[string]int{ "apple": 1, "banana": 2, } for k, v := range m { fmt.Printf(" %s : %d \n", k, v) } } 内置函数make() func MapInit() { m := make(map[st
【数据结构实战C++】1 数据结构初探
CodeAllen嵌入式
04-09 873
【数据结构实战C++】1 数据结构初探 作者 CodeAllen ，转载请注明出处 为什么会有各种各样的程序存在？ 程序本质的意义是什么？ 程序是为了解决实际问题而存在的 从本质而言，程序是为了解决问题的步骤描述 如何判断问题求解步骤的好坏？ 判断求解步骤的好坏 /* 问题：给定一个整数 n，编程求解 1 + 2 + 3 + ... + n 的和。 */ #include <...
golang数据结构初探之动态数组slice
热门推荐
Steven的专栏
08-17 1万+
动态数组slice slice 又称动态数组，依托于数组实现，可以方便的进行扩容和传递，实际使用时比数组更灵活。但正是因为灵活，实际使用时更容易出错，避免出错的最好方法便是了解其实现原理。 特性速览 初始化 声明和初始化切片的方式主要有以下几种方式： 变量声明 字面量 使用内置函数make() 从切片和数组中切取 变量声明 这种声明方式的切片变量与声明其他类型变量一样，变量值都为零值，对于切片来讲零值为nil var s []int 字面量 也可以使用字面量初始化切片，需要了解的是空切片是指长度为空，
golang数据结构初探之字符串string
Steven的专栏
08-23 6689
字符串string string 是Go语言中的基础数据类型。 特性速览 声明 声明string变量非常简单，常见的方式有以下两种： 声明一个空字符串后再赋值 var s string s = "hello world" 需要注意的是空字符只是长度为0，但不是nil。不存在值为nil的string 使用简短变量声明： s := "hello world" //直接初始化字符串 双引号与单引号 字符串不仅可以使用双引号赋值，也可以使用反单引号赋值，它们的区别是在于对特殊字符的处理。 假如我们希望stri
数据结构初探（一）「基础知识」
C++ 引发的血案
02-07 204
数据项数据项是数据组成的最小单元不可分割数据元素数据元素是有一定意义的基本数据单位。在研究数据结构的过程中通常作为一个整体进行考虑。数据对象具有相同性质的数据元素的集合。按照视点不同，可以将数据结构分为逻辑结构和物理结构2种结构。逻辑结构逻辑结构就是数据对象种数据元素的相互关系。 主要分为以下几种结构： * 集合结构 * 线性结构 * 树形结构 * 图形结构物理结构物理结构也叫做储
地质遗迹数据库数据结构初探.pdf
08-07
地质遗迹数据库的数据结构设计应该能够全面覆盖地质遗迹的资源分布、种类、特点、内外动力地质作用、演化历史、科学价值、景观特征、自然属性、社会属性评价，以及旅游地学和地质美学价值等方面。数据库还应当记录...
工控机功能块化数据结构初探.pdf
08-07
综上所述，工控机功能块化数据结构的研究涉及到了数据类型与表示法、组态式功能块的特点、块表数据结构、算法实现、以及功能块的组织和运行等多个方面。这些知识点不仅为工控机的编程提供了理论基础，也对实际操作...
MySQL练习(一)
kevineatsfish的博客
08-23 7695
1.选择部门30中的所有员工 2.列出所有办事员(CLERK)的姓名，编号和部门编号 3.列出佣金(comm)高于薪金(sal)的员工 4.找出佣金（comm）高于薪金百分60的员工 5.找出部门10中所有经理(MANAGER) 和部门20中所有办事员（CLERK）的详细资料 6.找出部门10中所有经理，部门20中所有的办事员，既不是经理又不是办事员，但是薪金大于或等于2000的所有员工的
MySQL数据库基础（一）
kevineatsfish的博客
08-21 4377
MySQL数据库基础（一）一、建立数据库CREATE DATABASE &&; &&为用户自己定义的数据库名二、建表CREATE TABLE &&( 数据名 数据类型 后缀, 数据名 数据类型 后缀 ); &&为用户自己定义的表名 数据类型包括int、varchar()、char()…… 其中varchar和char括号里的内容为一个阿拉伯数字，如果将阿拉伯数字传进去则
MySQL数据库基础(二)
kevineatsfish的博客
08-23 3889
基本MySQL语句及某些注意事项1.查询 SELECT 字段列表 FROM 表名;2.添加记录 INSERT INTO 表名(字段列表) VALUES(字段列表) 注意： (1)如果表明后不写字段列表，默认会添加所有的列表，不过不推荐，因为如果以后要拓展会很困难 (2)两个字段列表必须一一对应 (3)如果是自增字段，可以不在字段列表中存在3.更新
求最大子列和（时间复杂度分别为O(n3) O(n2) O(n)）
kevineatsfish的博客
11-14 1500
#include<stdio.h> #include<math.h> #pragma warning(disable:4996) int Three(const int A[], int N); int Two(const int A[], int N); int One(const int A[], int N); int Max(int MaxLeftSum, int MaxRightSum,
SQL增删改查、SQL注入、事务
kevineatsfish的博客
10-13 1494
SELECT * FROM user WHERE name=”abcd” and password=”“; 当password设置为1234” or “1”=”1”; SELECT * FROM user WHERE name=”abcd” and password=”1234” or “1”=”1”; 所以在JDBC中，使用？替代参数事务写法：将获取到的连接的自动提交关闭就OK Connec
Linux安装Mysql
kevineatsfish的博客
11-23 202
1 # yum -y install mysql-server mysql mysql-dev 2 启动mysql # service mysqld start 3 为root用户配置一个密码 # mysqladmin -u root password ‘密码’ 4 用root用户登录 # mysql -u root -p 5 输入密码登录到mysql 6 看一下数据库 mysq
C#版数据结构教程：初探.NET框架下的核心算法
"《数据结构(C#版,赶快下载吧)》是一本专门针对C#语言学习者设计的数据结构教程。该书旨在填补国内用C#语言编写数据结构教材的空白，随着微软.NET平台的兴起，特别是C#作为主要开发语言在可视化专业中的应用，这本书...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值