数据结构
文章平均质量分 61
实训+项目
尾迹双冒号
专注,热爱,应用
展开
-
2021-07-13数据结构基本概念+算法基本概念+算法效率的两种度量笔记
前言:农业阶段–工业阶段–信息化阶段数据结构在学什么:a.如何用程序代码把现实世界的问题信息化b.如何用计算机高效地处理这些信息,从而创造价值生活中的实例:零钱通里的零钱比如110.98这个数字就是浮点型float,微信小程序吃饭取餐号队列数组原理,csdn里的粉丝数与关注用到图结构疑问(以后掌握更多知识解决):发散思考:我关注的一个up主,他的视频是怎么通过网络让我看到,背后的原理是什么,以及用户这么多,信息如何存储。计组(硬件)手机/计算机–操作系统–数据结构(软件)计算机网络实现每个原创 2021-07-13 22:43:39 · 105 阅读 · 0 评论 -
学习通-7图
1在一个图中,所有顶点的度数之和等于图的边数的( )倍。(4.0分)A、0.5B、1C、2D、4正确答案: C2具有n个顶点的有向图最多有( )条边。(4.0分)A、nB、n(n-1)C、n(n+1)D、n^2正确答案: B3n个顶点的连通图用邻接距阵表示时,该距阵至少有( )个非零元素。(4.0分)A、nB、2(n-1)C、n/2D、n^2正确答案: B4G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。原创 2021-06-30 00:22:30 · 2741 阅读 · 0 评论 -
数据结构测试题(易)
1.在下面的程序段中,计算过程的时间复杂度是( )。for(i=1;i<n;i++)for(j=i;j>0;j–)a++;//1+2+3+…n.=(n²+n)/2答案:O(n²)*2.对具有n个结点的顺序表中指定内容的结点进行查询定位操作,其算法时间复杂度为O()答案:O(n)3.两个指针P和Q,分别指向单链表的两个元素,P所指元素是Q所指元素前驱的条件是答案:p->next==Q;4.顺序表求表长的时间复杂度为( )//所含数据元素的个数答案:O(1)5.单链表原创 2021-06-29 21:53:43 · 757 阅读 · 0 评论 -
二叉树及其应用
//二叉树注意递归的思想的应用实现二叉树的创建–计算二叉树的深度和节点个数–递归实现二叉树左右子树交换–非递归实现二叉树左右子树交换–层次遍历二叉树struct BiTreeNode { char data; // 树节点元素 BiTreeNode* left; // 左子树指针 BiTreeNode* right; // 右子树指针};利用先序遍历创建二叉树,参数:先序遍历字符串s,字符串初始下标i=0,字符串长度le原创 2021-06-07 23:38:19 · 1231 阅读 · 4 评论 -
队列c语言
**1.循环队列循环队列的定义struct Queue{ int maxSize; // 队列最大长度 int *data; // 数据指针 int front; // 头指针索引 int rear; // 尾指针索引};a判断队列que是否为空//若空返回 true 并在一行打印 The queue is Empty 末尾换行!!!// 否则返回 false思路:循环队列头指针和尾指针相等则队列为空bool is原创 2021-05-26 13:24:10 · 922 阅读 · 0 评论 -
栈的应用
1.栈的定义struct Stack{T* data; // 数据元素存储空间的开始地址int top; // 栈顶元素所处数组位置int max; // 栈存储空间最多可存储的数据元素个数};typedef int T; // 数据元素的数据类型2.入栈和出栈的操作Stack_Push(stk,e)//入栈e=Stack_Pop(stk)//出栈3.利用栈实现整数的十进制转八进制利用stack栈实现整数的十进制转八进制,输入参数:十进制整数 e, 打印e的八进制结果,末尾换行原创 2021-04-20 00:40:19 · 967 阅读 · 0 评论 -
链表的查找,增删和合并(C语言)
1.链表的定义typedef struct LNode{ElemType data; //数据域struct LNode *next; //指针域}LNode,*LinkList; // LinkList为指向结构体LNode的指针类型2.链表的查找在带头结点的单链表L中获取第i个元素的值赋给e,i的取值范围[1,n]//算法:用一个计数器j记录,用while循环实现链表的遍历void LL_GetAt(LinkList L, int i, ElemType &原创 2021-04-18 18:25:34 · 1446 阅读 · 0 评论 -
顺序表的查找,增删,合并(C语言)
1.顺序表的定义#define MAXSIZE 100 //最大长度typedef struct {ElemType *elem; //指向数据元素的起始地址int length; //线性表的当前长度}SqList;2.顺序表的查找获取顺序表L的第i个元素赋给e,i的有效范围[1,L.length]。//算法:直接赋值void SL_GetAt(SqList L, int i, ElemType &e){if(i<1||i>原创 2021-04-18 12:57:05 · 3350 阅读 · 0 评论