码迷,mamicode.com
首页 > 其他好文 > 详细

第二章、线性表

时间:2018-04-01 20:50:57      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:技术分享   ext   存储位置   存储结构   none   数据结构   fine   list   容量   

第二章、线性表

一、线性表的顺序表示和实现

  1、线性表中第i个数据元素ai的存储位置:   LOC(ai)=LOC(a1)+(i-1)*l                                    l为每个元素需占用l个单元

  2、有上式可知,线性表的顺序结构是一种随机存取的存储结构

  3、线性表的数据结构表示为:        

技术分享图片
//-------线性表的动态分配顺序存储结构
#define LIST_INIT_SIZE 100   //线性表存储空间的初始大小
typedef struct{
    Elemtype *elem; //存储空间基址 
    int length;    //线性表当前长度
    int listsize   //当前分配的存储容量 
}Sqlist; 
ViewCode

   4、

第二章、线性表

标签:技术分享   ext   存储位置   存储结构   none   数据结构   fine   list   容量   

原文地址:https://www.cnblogs.com/yangsongwei/p/8688014.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!