关闭

大话数据机构——第三章 线性表

208人阅读 评论(0) 收藏 举报
分类:

3.2

  • 线性表(List):零个或多个数据元素的 有限 序列(序列:元素之间实有顺序的)
  • 在较复杂的线性表中,一个元素可以由若干个数据项组成

3.3

  • 线性表的抽象数据类型定义

0
0
查看评论

大话数据结构小结1

由于图片看不了,大家可以看这个百度云笔记,我看完大话数据结构整理的,里面有些内容我还不太明白,等过段时间还需要仔细回顾回顾。点击打开链接 一.数据及数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。 ...
  • aiyingwo
  • aiyingwo
  • 2015-11-19 11:02
  • 730

大话数据结构之三:线性表

1.定义: 线性表表示0个或者多个数据元素的有限序列 线性表的特性有: 除第一个元素外,每一个元素均有一个直接前驱 出最后一个元素外,每一个元素均有一个直接后继 2.线性表抽象数据类型 ADT List  Data     &#...
  • longshengguoji
  • longshengguoji
  • 2013-06-27 23:38
  • 3504

大话数据结构--第三章 线性表

大话数据结构读书总结
  • dai13149308074
  • dai13149308074
  • 2016-03-22 16:56
  • 170

《大话数据结构》第三章 线性表

**第三章 线性表** 有序、有限、最多一个前驱和一个后继 基本操作: InitList(&L) ListEmpty(L) ClearList(&L) GetElem(L, i, &e) ...
  • qq_36054740
  • qq_36054740
  • 2017-07-31 11:48
  • 100

大话数据结构第三章——线性表

1.线性表(List):零个或多个数据元素的有限序列。线性元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。 2.在较复杂的线性表中,一个数据元素可以由若干个数据项组成。 3.线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素。 4.描述...
  • tt1075882990
  • tt1075882990
  • 2016-03-25 17:40
  • 433

大话数据结构—顺序表、有序表、线性索引查找

查找 根据给定的某个值,在查找表中确定一个其关键字(唯一的标识一个记录)等于给定值的数据元素或数据记录。静态查找:只查找,不修改元素[线性表、顺序查找、二分查找] 动态查找:查找时,插入或者删除元素[二叉排序树]顺序表查找 顺序查找(针对静态查找表),也叫线性查找O(n),从头开始遍历,直到最...
  • wtyvhreal
  • wtyvhreal
  • 2015-06-09 16:13
  • 1122

「笔记」《大话数据结构》第三章:线性表

线性表是数据结构中最常用也是最简单的一种结构。由零个或多个数据元素的有限序列组成。掌握线性表对我们后续的其他数据结构学习有很重要的作用。
  • Airsaid
  • Airsaid
  • 2017-11-14 11:25
  • 240

《大话数据结构》第三章线性表学习笔记

线性表(List):零个或多个数据元素的有限序列 一. 线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素  结构代码: #define MAXSIZE 20 typedef int ElemType; typedef struct
  • gjanyanlig
  • gjanyanlig
  • 2011-10-08 16:08
  • 933

大话数据结构 第三章 线性表(读书笔记)

第三章 线性表 3.1开场白---小朋友排队出校门 3.2线性表的定义 线性表(List):零个或多个数据元素的有限序列。 若将线性表记为(a1,a2...,ai-1 ,ai, ai+1,an),则表中ai-1领先于ai,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。当i=...
  • qq_39588027
  • qq_39588027
  • 2017-08-21 18:38
  • 67

数据结构之线性表题目总结

题目均出自刘汝佳《算法竞赛入门经典》 题目都是队列,栈,链表挂钩的。做题目过程中STL和数组模拟两种方式交叉使用,便于加深对于数据结构的理解。 "Accordian" Patience uva 127 给一副52张的牌,每张牌如果和他左边或左数第三张牌花色相同或者数字相同就把这张...
  • u011385365
  • u011385365
  • 2014-01-19 22:07
  • 1147
    个人资料
    • 访问:15235次
    • 积分:222
    • 等级:
    • 排名:千里之外
    • 原创:20篇
    • 转载:13篇
    • 译文:0篇
    • 评论:2条
    最新评论