摘要: 题目:假设以数组 sequ[MaxSize]存放环形队列的元素,同时 Rear 和 Len 分别指示 环形队列中队尾元素的位置和内含元素的个数。设计相应的入队和出队算法。 test.h test.c 阅读全文
posted @ 2017-06-01 20:20 五邑bb 阅读(1699) 评论(0) 推荐(0) 编辑
摘要: 题目:设计两个栈 S1、S2 都采用顺序栈方式,并且共享一个存储区[0,MaxLen-1], 为了尽量利用空间,减少溢出的可能,可采用栈顶相向、迎面增长的存储方式,如图 2-1 所示。设计一个有关栈的入栈和出栈算法。 test.h test.c 阅读全文
posted @ 2017-06-01 20:16 五邑bb 阅读(1600) 评论(0) 推荐(0) 编辑
摘要: 题目:设计一个算法,将一般算术表达式转化为逆波兰表达式,并求逆波兰表达 式的值。 test.h test.c 阅读全文
posted @ 2017-06-01 20:12 五邑bb 阅读(1729) 评论(0) 推荐(0) 编辑
摘要: 题目:建立一个循环单链表,其节点有 prior,data 和 next 三个域,其中 data 为数 据域,存放元素的有效信息,next 域为指针域,指向后继节点,prior 为指针域,它的 值为 NULL。编写一个算法将此表改为循环双链表。 test.h test.c 阅读全文
posted @ 2017-06-01 20:02 五邑bb 阅读(1722) 评论(0) 推荐(0) 编辑
摘要: 题目1:创建一个顺序表,存放在数组 A[N]中,元素的类型为整型,设计算法调整 A,使其左边的所有元素小于 0,右边的所有元素大于 0(要求算法的时间复杂度和空 间复杂度均为 O(n))。 move.c #include "move.h" int main(){ int a[10]={-1,2,4, 阅读全文
posted @ 2017-05-01 22:45 五邑bb 阅读(2562) 评论(0) 推荐(0) 编辑