线性表的顺序存储

        线性表的顺序存储结构我们也叫做顺序表,它指的是用一段地址连续的存储单元依次存储线性表中的数据元素,像是数组连续开辟的空间一样,而对顺序表的操作就和对数组的操作基本一样。

         线性表有如下特征:对于非空顺序表,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();

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值