随笔分类 -  数据结构与算法

摘要:描述 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another 阅读全文
posted @ 2018-05-06 22:00 极限之旅 阅读(235) 评论(0) 推荐(0) 编辑
摘要:描述 创建一个循环队列,队列元素个数为4。能够实现队列的初始化、入队列、出队列、求队列长度等操作。 循环队列数据类型定义如下: typedef struct{ int data[Max]; int front; int rear;}SqQueue; 部分代码已经给出,请补充完整,提交时请勿包含已经给 阅读全文
posted @ 2018-04-22 23:43 极限之旅 阅读(875) 评论(0) 推荐(0) 编辑
摘要:描述 创建一个顺序栈(静态),栈大小为5。能够完成栈的初始化、入栈、出栈、获取栈顶元素、销毁栈等操作。 顺序栈类型定义如下: typedef struct { int data[Max]; int top; }SqStack; 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 int m 阅读全文
posted @ 2018-04-22 21:40 极限之旅 阅读(926) 评论(0) 推荐(0) 编辑
摘要:描述 完成链表的创建、元素查找和删除等操作。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head->next, *q; while(p) { if(flag) pri 阅读全文
posted @ 2018-04-02 00:14 极限之旅 阅读(724) 评论(0) 推荐(0) 编辑
摘要:描述 请你定义一个线性表,可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,线性表元素为整数,线性表的第一个元素位置为1。线性表的最大长度为1000。 请你定义一个线性表,可以对表进行“在某 阅读全文
posted @ 2018-04-01 20:10 极限之旅 阅读(817) 评论(0) 推荐(0) 编辑
摘要:描述 实现函数CreateHeader用于创建空链表,实现Insert函数并调用它完成带头节点链表的创建。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head->ne 阅读全文
posted @ 2018-03-28 22:45 极限之旅 阅读(1006) 评论(0) 推荐(0) 编辑
摘要:描述 实现一个函数CreateLinkList,能够完成不带头节点链表的创建。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head, *q; while(p) { i 阅读全文
posted @ 2018-03-28 21:42 极限之旅 阅读(1090) 评论(0) 推荐(0) 编辑
摘要:描述 已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。 本题中,线性表元素为整数。线性表的最大长度为1000。 已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。 本题中,线性表元素为整数。线性 阅读全文
posted @ 2018-03-27 00:01 极限之旅 阅读(582) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示