开发者社区> 华章计算机> 正文

《数据结构与算法 C语言版》—— 第2章 线性表

简介:
+关注继续查看

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章,第2.1节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。

第2章 线性表

线性结构是一种最简单、最基本,也是最常用的数据结构。线性结构的特点是数据元素之间是一种线性关系,即在数据元素的非空集合中:1)存在唯一的一个被称为“第一个”的数据元素;2)存在唯一的一个被称为“最后一个”的数据元素;3)除最后一个元素外,集合中每个数据元素均有唯一的后继;4)除第一个元素之外,集合中每个数据元素均有唯一的前驱。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
C语言|数据结构——线性结构(线性表及其实现)
线性表(Linear List)主要操作的实现 初始化广义表实际上就是多重链表 多重链表中的结点可能同时隶属多个链 指针域会有多个,例如上面代码行中的Next和SubList两个指针域 但双向链表中包含两个指针域,并不是多重链表基本上树、图这样相对复杂的数据结构都可以采用多重链表方式实现存储。 矩阵 采用典型的多重链表——十字链表来代替二维数组来存储稀疏矩阵 (二维数组存储稀疏矩阵缺点:1.会造成大量空间浪费
31 0
C语言实现线性表
C语言实现线性表
21 0
数据结构(C语言版)之线性表(下)
前言 ●数据结构作为计算机专业基础课,综合性强,抽象性高,在一定程度上增加了学习难度,本次我们共同从数据结构的基础探讨,由浅入深进行数据结构的学习。  ●本文只浅显的探讨了链表的基本知识,作者相信随着学习课程的深入,我们将会对数据结构有更深的理解与收获! ●由于作者水平有限,文章难免存在谬误之处,敬请读者斧正,俚语成篇,恳望指教!
42 0
数据结构(C语言版)之线性表(上)
前言 ●数据结构作为计算机专业基础课,综合性强,抽象性高,在一定程度上增加了学习难度,本次我们共同从数据结构的基础探讨,由浅入深进行数据结构的学习。  ●本文只浅显的探讨了顺序表的基本知识,后续会进行链表的知识探讨。作者相信随着学习课程的深入,我们将会在对数据结构有更深的理解与收获! ●由于作者水平有限,文章难免存在谬误之处,敬请读者斧正,俚语成篇,恳望指教!
55 0
《数据结构》c语言版学习笔记——其他链表(线性表的链式存储结构Part2)
《数据结构》c语言版学习笔记——其他链表(线性表的链式存储结构Part2)
46 0
《数据结构》c语言版学习笔记——线性表的顺序存储结构
《数据结构》c语言版学习笔记——线性表的顺序存储结构
63 0
线性表顺序表示和实现(C语言)(二)
线性表顺序表示和实现(C语言)(二)
18 0
文章
问答
来源圈子
更多
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载