数据结构与算法理论概述

文章目录

数据结构与算法理论概述
- 数据结构概述
- - ◆ 数据结构涵盖的内容
  - ◆ 存储数据
- 算法概述
- - ◆ 算法的基本特性
  - ◆ 算法设计要求
  - ◆ 算法分析

数据结构概述

狭义上：数据结构是专门研究数据存储的问题；
数据的存储包括：个体的存储+个体关系的存储；

广义上：数据结构既包含数据的存储也包含数据的操作；
对存储数据的操作就是算法；

◆ 数据结构涵盖的内容

◆ 存储数据

至少通过两种结构存储数据：

线性结构：
1. 数组：存储速度快，需要一块很大的连续存储空间，但是插入，删除元素效率低，删除第一个元素整体前移；连续存储
2. 链表：解决了数组的缺点，但查找某个位置的元素效率低，只能一个一个找；离散存储
3. 线型结构应用：栈队列
非线性结构：
1. 树
2. 图

算法概述

狭义：算法是和数据存储的方式密切相关
广义：算法和数据的存储方式无关；这就是泛型思想

利用某种技术达到的效果就是：不同的存数方式，执行的操作是一样的；

◆ 算法的基本特性

输入、输出、有穷性、确定性、可行性

◆ 算法设计要求

①正确性、②可读性、③健壮性、④效率与低存储量需求

◆ 算法分析

时间复杂度空间复杂度稳定性

数据结构与算法理论概述相关推荐

数据结构和算法数论概述
1.数论概述算法导论说:"数论曾经被视为一种虽然优美但却没什么用处的纯数学学科.如今,数论算法已经得到了广泛的使用.这很大程度上要归功于人们发明了基于大素数的加密方法.快速计算大素数的算法 ...
数据结构和算法基础概述
数据结构我是一个"栈" 计算机世界中存储和组织数据的下面来介绍四种不同的数据存储方式数组存储方式:按顺序存储在连续的内存中获取方式:只需要提供位置索引注意事项:只能保存 ...
MySQL索引背后的数据结构及算法原理【转】
http://blog.codinglabs.org/articles/theory-of-mysql-index.html MySQL索引背后的数据结构及算法原理[转] 摘要本文以MySQL数据库 ...
MySQL索引背后的数据结构及算法原理--转
MySQL索引背后的数据结构及算法原理作者张洋 | 发布于 2011-10-18 MySQL 索引 B树优化原文地址:http://blog.codinglabs.org/articles/t ...
mysql索引背后的数据结构及算法
摘自:http://blog.jobbole.com/24006/ 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引 ...
MySQL索引背后的数据结构及算法原理zz
摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如B ...
【转载】MySQL索引背后的数据结构及算法原理
本文转载自http://blog.jobbole.com/24006/ 摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储 ...
MySQL索引背后的数据结构及算法原理----惊叹的深入
原文出处: 张洋摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库 ...
mysql 按时间累计计算_精通MySQL索引背后的数据结构及算法原理
本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,mysql支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree ...

数据结构与算法理论概述

数据结构与算法理论概述

文章目录

数据结构概述

◆ 数据结构涵盖的内容

◆ 存储数据

算法概述

◆ 算法的基本特性

◆ 算法设计要求

◆ 算法分析

数据结构与算法理论概述相关推荐

最新文章

热门文章