数据结构
yueyaquanBoy
这个作者很懒,什么都没留下…
展开
-
顺序存储结构的表、堆栈、和队列的基本概念
1、线性表: 线性表是一种可在任意位置进行插入和删除操作的的由n(n>=0)个相同类型数据元素组成的线性结构,线性表也可简称为表。 从数据元素之间的逻辑关系来划分,数据结构可分为线性结构、树结构和图结构三种。 2、顺序存储结构 顺序存储结构是使用一片地址连续的有限内存单元空间存储数据元素的一种计算机存储数据方法。 3、顺序表 用顺序原创 2011-10-26 21:34:54 · 986 阅读 · 0 评论 -
进一步分析讨论线性结构
(1)线性表、堆栈和队列都属于线性结构,它们数据元素间的联系方式均相同,不同之处是线性表允许在任意位置存和取、堆栈只允许在栈顶位置存和取,队列只允许在队尾位置村、在队头位置取。线性表可用于保存线性序列的数据元素;堆栈可用于数据元素序列的临时存储并按后进先出原则转换数据元素序列;队列可用于数据元素序列的临时存储并按先进先出的排队原则处理。 (2)顺序存储结构下的线性表、堆栈和队列分别称作顺序表、顺原创 2011-10-26 23:04:34 · 465 阅读 · 0 评论