数据结构
文章平均质量分 96
薛铁钢
这个作者很懒,什么都没留下…
展开
-
数据结构相关习题
文章目录线性结构线性表栈和队列串和数组、广义表非线性结构树图线性结构线性表1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用 _______存储方式最节省运算时间。A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表解答:DA、B、C:单链表只能单向遍历,只能由链表头向链表尾遍历,因此要找到最后一个元素必须遍历整个表;D:要插入结点,只要改变一下指针即可,要删除头结点,只要将指针移动到头结点即可。2、设一个链表最常用的操作是在末尾原创 2020-06-27 21:41:06 · 8048 阅读 · 4 评论 -
初学数据结构——图的基本操作
#include <iostream>#include <cstdlib>#include <string>#include <iomanip>#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100#define MAXINT 3698#define MVNum 100typedef int Status;typedef int VerTexType; //顶点原创 2020-06-15 21:02:33 · 559 阅读 · 0 评论 -
初学数据结构——查找的基本操作
#include <iostream>#include <string>#include <cstdlib>#include <iomanip>#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100typedef int Status;using namespace std;int m=0; //用来记录二叉排序树的查找次数int k=-1;//二叉排序树的初始原创 2020-06-15 17:40:30 · 836 阅读 · 0 评论 -
初学数据结构——栈和队列的基本操作
#include <iostream>#include <string>#include <iomanip>#include <cstdlib>#define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2using namespace std;//---------------------顺序栈-------------------------typedef stru原创 2020-06-15 17:22:37 · 216 阅读 · 0 评论 -
初学数据结构——单链表的基本操作
#include <iostream>#include <iomanip>#include <string>#include <cstdlib>#include <math.h>#define MAXSIZE 100#define OK 1#define ERROR 0typedef int Status;using namespace std;//定义单链表的存储结构typedef struct LNode{原创 2020-06-14 21:44:36 · 640 阅读 · 0 评论 -
初学数据结构——二叉树的基本操作
#include <iostream>#include <cstdlib>#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100typedef int Status;using namespace std;//采用二叉链表结构建立二叉树typedef struct BiTNode{ char data;//结点数据域 struct BiTNode *lchild,*rc原创 2020-06-04 22:16:49 · 301 阅读 · 0 评论 -
串的置换操作Replace(&S,T,V)的算法
编写一个实现串的置换操作Replace(&S,T,V)的算法。StringType是串的一个抽象数据类型,它包含以下6种基本操作:void InitStr(StringType &s); // 初始化s为空串。void StrAssign(StringType &t, StringType s); // 将s的值赋给t。s的实际参数是串变量。int StrC...转载 2020-04-21 11:01:10 · 7476 阅读 · 0 评论 -
初学数据结构——顺序表的基本操作
#include <iostream>#include <cstdlib>#include <math.h>#define MAXSIZE 100#define OK 1#define ERROR 0#define Status intusing namespace std;//定义单链表的存储结构typedef struct LNode{...原创 2020-04-09 10:12:45 · 352 阅读 · 0 评论