![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wsdchong之小马过河
天行健君子以自强不息,地势坤君子以厚德载物。
2016届本科生,数字媒体专业
展开
-
数据结构笔记2(线性表及其理解)
数据结构笔记2(线性表及其理解)前言写一下数据结构线性表的知识。10月20日写了《 数据结构笔记2线性表》,现在消化吸收,突出重点。文章目录数据结构笔记2(线性表及其理解)前言笔记顺序表特点单链表特点顺序表的算法顺序表结构创建简单算法运算算法插入和删除单链表的算法单链表结构创建简单算法运算算法双向循环链表的算法插入与删除试题分析判断题总结笔记顺序表特点线性表的顺序表示用一段连续存储空间存储线性表中的各元素特点:逻辑上相邻的元素其物理地址也相邻用存储位置来直接反映逻辑关系可原创 2020-11-08 14:01:35 · 487 阅读 · 1 评论 -
《剑指offer》的编程思想
读《剑指offer》有感前言今天写《数据结构笔记1(绪论及其理解)》的时候,写到算法的评价标准,然后想起之前好像写过类似的笔记,在电脑上找了一下,还真找到了。文章目录读《剑指offer》有感前言笔记原笔记一、扎实的基础二、高质量的代码三、清晰的思路补充笔记编程思想举个例子(斐波那契数列)总结笔记原笔记读《剑指offer》有感5月14日写编程语言只是一种工具,重要的是思想。——引用自某个博客的话。挺有共鸣的 。虽然5/8收到了这本书,在此之前也找到过这本书的PDF,但是看电子书和看纸质书的感原创 2020-11-07 11:01:18 · 1936 阅读 · 6 评论 -
数据结构笔记1(绪论及其理解)
数据结构笔记1(绪论及其理解)前言10月20日写了《 数据结构笔记1绪论》,今天回顾一下,重新理解细节,突出重点。文章目录数据结构笔记1(绪论及其理解)前言笔记数据结构与算法基本概念数据结构基本概念算法基本概念例题解析总结笔记考什么怎么考数据结构863的考试内容是数据结构中的绪论、线性表、栈与队列、串、数组、树与二叉树、图、查找、排序共九个内容。考试题型包括选择题、判断题、应用题。在绪论部分考数据结构与算法的基本概念以及时间复杂度的使用;线性表中考顺序表与单链表的特点、增删改查的操作原创 2020-11-07 10:05:41 · 651 阅读 · 1 评论 -
离散数学思维导图
离散数学思维导图前言昨天复习了数据结构。在图那一部分突然想到了数据结构的先修课程——离散数学。于是决定回顾一下。绪论第一篇 数理逻辑第二篇 集合论第四篇 图论总结用了思维导图之后,发现相见恨晚。我从初中开始就用思维导图,一开始是手写。到大学是用Word写。中间尝试过用百度脑图、processOn、xmind等一系列思维导图工具,但是生不逢时,那时候这些工具不便捷,大部分不是用大纲模式编辑,而且生成的图片不密集,空空的我感觉不太好。离散数学的确有意思,和数据结构相互映照。更新地址:原创 2020-10-21 06:57:58 · 11490 阅读 · 4 评论 -
计算机组成原理存储系统的简单笔记(思维导图)
计算机组成原理存储系统的简单笔记(思维导图)前言今天写了一些数据结构的笔记,于是决定顺便把计算机组成原理的存储器部分回顾一下。因为在数据结构的第二部分线性表的顺序结构和链式结构其实有部分相关,在第十部分的排序的内部排序和外部排序也有部分相关。于是干脆也回顾一下。计算机组成原理——wsdchong思维框架图计算机组成原理的整体框架图存储系统总结回顾一下,发现和数据结构其实相关性没想象那么强,我应该看看操作系统的内存管理。更新地址:GitHub更多内容请关注:CSDN、GitHub、掘金原创 2020-10-20 17:51:41 · 810 阅读 · 0 评论 -
数据结构笔记10排序
数据结构笔记10排序前言数据结构笔记9查找写一下排序的笔记。思维框架图排序的基本概念内部排序八种内排序的比较和选择习题选择题\1. 下列排序方法中,不稳定的排序算法是______。A)冒泡排序 B)归并排序 C)快速排序 D)直接插入排序\4. 快速排序在最坏情况下的时间复杂度为_____。A)O( 1 ) B)O( n ) C)O( n log2n ) D) O( n2 )8.下列排序方法中,某一趟结束后选出一个元素不一定能放在其最终位置上的是________。原创 2020-10-20 17:22:37 · 377 阅读 · 1 评论 -
数据结构笔记9查找
数据结构笔记9查找前言数据结构笔记7图写一下查找的笔记思维框架图相关术语及其概念静态查找表动态查找表和哈希表习题选择题5.在长度为12的有序表中,按折半查找法对表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为________。A)43/12 B)39/12 C)37/12 D)35/1214.一棵5阶B-树,除根结点以外的其它非终端结点中最少有____个关键字。A)1 B)2 C)3 D)4CB判断题( )所谓动态查找是指查原创 2020-10-20 14:23:22 · 234 阅读 · 1 评论 -
数据结构笔记7图
数据结构笔记7图前言数据结构笔记6树与二叉树写一下图的笔记。其实数据结构和离散数学息息相关。思维框架图图的基本概念图的存储结构图的遍历算法操作和基本应用习题选择题\2. 具有n个顶点的无向图用邻接距阵表示,若该图为连通图,则其邻接距阵中至少有_______个非零元素。A)2(n-1) B)n-1 C)n*n D) n(n-1)3.要连通具有n个顶点的有向图,至少需要_______条边。A.n-l B.n C.n+l D.2n6.下面哪原创 2020-10-20 13:59:08 · 309 阅读 · 0 评论 -
数据结构笔记6树与二叉树
数据结构笔记6树与二叉树前言 数据结构笔记5数组写一下树与二叉树的笔记。思维框架图文章目录数据结构笔记6树与二叉树前言思维框架图树的定义和基本术语二叉树遍历二叉树和线索二叉树树和森林以及哈夫曼树习题选择题判断题简答题总结树的定义和基本术语二叉树遍历二叉树和线索二叉树树和森林以及哈夫曼树习题选择题\12. 在具有n个结点的二叉树中,其空指针域的个数为________。A)2n+1 B)n-1 C)n+1 D) 不确定13.如果二叉树T是由多叉树F转换而成,那原创 2020-10-20 13:07:59 · 604 阅读 · 0 评论 -
数据结构笔记5数组
数据结构笔记5数组前言数据结构笔记4串写一下数组的笔记。思维框架图习题选择题\7. 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )A.13 B.33 C.18 D.40\8. 假设以行序为主序存储二维数组A=array[1…100,1…100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )A.808 B.818 C.1010 D.1020原创 2020-10-20 10:44:16 · 1696 阅读 · 0 评论 -
数据结构笔记4串
数据结构笔记4串前言数据结构笔记3栈和队列写一下串的笔记。思维框架图习题选择题\1. 下面关于串的的叙述中,哪一个是不正确的?( )A.串是字符的有限序列 B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储,也可以采用链式存储\2. 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )A.求子串 B.联接 C.匹配 D.求串长\3. 已知串S=‘aaab’,其Next数组值为( )A.0123 B.1123原创 2020-10-20 10:32:38 · 509 阅读 · 0 评论 -
数据结构笔记3栈和队列
数据结构笔记3栈和队列前言做一下栈和队列的笔记。数据结构笔记2线性表思维框架习题选择题\16. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是( )。A. i B. n-i C. n-i+1 D. 不确定\17. 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。A. 不确定 B. n-i+1 C. i D. n-i\18. 有六个元素6,原创 2020-10-20 10:05:47 · 763 阅读 · 0 评论 -
数据结构笔记2线性表
数据结构笔记2线性表前言做一下数据结构笔记。数据结构笔记1绪论思维框架图文章目录数据结构笔记2线性表前言思维框架图线性表的类型定义线性表的顺序表示和实现线性表的链式表示和实现题目选择题判断题简答题思绪线性表的类型定义线性表的顺序表示和实现线性表的链式表示和实现题目选择题下面关于线性表的叙述中,错误的是( )?A.线性表采用顺序存储,必须占用一片连续的存储单元。B.线性表采用顺序存储,便于进行插入和删除操作。C.线性表采用链接存储,不必占用一片连续的存储单元。D.线原创 2020-10-20 07:00:34 · 363 阅读 · 0 评论 -
数据结构笔记1绪论
数据结构笔记1绪论前言做一下数据结构的笔记。笔记文章目录数据结构笔记1绪论前言笔记思维框架图基本概念和术语数据的逻辑结构与存储结构算法和算法分析常见习题选择题判断题思绪思维框架图基本概念和术语数据的逻辑结构与存储结构算法和算法分析常见习题选择题1.一个算法应该是( )。A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和CB2.以下数据结构中,( )是非线性数据结构A.树 B.字符串 C.队 D.栈A判断题( )数据元素是数据的最原创 2020-10-19 21:57:41 · 242 阅读 · 0 评论