随笔分类 - 数据结构与算法
摘要:描述 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
阅读全文
摘要:描述 创建一个循环队列,队列元素个数为4。能够实现队列的初始化、入队列、出队列、求队列长度等操作。 循环队列数据类型定义如下: typedef struct{ int data[Max]; int front; int rear;}SqQueue; 部分代码已经给出,请补充完整,提交时请勿包含已经给
阅读全文
摘要:描述 创建一个顺序栈(静态),栈大小为5。能够完成栈的初始化、入栈、出栈、获取栈顶元素、销毁栈等操作。 顺序栈类型定义如下: typedef struct { int data[Max]; int top; }SqStack; 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 int m
阅读全文
摘要:描述 完成链表的创建、元素查找和删除等操作。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head->next, *q; while(p) { if(flag) pri
阅读全文
摘要:描述 请你定义一个线性表,可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,线性表元素为整数,线性表的第一个元素位置为1。线性表的最大长度为1000。 请你定义一个线性表,可以对表进行“在某
阅读全文
摘要:描述 实现函数CreateHeader用于创建空链表,实现Insert函数并调用它完成带头节点链表的创建。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head->ne
阅读全文
摘要:描述 实现一个函数CreateLinkList,能够完成不带头节点链表的创建。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head, *q; while(p) { i
阅读全文
摘要:描述 已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。 本题中,线性表元素为整数。线性表的最大长度为1000。 已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。 本题中,线性表元素为整数。线性
阅读全文