接上篇C++数据结构X篇_01_数据结构的基本概念，本篇将会学习线性表的基本概念

站在用户的角度思考问题，与客户深入沟通，找到临清网站设计与临清网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都做网站、网站建设、企业官网、英文网站、手机端网站、网站推广、域名注册、雅安服务器托管、企业邮箱。业务覆盖临清地区。线性表的基本概念

• 1 线性表的基本概念
• • 1.1 线性表的基本概念
  • • 1.1.1 线性表的特性
  • 1.2 线性表的数学定义
  • • 1.2.1 线性表的性质
  • 1.3 线性表的操作

1 线性表的基本概念 1.1 线性表的基本概念

线性表是零个或者多个数据元素的有限序列

1.1.1 线性表的特性

• 数据元素之间是有顺序的
• 数据元素个数是有限的
• 数据元素的类型必须相同

如下图便是一个数据表：有顺序，有限，数据类型相同

1.2 线性表的数学定义

线性表是具有相同类型的n（n>=0）个数据元素的有限序列（a0,a1,a2,…an），ai是表项，n是表长度

1.2.1 线性表的性质

• a0为线性表的第一个元素，只有一个后继，没有前驱
• an为线性表的最后一个元素，只有一个前驱，没有后继
• 除a0和an外的其他元素ai，既有前驱，又有后继
• 线性表能够逐项访问和顺序存取

1.3 线性表的操作

• 创建线性表
• 销毁线性表
• 清空线性表
• 将元素插入线性表
• 将元素从线性表中删除
• 获取线性表中某个位置的元素
• 获取线性表的长度

线性表的抽象数据类型定义：
ADT线性表（List）
Data


了解了线性表的基本概念之后，进一步了解线性表的2种存储方式：顺序存储和链式存储，这将会在下面的文章中进行介绍。

1.4 学习视频地址：C++数据结构X篇_02_线性表基本概念

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

文章名称：C++数据结构X篇-创新互联
本文URL：http://scyanting.com/article/dppeho.html