1.线性表是最简单的一种数据结构，很容易实现其中单个元素的存取操作，但是对于插入和删除操作需要大量的移动。比较适用于相对稳定的线性表。 2.数据元素 3.创建一个空的线性表 4.销毁一个线性表 5.清空一个线性表 6.判断表是否为空 7.求表的有效元素数据个数 8.取得表中的某个元素 9.查找特定的 ...
分类：
其他好文 时间：
2016-11-24 19:24:36
阅读次数：
224
【线性表的顺序存储从结构】 指的是用一段连续的存储单元一次储存线性表的数据元素。 【线性表的顺序存储的结构代码】 【线性表的顺序存储结构需要的三个属性】 1.存储 2. 3. ...
分类：
其他好文 时间：
2016-11-21 12:21:06
阅读次数：
158
数据结构 一逻辑结构 1.集合机构：集合间数据没有关系 2.线性结构 ：元素之间一对一的关系 3.树形结构 ：元素之间一对多的关系 4.图形结构：元素之间是多对多的关系 二物理结构：存储器/内存 顺序存储结构：是把数据元素存放在地址连续的存储单元里。例如数组 链式存储结构 : 是把数据元素存放在任意 ...
分类：
编程语言 时间：
2016-11-13 01:56:06
阅读次数：
144
获得元素操作 对于线性表的顺序存储结构来说，我们要实现getElement操作，即将线性表的第i个位置元素返回即可 插入操作 插入算法思路： 1、如果插入位置不合理，抛出异常 2、如果插入表的长度大于等于数组长度，则抛出异常或动态增容 3、从最后一位元素开始向前遍历到第i个位置，分别把它们都向后移动 ...
分类：
编程语言 时间：
2016-11-07 12:03:38
阅读次数：
272
大话数据结构存放线性表数据空间一段连续的存储单元，需预分配存储空间，元素个数受限一组任意的存储单元，反， ，反时间查O(1)-O(n)增删O(n)-O(1)APP0：在游戏开发中，用户注册信息，多读取--玩家武器装备列表，随时增删1：当线性表元素个数变化较大或未知时。 ...
分类：
其他好文 时间：
2016-11-04 01:15:34
阅读次数：
125
从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表； 但从数据类型角度来看，它们是和线性表大不相同的两种重要的抽象数据类型。 顺序栈，即栈的顺序存储结构是用一组地址连续的存储单元依次存放自栈顶到栈顶的数据元素 typedef struct ...
分类：
编程语言 时间：
2016-10-29 21:51:39
阅读次数：
374
本文转载自：http://blog.csdn.net/jnu_simba/article/details/8841657 队列（Queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。是一种先进先出的线性表（FIFO）。允许插入的一端称为队尾，允许删除的一端称为队头。我们在《栈的顺序 ...
分类：
其他好文 时间：
2016-10-04 16:02:32
阅读次数：
145
