- 博客(8)
- 收藏
- 关注
原创 实验C—5 任意十进制数转化为二进制
设计思路: 十进制转二进制无非相除取余,然后余数倒序输出,即为先进后出,应该使用栈。 代码: #include using namespace std; class Translate { int data; Translate *next, *top; public: Translate() { top = NULL; } void push(int); void pop();
2017-10-16 22:51:18
474
原创 实验C—4 链队列基本操作出队与入队
实验代码: #include using namespace std; class Node { int data; Node *next; friend class LinkQueue; }; class LinkQueue { Node *front, *rear; public: LinkQueue(); void enqueue(int); void dequeue();
2017-10-16 22:45:52
549
原创 实验C—3 顺序队列基本操作入队与出队
实验代码: #include using namespace std; const int max = 10; class CirQueue { int head, rear; int data[max]; public: CirQueue() { head = rear = max - 1; } void enqueue(int); void dequeue(); }; void C
2017-10-16 22:43:14
654
原创 实验C—2 链栈基本操作压栈与出栈
实验代码: #include using namespace std; class LinkStack { int data; LinkStack *top; LinkStack *next; public: LinkStack() { top = NULL; } void push(int); void pop(); int empty() { if (top == NULL)r
2017-10-16 22:40:36
323
原创 实验C—1 顺序栈基本操作压栈与出栈
实验代码: #include using namespace std; const int max = 10; class SeqStack { int data[max]; int top; public: SeqStack() { top = -1; } void push(int); void pop(); int gettop() { if (top != -1)return
2017-10-16 22:35:46
583
原创 实验A—2 约瑟夫环问题
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
2017-09-23 19:19:11
513
原创 实验A—1 顺序表基本操作
内容: 建立n个元素的顺序表,实现相关的操作:输出,插入,删除,查找等功能。 操作: 本题意在熟悉顺序表的基本操作,故不进行额外功能拓展,仅实现列出功能。 以下为实现代码:
2017-09-22 13:51:55
688
1
原创 数据结构(DATE STRUCTURE)实验A
实验目的 1.熟练掌握线性表的结构特点,掌握顺序表的基本操作 2.巩固c艹相关程序设计技术与方法 3.学会用顺序表解决实际问题
2017-09-22 13:49:23
488
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人