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

数据结构--理解

时间:2015-07-10 18:53:11      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:

关于数据结构的一些基本概念。

一,线性结构

1,顺序表--内存中连续的存储单元  存储单元大小一致,地址连续

2,链表--散乱、却不独立  通过指针联系,一个链表单元分为两部分,分别存放数据和下一个链表指针(下一个单元数据地址)。单链表最后一个单元指针为null,循环链表则为第一个单元链表指针。

3,栈--先进后出,花瓶模型

4,队列--管道模型   先进先出,管道队尾(上面)进(插入数据),队头(下面)出(删除数据)。

数据结构--理解

标签:

原文地址:http://www.cnblogs.com/lilixiang-go/p/4636419.html

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