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

数据结构---线性结构

时间:2019-03-18 13:36:03      阅读:248      评论:0      收藏:0      [点我收藏+]

标签:线性表   线性   取出   位置   lifo   数据结构   方便   向量   概率   

1、线性结构分类:

    直接访问型:

      向量、记录

    顺序访问型:

      顺序文件、广义表、栈、队列

    目录索引型:

      字典、散列表

2、数组

    插入:

      元素总个数为k,各个位置插入的概率为1/k;

      平均移动元素次数:求和1/k*(k-i)约等于k/2;

      总时间开销约为o(k);

    查询:

      读取非常方便,时间代价为o(1);

    删除:

      时间代价为o(k);

3、栈(stack)

    一种限制访问端口(一端插入、取出)的线性表,后进先出(LIFO);

4、队列(queue)

    一种限制访问端口(一端插入、一端取出)的线性表,先进先出; 

5、字符串

    由0或多个字符顺序排列组成的结构;    

数据结构---线性结构

标签:线性表   线性   取出   位置   lifo   数据结构   方便   向量   概率   

原文地址:https://www.cnblogs.com/anpeiyong/p/10551590.html

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