文章目录一、数据结构概念1. 1 数据的逻辑结构1.2 数据的存储结构二、基本术语2.1 数据2.2 数据元素2.3 数据对象2.4 数据类型三、抽象数据类型ADT四、算法和算法分析4.1 算法4.2 好算法的标准4.3 时间复杂度4.4 空间复杂度 一、数据结构概念引用《数据结构-严蔚敏》的解释： 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合我们再来看维基百科的解释： 数据结构（
转载
2023-08-14 16:08:37
99阅读
前言本文针对《数据结构》，博主花了几天时间列出了考研常考的应用题型，讲解详细，方便复习。各类题型所涉及的知识点包括但不限于队列、二叉排序树、平衡二叉树、哈夫曼树及哈夫曼编码、图的存储、最小生成树、关键路径、排序算法等等。（标题即为考点）。例题出自408真题，以及各高校的自主命题（含王道解析）。本文干货十足，建议收藏，以防丢失。（后期会继续补充题目，已补充B树插入删除、二次探测法题目）目录前言一、队
转载
2023-11-06 15:34:33
308阅读
本人考研的算法笔记，包含考研数据结构会涉及到的算法，全部掌握让你考研算法题稳稳拿下！！一、排序1.插入排序算法思想：第i次插入排序：向i-1个有序数列中插入一个元素，使之称为含有i个元素的有序子序列。将当前元素和前驱元素比较，若大于则表示有序，不用改变；否则将该元素插入到前面，并且前面比它大的元素后移。void InsertSort ( int a[] , int n )
{
int te
转载
2023-08-25 17:20:42
88阅读
考研数据结构-Data Structure of Kao YanZhou Bo(Suzhou University of Science and Technology)主要王道代码风格太乱了(怀疑不是一个人敲的，我统一了一下)有问题的地方欢迎评论区指正~ 参考:王道+一些算法模板线性表那一块应该主要考察算法要不就是双指针,要不就是分治,实在不行就是暴力,自己主要练一下链表那块的规范因此主要整理树（
转载
2023-07-09 11:42:29
447阅读
点赞
Animal Shelter 宠物收养所思路：要使各项操作都为O(1),应该使用linkedHashMap（插入查找删除都是O(1),还记录了顺序关系）及两个队列。public class AnimalShelter {
ListNode head;
ListNode tail;
Queue<Integer> cat_indexs;
转载
2024-01-02 11:21:19
46阅读
//获取叶子节点个数int getLevers(BiTree p){int leftCount;rightCount;if(p == null)return 0;else if(p->lchild == null && p->rchild == null)rururn 1;elsereturn getLevers(p->lchild) + getLevers(p->rchild);}设计算法,从顺序表L中删除所有值为x的元素。要求算法的时间复杂度
原创
2023-05-08 13:56:04
110阅读
绪论
1.算法原地工作是指辅助空间不随着数据规模的增大而增大，不是说不需要辅助空间
2.栈和队列属于逻辑结构而非存储结构，它们的实现才属于存储结构
3.数据元素是数据的基本单位，数据项是数据的最小单位
4.程序需要算法和数据结构结合在一起才能实现，仅仅把算法用某种计算机语言来描述不能称之为程序
逻辑结构：数据的组织形式，即数据元素之间逻辑关系的总体，逻辑关系指数据元素之间的关联方式
存储结
原创
2023-11-08 22:27:03
241阅读
2021考研大纲已经发布，知道各位同学已经按捺不住激动的心情了，考研大纲是考研复习的指向标，小编第一时间为大家整理了2021考研计算机大纲部分原文，数据结构部分考查内容，供大家参考。考查目标1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采
转载
2024-02-21 20:25:51
33阅读
第13题： 输入一个单向链表，输出该链表中倒数第k 个结点。链表的倒数第0个结点为链表的尾指针。两个指针，第一个先走K步，第二个再和第一个一起走，一直到第一个走到尾结点。那第二个指针的位置就是所求。14.题目：输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字M，输出任意一对即可。
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。线性表中的元素具有逻辑上的顺序性，除了表头和表尾外，每个元素在逻辑上都有一个前驱和后继元素。
原创
2023-12-20 09:26:22
97阅读
文章目录绪论数据结构的基本概念算法和算法评价线性表线性表的定义和基本操作线性表的顺序表示线性表的链式表示栈和队列栈基本操作栈的顺序存储结构栈的链式存储队列队列常见的基本操作队列的顺序存储结构队列的链式存储结构双端队列栈和队列的应用栈在括号匹配中的应用栈在表达式求值中的应用栈在递归中的应用队列在层次遍历中的应用队列在计算机系统中的应用特殊矩阵的压缩存储数组的定义数组的存储结构矩阵的压缩存储串串的定
转载
2023-07-03 01:25:35
161阅读
## 数据结构与算法考研题的树的算法阅读题解题流程
### 步骤概述
以下是解决数据结构与算法考研题的树的算法阅读题的一般步骤概述：
| 步骤 | 描述 |
| ---- | ---- |
| 步骤1 | 阅读题目，理解问题 |
| 步骤2 | 分析问题，确定解题思路 |
| 步骤3 | 设计数据结构，构建树 |
| 步骤4 | 实现算法，解决问题 |
| 步骤5 | 测试算法，验证正确性
原创
2023-08-13 06:57:05
56阅读
数据结构
原创
2023-07-20 08:47:22
71阅读
第一章 绪论数据的逻辑结构独立于其存储结构可以用抽象数据类型定义一个完整的数据结构数据的运算也是数据结构的一个重要方面：二叉树和二叉排序树的逻辑结构和物理结构完全相同，但运算效率大不相同；如查找，二叉树O(n)，二叉排序树O(logn)一个算法是问题求解步骤的描述，五个基本特征：可行性、确定性、有穷性、输入、输出好的算法：正确性、可读性、健壮性、效率与低存储需求判断一个有向图是否存在回路的方法：拓
转载
2023-12-29 22:09:45
61阅读
1、设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。非递归常规解（带头结点）：//删除所有值为x的结点（带头结点）
void Del_X_3(LinkList &L)
{
int x;
LNode *p = L->next; //p用来遍历单链表
LNode *q; //q用来暂时替代p，然后将结点free
L
转载
2023-09-26 13:44:35
165阅读
语法基础
原创
2023-07-21 10:34:38
696阅读
考研数据结构
原创
2023-07-23 20:07:56
104阅读
考研数据结构
原创
2023-07-29 10:18:55
680阅读
1. 32系统，函数 void Func(char str[100]){} 中sizeof(str)= 正确答案: A 4 5 6 7 **解析：**数组作为参数时，[]里的数不起作用，传递的是首元素的地址，32位OS下是4个字节，数组具体有多少个元素，要自己指出，比如void Func(char str[], int n);2.对于长度为n的线性表，建立其对应的单链表的时间复杂度为（）。 正确答
问题 怎样在数据字典中执行一些计算操作（比如求最小值、最大值、排序等等）？解决方案 考虑下面的股票名和价格映射字典：prices = {
'ACME': 45.23,
'AAPL': 612.78,
'IBM': 205.55,
'HPQ': 37.20,
'FB': 10.75
}
