美文网首页
数据结构——线性表①

数据结构——线性表①

作者: Kiven_T | 来源:发表于2017-06-22 16:27 被阅读13次

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构分类:

一、集合(SET)

二、线性结构(LINEAR STRUCTRUE)

三、树形结构(TREE STRUCTRUE)

四、图状结构(GRAPHIC STRUCTRUE)

算法的评价标准:

运行时间(Running Time)。

占用空间(Storage Space)。

有时需要牺牲空间来换取时间,有时需要牺牲时间来换取空间。

其他方面:正确性(Correctness)、可读性(Readability)、健壮性(Robustness)

线性表是线性结构的抽象(Abstract),线性结构的特点是结构中的数据元素之间存在一对一的线性关系。

相关文章

  • 目录 - 数据结构

    总目录 数据结构 第01局:绪论 数据结构 第02局:线性表 上 数据结构 第03局:线性表 下 数据结构 第04...

  • iOS设计模式--迭代器

    学习迭代器之前,先看一种数据结构--线性表 线性表:线性表是最基本,最简单,也是最常用的一种数据结构。 线性表中数...

  • Java造轮子-数据结构-线性表

    数据结构-线性表 @(数据结构) 线性表是数据结构中的逻辑结构。可以存储在数组上,也可以存储在链表上。 顺序表(数...

  • 数据结构与算法02——线性表

    一、 线性表线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一...

  • 23-二叉树基础(上):什么样的二叉树适合用数组来存储?

    前面讲的都是线性表结构,栈、队列等等。今天讲一种非线性表结构,树。树这种数据结构比线性表的数据结构要复杂得多,内容...

  • 数据结构之线性表

    数据结构之线性表 1. 什么是线性表 线性表是一种最常用,最简单的一种数据结构。它是n个数据元素的有限序列。n 为...

  • 玩转数据结构之线性表

    0. 序言 学习数据结构的第一步,让我们来了解下线性表。 1. 概念 线性表是最基本的数据结构。一个线性表是由N个...

  • 栈和队列

    栈和队列是两种应用非常广泛的数据结构,它们都来自线性表数据结构,都是“操作受限”的线性表。 栈 栈(Stack):...

  • 2019-06-10

    数据结构线性表自己高数中值定理

  • 数据结构探险之线性表篇(上):顺序表

    数据结构探险之线性表篇 将要学到得: 线性表(链表) 什么是线性表? 线性表是n个数据元素的有限序列 排列之后成线...

网友评论

      本文标题:数据结构——线性表①

      本文链接:https://www.haomeiwen.com/subject/kkufcxtx.html