[数据结构详细学习笔记1】线性表

2.1线性表的定义和特点

线性结构：

• 若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。
• 可表示为： (a1 , a2 , …, ai-1, ai,  ai+1,…, an)
• 包括线性表、栈、队列、字符串和数组，其中，最典型、最常用的是线性表。

 线性结构的特点：

在数据元素的非空有限集中

• 存在唯一的一个被称作“第一个”的数据元素；
• 存在唯一的一个被称作“最后一个”的数据元素；
• 除第一个外，集合中的每个数据元素均只有一个直接前驱；
• 除最后一个之外，集合中每个数据元素均只有一个直接后继。

线性表：

•  n个具有相同特性的数据元素的有限序列
• eg：26 个英文字母组成的英文表，( A,  B,  C,  D, … ,  Z)，数据元素都是字母，元素间关系是线性

 2.2 线性表的顺序表示和实现

用一组地址连续的存储单元依次存储线性表中的数据元素。

代码用到文件： 刚发现上传的文件被人下载需要vip，百度网盘也挺麻烦，直接把内容放上去了，用的话可以cv到一个txt里！

ISBN            书名                         定价
9787302257646     程序设计基础            25
9787302219972     单片机技术及应用        32
9787302203513     编译原理            46
9787811234923     汇编语言程序设计教程        21
9787512100831     计算机操作系统            17
9787302265436     计算机导论实验指导        18
9787302180630     实用数据结构         &nbs