没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端Cc语言线性表抽象数据类型定义，存储结构，应用

c语言线性表抽象数据类型定义，存储结构，应用

线性表

4星 · 超过85%的资源 10 下载量 100 浏览量 2008-10-04 16:15:57 上传评论收藏 713KB PPT 举报

温馨提示

试读

48页

线性表的讲解，分析。线性表的抽象数据类型定义线性表的存储结构线性表的应用

资源推荐

资源详情

资源评论

线性表的抽象数据类型的实现

5星 · 资源好评率100%

掌握线性表的顺序存储结构和链式存储结构,熟练掌握顺序表和链表基本算法的实现

图抽象数据类型的实现(数据结构C语言)

4星 · 用户满意度95%

图抽象数据类型的实现其中实现了一些最基本的函数.同时也给出了主函数供测试!!希望对正在学习数据结构的朋友们能有所帮助!!

一本C++的好书数据结构》（C语言版）的第1章综述数据、数据结构和抽象数据类型等基本概念；第2章至第7章从抽象数据类型的角度，分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用；第8章综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术；第9章至第11章讨论查找和排序，除了介绍各种实现方法之外，并着重从时间上进行定性或定量的分析和比较；第12章介绍常用的文件结构。

第二章线性表

线性结构特点：在数据元素的非空有限集中



存在唯一的一个被称作“第一个”的数据元素



存在唯一的一个被称作“最后一个”的数据元素



除第一个外，集合中的每个数据元素均只有一个

前驱



除最后一个外，集合中的每个数据元素均只有一

个后继

数据元素之间具有的逻辑关系为线性

关系的数据元素集合称为线性表。

本章内容

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

线性表的存储结构

线性表的应用

2.1 线性表的类型定义



定义：一个线性表是 n 个数据元素的有限序列

 

aaaa



,,,

,21

例英文字母表（ A,B,C,…..Z) 是一个线性表

例

编号姓名年龄

001

柯镇恶

002

朱聪

…… …… ……

数据元素



特征：



元素个数 n— 表长度， n=0 空表



1<i<n 时



ai 的直接前驱是 ai-1 ， a1 无直接前驱



ai 的直接后继是 ai+1 ， an 无直接后继



同一线性表中数据元素同构

ADT List {

数据对象：

D ＝ { a

| a

ElemSet, i=1,2,...,n, n≥0 }∈

{ 称 n 为线性表的表长 ;

称 n=0 时的线性表为空表。 }

数据关系：

R1 ＝ { <a

i-1

>|a

i-1

D, i=2,...,n }∈

{ 设线性表为 (a

， a

, . . . ， a

， . . . ，

称 i 为 a

在线

性表中的位。 }

InitList( &L )

DestroyList( &L )

基本操作：

ListEmpty(L)

ListLength(L)

PriorElem(L, cur_e, &pre_e)

NextElem(L, cur_e, &next_e)

GetElem(L, i, &e )

LocateElem( L, e, compare( ))

ListTraverse(L, visit( ))

ClearList(&L)

ListInsert(&L, i, e)

ListDelete(&L, i, &e)

} ADT List

引用型操作

加工型操作



ADT 定义

假设 : 有两个集合 A 和 B 分

别用两个线性表 LA 和 LB 表

示，即：线性表中的数据元素即为

集合中的成员。

现要求一个新的集合 A ＝ A B∪ 。

例 2-1

剩余47页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

1990040

2014-04-25

可以看看，学点东西

tianming89

粉丝: 7

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

c语言 线性表抽象数据类型定义，存储结构，应用

线性表的抽象数据类型的实现

图抽象数据类型的实现(数据结构C语言)

数据结构 C语言 设计集合抽象数据类型

数据结构C语言版_抽象数据类型三元组的表示和实现

严蔚敏：数据结构题集(C语言版)

线性表双向链表链表详细代码

数据结构--线性表的定义和抽象数据类型

基于QT（C++）实现线性表节点的存储结构综合应用设计【100010708】

c语言数据结构实验：掌握线性表的链式存储结构 熟练掌握循环链表的存储特征和建立方法，掌握线性表的链式存储结构 下面是源码的txt

数据结构实验代码线性表的存储结构定义及基本操作（必做

数据结构与算法（C语言）线性表（顺序存储、链式存储） 定义线性表节点的结构.pdf

线性表的存储结构定义及基本操作.pdf

c语言实现线性表的算法-数据结构算法代码实现——线性表的定义（一） 定义线性表节点的结构.pdf

线性表-数据结构与算法（C语言版） 定义线性表节点的结构.pdf

数据结构C语言 线性表PPT课件.pptx

数据结构(C语言版)第2章--线性表PPT课件.ppt

C语言实现的数据结构笔记

线性表的存储结构定义及基本操作.doc

实验一：线性表的存储结构定义及基本操作.doc

数据结构与算法（C语言）图的基本定义及存储结构 定义线性表节点的结构.pdf

数据结构与算法之线性表（链式存储） 定义线性表节点的结构.pdf

线性表的存储结构定义及基本操作实验报告.doc

数据结构（C语言版）第二章线性表重点

《算法与数据结构C语言描述》第二章线性表 定义线性表节点的结构.pdf

数据结构(第4版)习题及实验参考答案-数据结构复习资料完整版(c语言版).docx

基于线性表的图书管理系统 源代码 顺序表&链表

数据结构--第二章 线性表

【C语言-数据结构与算法】-用线性表实现多项式求和-线性表工具库的应用 定义线性表节点的结构.pdf

数据结构-第二章01-线性表的定义、存储 定义线性表节点的结构.ppt

Python Built-in Functions (内置函数) delattr() setattr() getattr() hasattr()

人工智能讲义：从基础到前沿

最新资源

c语言线性表抽象数据类型定义，存储结构，应用

数据结构 C语言设计集合抽象数据类型

c语言数据结构实验：掌握线性表的链式存储结构熟练掌握循环链表的存储特征和建立方法，掌握线性表的链式存储结构下面是源码的txt

数据结构与算法（C语言）线性表（顺序存储、链式存储）定义线性表节点的结构.pdf

c语言实现线性表的算法-数据结构算法代码实现——线性表的定义（一）定义线性表节点的结构.pdf

线性表-数据结构与算法（C语言版）定义线性表节点的结构.pdf

数据结构C语言线性表PPT课件.pptx

数据结构与算法（C语言）图的基本定义及存储结构定义线性表节点的结构.pdf

数据结构与算法之线性表（链式存储）定义线性表节点的结构.pdf

《算法与数据结构C语言描述》第二章线性表定义线性表节点的结构.pdf

基于线性表的图书管理系统源代码顺序表&链表

数据结构--第二章线性表

【C语言-数据结构与算法】-用线性表实现多项式求和-线性表工具库的应用定义线性表节点的结构.pdf

数据结构-第二章01-线性表的定义、存储定义线性表节点的结构.ppt