一、题目 用一个数组实现三个(或多个)栈二、解答 用一个数组实现三个乃至多个栈，如果想使用一个数组构造两个栈的思想则行不通； 考虑使用静态链表，数组结点中存在两个域，关键字域与指示栈的前驱的游标，则可以使三个栈可以用一个数组表示； ADT的关键术语： Capacity: 数组的容量； S...
分类：
其他好文 时间：
2014-10-05 23:21:59
阅读次数：
216
一、题目 用一个数组A[ 1....N ]实现两个栈，除非数组的每一个单元都被使用，否则栈例程不能有溢出，注意PUSH和POP操作的时间应为O(1)。二、解法 对于一个数组，由它的两端作为栈底，栈向数组中间扩展。当数组中每个元素被用到时，栈满。三、代码struct Node;typedef No.....
分类：
其他好文 时间：
2014-10-05 19:56:29
阅读次数：
221
1.顺序线性表的建立、插入、删除及查找。2.具体要求：（1）建立含n个数据元素的顺序表；（2）可以在线性表的任意合法位置i插入一个数据元素；（3）可以删除线性表在任意合法位置i上的一个数据元素；（4）可以删除线性表中所有值为e的数据元素，并知道删除了几个这样的元素；（5）可以查找第i个位置的元素；（...
分类：
其他好文 时间：
2014-10-03 21:24:45
阅读次数：
310
//2014年4月17日//2014年6月20日入“未完毕”//2014年6月21日有两种方案：双定时器和单定时器学长表示双定时器输出波形不好，还是单定时器好。原理例如以下：SPWM採用正弦波与三角波比較方式，详细百度。单片机详细工作：TIM1三角波：DIR选中央对齐模式正弦波：数组实现採样的正弦波...
分类：
其他好文 时间：
2014-10-03 16:25:14
阅读次数：
229
标准队列是一种先进先出的线性结构。
设想一个用数组实现的容量为2的队列，入队2次后出队1次，再入队一次。传统队列会认为rear已指向末尾，入队失败。而循环队列会将新元素放在arr[0]的位置上，允许rear
队空和队满时头尾指针均相等，因此通过元素个数判断更合理。
{CSDN:CODE:478002}...
分类：
其他好文 时间：
2014-09-30 18:14:19
阅读次数：
169
做了些实验，感觉用链表实现队列比用数组实现队列性能好进出队的每秒操作数比较数组队列enqueue37,037dequeue4,166,666链表队列enqueue277,778dequeue666,667先入队n次，再出队n次的运行时间比较，单位是秒出入队次数|数组队列运行时间|链表队列运行时间1,...
分类：
其他好文 时间：
2014-09-26 14:18:48
阅读次数：
292
#includeusing namespace std;struct Queue{ int maxCnt; int* elements; int front,rear;};Queue* createQueue(int max=7){ Queue* queue = (Queu...
分类：
其他好文 时间：
2014-09-25 00:53:27
阅读次数：
341
#includeusing namespace std;struct Stack{ int maxCnt; int* elements; int top,bottom;};Stack* createStack(int max=100){ Stack* stack = (St...
分类：
其他好文 时间：
2014-09-24 23:17:17
阅读次数：
263
要求： 随机生成50个数字（整数），每个数字的范围是[10, 50]，统计每个数字出现的次数以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数字出现次数为0，则不要打印它。打印时按照数字的升序排列。版本一：（使用数组实现）import java.util.Random....
分类：
其他好文 时间：
2014-09-23 19:06:15
阅读次数：
204
建立专门的数组类处理有关数组的操作
数组是几乎所支持的组织数据的方法。C和C++对数组类型提供了内置支持，使我们利用数组实现软件中需要的各种实用的功能。但是，这种支持仅限于用来读写单个元素的机制。C++不支持数组的抽象abstraction，也不支持对整个数组的操作。例如：把一个数组赋值给另外一个数组，对两个数组进行相等比较或者想知道数组的大小size，等等。对C++而言，数组是从C语言中继...
分类：
其他好文 时间：
2014-09-22 23:56:53
阅读次数：
422
