数据结构——第一章线性表：01线性表的逻辑结构

1.线性结构的基本特征：线性结构是一个数据元素的有序集。

（1）集合中必定存在一个唯一的“第一元素”

（2）集合中必定存在一个唯一的“最后元素”

（3）除最后一个元素外，集合中的元素均有唯一的前驱元素

（4）除最后一个元素外，集合中的元素均有唯一的后继元素

2.抽象数据类型（ADT）线性表的定义如下：

ADT List

{

　　数据对象：D = {a_i | a_i ∈ ElemSet(元素集) , i = 1, 2，...，n，n >= 0}

　　（n为线性表的表长，当n = 0时线性表为空表）

　　数据关系：R = {<a_i-1，a_i>|a_i-1，a_i∈ D, i = 2，...，n}

　　（尖括号代表数据元素具有方向性，a_i-1是a_i的直接前驱，a_i是a_i-1的直接后继，称i为a_i在线性表中的位序）

　　基本操作：

　　（1）结构初始化操作：initList(&L)————构造一个空线性表L　　

　　（2）引用型操作：仅使用线性表不对线性表进行修改

　　 ①listEmpty(L)————判断线性表L是否为空

　　 ②listLength(L)————返回线性表L表长

　　 ③preElement(L, currentElem, &preElem)————将线性表L中当前元素的直接前驱元素存入preElem

　　 ④nextElement(L, currentElem, &nextElem)————将线性表L中当前元素的直接后继元素存入nextElem

　　 ⑤getElem(L, i, &elem)————将线性表L中下标为i的元素存入elem（按下标查找）

　　 ⑥locateElem(L, elem, equal())————返回线性表L中与元素elem值相等元素的下标（按值查找）

　　 ⑦listTraverse(L, traverse())————遍历线性表L

　　（3）加工型操作：对线性表进行修改

　　 ①clearList(&L)————清空线性表L

　　 ②modifyElem(&L, i, elem)————将线性表L中下标为i的元素值修改为elem

　　 ③listInsert(&L, i, elem)————在线性表L中下标i处插入元素elem

　　 ④listDelete(&L, i)————删除线性表L中下标为i的元素

　　（4）结构销毁操作：destroyList(&L)——销毁线性表L（前提条件：存在线性表L）

} ADT List

3.有序表：若线性表中的数据元素之间可以比较，并且数据元素值在表中呈非递增或非递减排列，则称该线性表为有序表。

转载于:https://www.cnblogs.com/hou36/p/9869066.html

数据结构——第一章线性表：01线性表的逻辑结构相关推荐

王道408数据结构——第一章绪论
文章目录一.概念数据结构研究内容二.数据三要素逻辑结构储存结构(物理结构) 运算三.算法和算法评价时间复杂度空间复杂度四.数字相关汇总算法性能二叉树相关图相关矩阵相关一.概 ...
数据结构第一章概论
第一章概论数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合数据:描述客观事物的符号.是能被计算机识别.处理的符号的集合. 数据对象:数据元素集合.数据子集数据元素:是组成数据 ...
三分钟了解数据结构第一章
数据:描述客观事物的符号,是计算机中可以操作的对象是能被计算机识别,并输入给计算机处理的符号集合. 简而言之:数据是可以输入到计算机中能被计算机处理. 比如说声音,图像,视频等都是数据. 关于数据元 ...
第一章初步认识数据透视表
1-1 数据透视表及其用途数据透视表是一种可以快速汇总.分析大量数据表格的交互式分析工具.应用于:找出同类数据在不同时期的特定关系:对数值数据的快速分类汇总:按分类和子分类查看数据信息:行列数据互相 ...
【Code Pratice】—— 《图解算法数据结构 ~ 第一章》
简述本文主要记录了学习<图解算法数据结构>一书中"数据结构"章节所做练习题的笔记,记录其中的思路以及碰到的问题等.因为学习的这本书是在leetcode上的,但是感觉l ...
数据结构——第一章绪论习题
目录写在前面知识点导图严蔚敏版习题王曙燕版习题写在前面该习题答案非标准答案,正确不保证,如有错误望指正. 知识点导图严蔚敏版习题一.单项选择题(部分) 2.与数据元素本身的形式.内容. ...
数据结构第一章（学习笔记）
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科. 1.掌握数据.数据元素.抽象数据类型.数据结构.数据的逻辑结构与存储结构等概念. 数据(Data):是客观 ...
大话数据结构第一章理解
一.概念 1.1 数据概念数据:计算机能识别的能运算的符号,各种数据对象的集合--可以简单理解为各种类型的数组的集合. 数据对象:是性质相同的同一类型的数据元素的集合--可以简单理 ...
(王道408考研数据结构)第一章绪论-第一节：数据结构的基本概念、三要素、逻辑结构和物理结构
文章目录一:基本概念和基本术语 (1)数据 (2)数据元素和数据项 (3)数据对象 (4)数据结构二:数据结构三要素 (1)逻辑结构 A:集合 B:线性结构 C:树形结构 D:图形结构 (2)物理 ...

数据结构——第一章线性表：01线性表的逻辑结构

数据结构——第一章线性表：01线性表的逻辑结构相关推荐

最新文章

热门文章