线性表的顺序存储结构我们也叫做顺序表,它指的是用一段地址连续的存储单元依次存储线性表中的数据元素,像是数组连续开辟的空间一样,而对顺序表的操作就和对数组的操作基本一样。
线性表有如下特征:对于非空顺序表,a0是表头,无前驱;a3是表尾,无后继。其它的每个元素an有且仅 有一个直接前驱(an-1)和一个直接后继(an+1)。
顺序表用动态分配内存的方式存在堆区中,因为存在堆区中的数据通过程序员手动申请和释放空间,比较灵活;栈区一般是数组之类的开辟空间的地方,一旦确定不能更改,而且由系统回收,函数调用结束后空间就释放了,不灵活和方便;静态区:main()调用后,由系统回收。数据一直存在于内存,不灵活。
操作:设顺序表 L=(a0,a1, ……,an-1),对 L的基本操作有:
(1). 建立一个空表 : create_emtpy_seqlis();
(2). 判断表是否为满 : is_full_seqlist();
(3). 插入数据 : insert_data_seqlist();
(4). 输出数据 : print_data_seqlist();
(5). 判断表是否为空 : is_empty_seqlist();
(6). 删除数据 : is_full_seqlist();