线性表两种存储结构-顺序存储顺序存储结构代码：#defineMAXSIZE20typedefintElemType;typedefstruct{ElemTypedata[MAXSIZE];intlength;}SqList;结构封装需要三个属性：存储空间的起始位置，数组data，它的存储位置就是线性表存储空间的存储位置线性表的最大存储容量：数组长度M..
分类：
编程语言 时间：
2014-12-17 13:04:04
阅读次数：
185
顺序存储结构 顺序存储定义线性表的顺序存储结构,线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。顺序存储结构在C语言中可以用一维数组来实现顺序存储结构存储空间的起始位置:数组node线性表的最大容...
分类：
其他好文 时间：
2014-11-28 14:09:32
阅读次数：
150
Question1.(单选) 在计算机网络中,表征数据传输可靠性的指标是——21.传输率2.误码率3.信息容量4.频带利用率Question2.(单选) 以下关于链式存储结构的叙述中哪一条是不正确的?——31.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构2.逻辑上相邻的结点物理上不.....
package queue.sequencequeue;
/**
* 队列的定义：队列是只允许在一端进行插入操作，而在另外一端进行删除操作的线性表
* 队列是一种先进先出（First In First Out）的线性表，简称FIFO，允许插
* 入的一端称为队尾，允许删除的一端称为队头
* @author wl
*
*/
public class SequenceQueue {
pr...
分类：
编程语言 时间：
2014-11-23 09:21:48
阅读次数：
199
package queue.circleSequenceQueue;
/**
* 这里我们规定队列满时数组中还有一个空闲空间，不允许将数组中的空间全部存满
* 循环队列满的条件是：(rear+1)%QueueSize==front
* 长度计算公式为：(rear-front+QueueSize)%QueueSize
* @author wl
*/
public class CircleS...
分类：
编程语言 时间：
2014-11-23 09:19:33
阅读次数：
376
package Stack;
/**
* 栈的定义：限定只在表位进行增加和删除操作的线性表
* 栈的特点：先进后出FILO（First In Last Out）
* 通常我们把允许插入和删除的一段称为栈顶（top），另一端
* 称为栈底，不包含任何元素的栈称为空栈
* 栈的出栈操作我们一般称为进栈或者压栈或者入栈
* 栈的删除操作我们一般称为出栈或者弹栈
*...
分类：
编程语言 时间：
2014-11-19 18:51:17
阅读次数：
219
所谓的有序表表，顾名思意啊，有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中所有元素以递增或递减方式排列，并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念，不是物理上的。
逻辑结构类型有，线性结构，树形结构，图形结构，表示每个节点之间的组织结构。物理上的结构有顺序存储结构，链式存储结构， 索引存储和哈希散列，表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表...
分类：
其他好文 时间：
2014-11-12 13:50:35
阅读次数：
214
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2014-11-11 14:06:50
阅读次数：
162
线性表的定义：N个数据元素的有限序列线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表）顺序存储结构：是用一段连续的内存空间存储表中的数据L=(a1,a2,a3....an)链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一...
分类：
编程语言 时间：
2014-11-08 13:17:55
阅读次数：
296
实验2-1 栈与迷宫求解【实验目的】1.熟悉C语言的上机环境VC6，掌握C语言程序设计方法与特点。2.掌握栈的顺序存储结构的定义及C语言实现。3.掌握栈的顺序存储结构上的各种基本操作。4.应用栈实现迷宫通路算法。5.迷宫求解的关键结构定义及C语言实现。【问题说明】一个迷宫可用n阶方阵表示，1表示能通...
分类：
其他好文 时间：
2014-11-04 22:28:59
阅读次数：
246
