数据结构--线性结构2

线性结构

在非空的有限集中线性结构的特点是：
1.存在唯一的被称作第一个的元素
2.存在唯一的被称作最后一个的元素
3.除过最后一个元素以外每个元素都有唯一的后继
4.除过第一个元素以外每个元素都有唯一的前驱
5.线性表中的元素是连续的

线性表

线性表是一种常用的数据结构，一个线性表是n个数据元素的有限序列，在不同的情况下各不相同，可以是一个整数或一个字符，也可以是更复杂的信息。
在一个复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种数据元素称为记录含有大量记录的线性表又称文件。

学号	姓名
02001	张三

学号，姓名就是数据项每一行是一个数据元素

线性表中的数据元素可以是各种各样的，但同一个线性表中的数据元素必定具有相同特性(类型)，即属同一种数据对象，相邻数据元素之间存在序偶关系。
{a1，a2，…,an};

#include<stdio.h>
#include<string.h>
struct Student
{
 char id[20];
 char name[20];
 char sex[6];
 int age;
};
int main()
{
 struct Student stud[3] =
 {
  {"1111","zs","nv",22}
 };
 int arr[10] = { 1,2,3,4 };
 double arr[12] = { 2,3,4 };
 return 0;
}

在程序中，可以看到数组中每一个元素的类型都是相同的。Student结构体中，定义的stud集合中每一个元素类型是由多个数据项组成的。

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

线性表的顺序–表示指的是用一组地址连续的存储单元(内存),以次存储线性表的数据元素。