绪论
1.算法原地工作是指辅助空间不随着数据规模的增大而增大，不是说不需要辅助空间
2.栈和队列属于逻辑结构而非存储结构，它们的实现才属于存储结构
3.数据元素是数据的基本单位，数据项是数据的最小单位
4.程序需要算法和数据结构结合在一起才能实现，仅仅把算法用某种计算机语言来描述不能称之为程序
逻辑结构：数据的组织形式，即数据元素之间逻辑关系的总体，逻辑关系指数据元素之间的关联方式
存储结
原创
2023-11-08 22:27:03
241阅读
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。线性表中的元素具有逻辑上的顺序性，除了表头和表尾外，每个元素在逻辑上都有一个前驱和后继元素。
原创
2023-12-20 09:26:22
97阅读
2021考研大纲已经发布，知道各位同学已经按捺不住激动的心情了，考研大纲是考研复习的指向标，小编第一时间为大家整理了2021考研计算机大纲部分原文，数据结构部分考查内容，供大家参考。考查目标1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采
转载
2024-02-21 20:25:51
33阅读
前言本文针对《数据结构》，博主花了几天时间列出了考研常考的应用题型，讲解详细，方便复习。各类题型所涉及的知识点包括但不限于队列、二叉排序树、平衡二叉树、哈夫曼树及哈夫曼编码、图的存储、最小生成树、关键路径、排序算法等等。（标题即为考点）。例题出自408真题，以及各高校的自主命题（含王道解析）。本文干货十足，建议收藏，以防丢失。（后期会继续补充题目，已补充B树插入删除、二次探测法题目）目录前言一、队
转载
2023-11-06 15:34:33
308阅读
第一章 绪论数据的逻辑结构独立于其存储结构可以用抽象数据类型定义一个完整的数据结构数据的运算也是数据结构的一个重要方面：二叉树和二叉排序树的逻辑结构和物理结构完全相同，但运算效率大不相同；如查找，二叉树O(n)，二叉排序树O(logn)一个算法是问题求解步骤的描述，五个基本特征：可行性、确定性、有穷性、输入、输出好的算法：正确性、可读性、健壮性、效率与低存储需求判断一个有向图是否存在回路的方法：拓
转载
2023-12-29 22:09:45
61阅读
数据结构考研 Python
在日常的学习和工作中，数据结构是一个不可忽视的基础学科，尤其是对于准备考研的同学。使用 Python 编写的各种数据结构，不仅能加深理解，还能提高编程能力。我们将深入探讨如何在考研中应用 Python 学习数据结构，并总结解决问题的思路及过程。接下来，我们将通过一系列的流程和图形展示这一过程。
首先，我们概述学习过程的基本流程：
```mermaid
flowc
链表基本操作#include<cstdio>#include<cstring>struct Node { int val; Node* next;};// 尾插void add(Node* &head, Node* &fail, int val){ Node* p = new Node(); p->val = val; p->next = NULL; if (head == NULL)
原创
2023-05-10 15:32:23
82阅读
前言 数据结构作为六七年前甚至小学就有接触过的知识，如今再次与其狭路相逢。不同于之前所有数据结构知识的学习，考研的数据结构会明显偏向于理论知识而非实践应用，故特此另开一篇用以记录学习历程。 目录 第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 树与二叉树 第六章 图 第七章 查找 ...
转载
2021-09-08 23:26:00
398阅读
2评论
Tree树
原创
2023-07-05 13:36:06
1538阅读
一、单选题（每题 2 分，共20分）栈和队列的共同特点是( A )。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改（尾插和头插）以下数据结构中哪一个是非线性结构？( D )A. 队列 B. 栈C. 线性表 D. 二叉树（树结构）设有一个二维数组A[m][n]，假设A[0][0]
原创
2022-03-02 13:41:34
541阅读
考研数据结构-Data Structure of Kao YanZhou Bo(Suzhou University of Science and Technology)主要王道代码风格太乱了(怀疑不是一个人敲的，我统一了一下)有问题的地方欢迎评论区指正~ 参考:王道+一些算法模板线性表那一块应该主要考察算法要不就是双指针,要不就是分治,实在不行就是暴力,自己主要练一下链表那块的规范因此主要整理树（
转载
2023-07-09 11:42:29
447阅读
点赞
一、单选题（每题 2 分，共20分）栈和队列的共同特点是( A )。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改（尾插和头插）以下数据结构中哪一个是非线性结构？( D )A. 队列 B. 栈C. 线性表 D. 二叉树（树结构）设有一个二维数组A[m][n]，假设A[0][0]
原创
2021-08-10 10:23:09
1010阅读
2020年计算机考研复习已经开始，新东方在线在此整理了2020考研计算机备考：数据结构参考书及复习重点，希望能帮助大家!数据结构教材:推荐使用的一是《数据结构》(对408统考来说,这本书难度有点大)、《数据结构习题与解析》重点内容是:栈和队列(栈和队列基本操作、后缀表达式等)、线性表(插入和删除、时间复杂度)、树与二叉树(性质、存储方式、遍历、哈夫曼树、遍历算法等)、图(存储方式、遍历、连通性问题
转载
2023-07-25 17:11:38
123阅读
本人考研的算法笔记，包含考研数据结构会涉及到的算法，全部掌握让你考研算法题稳稳拿下！！一、排序1.插入排序算法思想：第i次插入排序：向i-1个有序数列中插入一个元素，使之称为含有i个元素的有序子序列。将当前元素和前驱元素比较，若大于则表示有序，不用改变；否则将该元素插入到前面，并且前面比它大的元素后移。void InsertSort ( int a[] , int n )
{
int te
转载
2023-08-25 17:20:42
88阅读
1、快速排序快速排序是一种分治的排序算法。将一个数组分成两个子数组，将两部分独立的进行排序。快速排序时，当两个子数组都有序时，整个数组自然有序了。其伪代码如下所示 public static void quickSort(int[] arr, int left, int right) {
//左边索引不能大于右边索引
if (left > right) {
转载
2023-06-06 21:05:55
101阅读
数据结构（清华出版的）（就是那本经典的，作者是严老师）记录考研学习过程，不管写的咋样，就是硬写，就是坚持写。先说一下我要准备的考试大纲，纲举目张，抓本质。看着挺吓人的，但是都是纸老虎“Paper Tiger”，冲就完了！...
原创
2021-11-25 13:40:00
138阅读
针对408数据结构的考研大纲，对数据结构中的重难点进行简单分析，并给出复习建议。需要考研或准备考研的学习或学习数据结构的同学，可以参考。
原创
2021-11-12 14:20:15
764阅读
数据结构（清华出版的）（就是那本经典的，作者是严老师）记录考研学习过程，不管写的咋样，就是硬写，就是坚持写。先说一下我要准备的考试大纲，纲举目张，抓本质。看着挺吓人的，但是都是纸老虎“Paper Tiger”，冲就完了！
原创
2022-04-07 18:44:51
111阅读
文章目录一、数据结构概念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阅读
2012年全国硕士研究生入学考试湖北师范学院自命题考试科目考试大纲(科目名称：数据结构与C语言程序设计 科目代码：802 )一、考查目标数据结构与C语言程序设计科目考试内容，要求考生系统掌握数据结构和C语言程序设两门课程的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决算法和程序设计的实际问题。《数据结构》部分要求学生掌握各种常用的数据结构及其实现；掌握常用算法实现的思路
转载
2023-10-24 19:29:44
84阅读
