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

线性表

时间:2016-05-03 23:28:20      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:

线性表存储
1.利用数组顺序存储
    需要两个,一个是他存放的是什么,还有一个是指向最后一位的指针。
 
    顺序表有动态分配和静态分配
    静态分配:
          #define MaxSize 50
            typedef struct {
            ElemType data[MaxSize];
            int length;            
            }
    动态分配:
        #define InitSize 100
        typedef srtuct {
        ElemType *data;
        int MaxSize;//数值最大容量
        int length;//当前个数
        }
  动态分配并不是列式存储,还是属于顺序存储结构,,物理结构没有变化,只是分配空间大小可以在运行时决定

 

线性表

标签:

原文地址:http://www.cnblogs.com/Aaquila/p/5456644.html

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