线性表,分数组和链表两种(官方名称记得是叫顺序存储和链式存储)。代码里天天用,简单写写。 首先是数组,分静态、动态两种,没什么可说的,注意动态的要手动释放内存就好了。 其次是链表,依旧分静态、动态。课内一般都是讲的是动态实现,但其实还有一种静态实现方法。动态实现剩内存,但是静态实现剩时间,考试的时....
分类:
编程语言 时间:
2014-12-04 10:01:54
阅读次数:
179
顺序存储结构 顺序存储定义线性表的顺序存储结构,线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。顺序存储结构在C语言中可以用一维数组来实现顺序存储结构存储空间的起始位置:数组node线性表的最大容...
分类:
其他好文 时间:
2014-11-28 14:09:32
阅读次数:
150
Question1.(单选) 在计算机网络中,表征数据传输可靠性的指标是——21.传输率2.误码率3.信息容量4.频带利用率Question2.(单选) 以下关于链式存储结构的叙述中哪一条是不正确的?——31.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构2.逻辑上相邻的结点物理上不.....
前些天看到.net笔试习题集上的一道小题,要求将1至100内的正整数随机填充到一个长度为100的数组,求一个简单的算法。今天有空写了一下。代码如下,注释比较详细: 1 using System; 2 using System.Collections.Generic; 3 using System.L...
分类:
编程语言 时间:
2014-11-24 18:59:06
阅读次数:
294
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
一:map的前世今生
(1)从关联容器与顺序容器说起,关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素(vector,queue,stack,list等)。
关联容器(Associative containers)支持通过键来高效地查找和读取元素。两个基本的关联容器类型是 map 和 set。 其中map 的元素以键-值(key-value)...
分类:
编程语言 时间:
2014-11-19 18:43:59
阅读次数:
227
1. 可变参数实际上通过首个参数的地址来获取其它参数的地址,因为是顺序存储传过来的
2. 可变参数为了处理方便,所有的浮点型都是按照double型压栈。
因此,像printf采用的可变参数,它直接使用%f显示double型,不需要管float型。...
分类:
其他好文 时间:
2014-11-15 21:52:45
阅读次数:
278
所谓的有序表表,顾名思意啊,有序表应该就是数据是有一定顺序排列的,准确定义为:线性表中所有元素以递增或递减方式排列,并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念,不是物理上的。
逻辑结构类型有,线性结构,树形结构,图形结构,表示每个节点之间的组织结构。物理上的结构有顺序存储结构,链式存储结构, 索引存储和哈希散列,表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表...
分类:
其他好文 时间:
2014-11-12 13:50:35
阅读次数:
214