精华内容
下载资源
问答
  • 数据结构总结

    2015-12-18 09:16:44
    数据结构总结 光阴荏苒,一学期的时光悄然离去。星期一老师布置完这项任务时,我就想这不很简单嘛,说一说心得体会就可以了。可正当我下笔的时候却突然发现脑子里一片空白,一点关于数据结构的知识都想不起来。直到...

    数据结构总结

    光阴荏苒,一学期的时光悄然离去。星期一老师布置完这项任务时,我就想这不很简单嘛,说一说心得体会就可以了。可正当我下笔的时候却突然发现脑子里一片空白,一点关于数据结构的知识都想不起来。直到周三在我和同学上自习时翻到以前所学过的二叉树,知原理部分里有一道题是:已知树的中序遍历和后序遍历,求树。这道题我看了很久,看了答案才看懂,但如果再换一道类似的题我可能依旧不会,我把这道题交给了同学,在他给我讲解时我觉着他很牛,问他是怎么会的,他却让我去看书,我看过书之后又翻阅了以前的视频。视频中当老师讲这部分代码时,提到了递归,我在这里暂停了,这时我才发现数据结构中学到了很多东西,以前C++中有递归和函数的调用,可当时只觉着会做题就够了,不用理解得太深,现在回过头来发现,什么函数的递归不就是自己调用自己嘛,调用不过就是一部分代码在另一个模块中,把它拿过来用用罢了。

    现在想想,数据结构有些简单的程序我可能敲不出来,但是只要把代码给我,我就能看懂,并且把每一行的意思说出来。以前发博文时我留下过这样的学习心得:原代码看懂了,但是如果让自己写还是写不出来。我也知道从看懂到写出来是一个很大的跨越,我已经朝着这个方向前进了,我记得十几周时有一篇代码是我自己在没看解析时写的,虽然一开始写总有错误,找班里的大神调试了几次才改的能运行。

    作为一名理工生,我觉着自己挺称职的,高考语文没及格,理综和数学考出了意想不到的成绩。很多时候我学到了东西空想永远想不出来,必须有一个介质去引导他,可以是问题也可以是实践。一学期的学习其实很快,现在别说是看链表的代码,就连图的代码看起来也不是那么费劲。

    总结就说这么多吧,理工生最需要的就是实践,学以致用才是王道。

    展开全文
  • 数据结构框架 引用链接 数据结构知识点 绪论 线性表 树 图 查找 排序

    数据结构框架

    引用链接
    在这里插入图片描述
    在这里插入图片描述

    数据结构知识点

    1. 绪论
    2. 线性表
    3. 查找
    4. 排序
    5. 整体总结
    6. 试题总结
    展开全文
  • 数据结构总结之线性表数据结构的课程结束了两年,当时整理的手写笔记弄丢了,回头来看书,发现很多知识点已然生疏,准备写几篇博文整理一下。一、线性表、栈和队列1.1 线性表概念:线性表是由称为元素(element)的...

    转载请注明原文出处:http://blog.csdn.net/mxm691292118/article/details/50894741

    我把Android重难点和读书笔记都整理在github上:https://github.com/miomin/AndroidDifficulty

    如果你觉得对你有帮助的话,希望可以star/follow一下哟,我会持续保持更新。


    数据结构总结之线性表、栈和队列

    数据结构的课程结束了两年,当时整理的手写笔记弄丢了,回头来看书,发现很多知识点已然生疏,准备写几篇博文整理一下。


    一、线性表

    概念:线性表是由称为元素(element)的数据项组成的一种有限且有序的序列。线性表分为顺序表和链表两种。

    (1)顺序表的特点

    • 查询元素:可以通过index访问任意元素,访问元素的时间花费为O(1)
    • 添加和删除元素:如果在有n个元素的表的第i个位置插入元素或者删除元素,i后面的元素都需要向后或者向前移动位置,时间花费为O(n)
    • 顺序表元素存储的内存空间是连续的

    (2)链表的特点

    • 使用指针实现的线性表称为链表
    • 链表的内存空间是动态分配
    • 链表元素存储的内存空间不是连续的
    • 查询元素:需要遍历查询,时间代价为O(n)
    • 增删元素:忽略查找删除对象的时间,直接对next指针进行操作,时间代价为O(1)
    • 需要header node来解决空链表的问题,header node的value为null,next指向链表第一个元素。

    (3)链表的Java实现

    public class MyLinkedList {
    
    }

    二、栈

    概念:只能在一端进行插入和删除的线性表,先进后出

    (1) 顺序栈

    • 使用顺序表实现,创建时必须声明栈的size
    • 把n端作为栈顶,pop和push的时间代价为O(1)(千万别把0端作为栈顶)
    • 空栈的top = -1

    (2)链式栈

    • 使用链表实现,不在需要header node
    • pop和push的时间代价为O(1)

    (3)链式栈Java实现

    public class linkedStack {
    
    }

    三、队列

    概念:一种只能从队尾插入(enqueue),以及从队首删除(dequeue)的线性表。先进先出(FIFO)。

    (1) 顺序队列

    • 顺序队列实现遇到的问题:如果把所有元素都存储在数组的前n个位置,如果选择把队列尾部的元素放在位置0,则dequeue操作的时间代价为O(1),enqueue操作的时间代价为O(n)。如果反过来,把队列尾部的元素放在位置0,dequeue的时间代价为O(n),enqueue操作的时间代价为O(1)。
    • 这个问题的根本原因是在操作时需要移动元素在数组中的位置,考虑使用循环数组来解决
    • 循环数组遇到的问题,当数组空和满时,rear都比front小1(使用计数器解决,记录当前处于队列中的元素个数)

    (2) 链式队列

    • 链表实现,不需要header node

    (3) 链式队列Java实现

    public class linkedQueue {
    
    }
    展开全文
  • 数据结构总结-焦梦真

    千次阅读 2015-12-22 10:20:33
    数据结构总结  不知不觉大二第一学期就要结束了,数据结构老师给我们留了最后一项作业,让我们写一篇课程总结。打开电脑的时候,久久不能下笔,我在想:在数据结构这门课上我究竟学到了什么。  放暑假之前大二的...

                                                                                 数据结构总结

          不知不觉大二第一学期就要结束了,数据结构老师给我们留了最后一项作业,让我们写一篇课程总结。打开电脑的时候,久久不能下笔,我在想:在数据结构这门课上我究竟学到了什么。

        放暑假之前大二的课表已经出来了,我便知道要开始一门叫做数据结构的课程,一看授课老师—贺利坚老师就觉得这学期的课肯定不会无聊了。之所以这么说是因为贺老师在期末考试的时候给我们监考,当时听老师说话就感觉这个老师肯定很有趣,再加上之前听贺老师以前班里的同学提过他的事迹,就更期待这门课了。暑假的时候老师就安排班长让我们加上老师的群,在群里老师大体的介绍了一下这学期的学习思路,并提出了一种新型的教学思路—蓝墨云班课。初次打开蓝墨云班课,一切充满了新奇,看看视频就能获得经验,班里的同学还有排名。直到本学期开始,我就抱着获得经验增长排名的心情开始了蓝墨云班课的学习,也没有认真学习老师视频里的内容。就这样学了几周之后才发现这样根本行不通,上课跟不上老师的思路。于是我就开始认真看起了视频,才发现认真看视频才是蓝墨云班课的真正用处,通过看视频得到属于自己的经验,也是一种有劳而获的事不是吗?在上课的时候经常跑神,错过老师的重点,但是看视频就不会了,跑神的时候通过后退可以再看一遍,有不明白的地方也可以重复多看上几遍,再通过老师上课的讲解彻底搞明白,最后通过博客的形式将每周的知识点写成代码发表成博文。虽然每次的代码都有好大一部分复制的,但还是有自己的收获。尤其是现在期末考试复习枯燥乏味的时候,这样一种看视频的复习方式更能提高复习的效率。

        蓝墨云班课算是大二学期里的小亮点了,很新颖的教学模式,也很有用处。跟着这么先进的老师学习真是幸运,感谢老师这一学期的付出。虽然还有好多不懂的地方,但还是希望自己期末取得个好成绩,安心过个好年!

     

    展开全文
  • Java数据结构总结

    2017-02-19 21:42:28
    下面我们来快速对于比较重点的Java数据结构做一个总结。 java数据结构主要分为Collection和map两个主要结构(接口只提供方法,并不提供实现),而程序中最终使用的数据结构是继承自这些接口的数据结构类。
  • nginx高级数据结构  一、前言  最近在做Nginx模块开发,在开发的过程中遇到使用Nginx高级数据结构。为了方便以后的开发,因此我在这里总结一下Nginx常用的高级... 二、Nginx高级数据结构总结    三、参考文献
  • 【超详细】数据结构总结及思维导图(王道考研)

    万次阅读 多人点赞 2019-08-21 16:50:23
    数据结构 第一章:数据结构的 基本概念 定义 在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构(Structure)。数据结构是相互之间存在一种或多种特定...
  • 常用数据结构总结

    千次阅读 2018-04-18 21:49:29
    小明:最近常有人讨论数据结构和算法,听他们讨论时总是感觉晕乎好多都不懂,可以普及一下吗? 老师:难得你这么爱学习,我们今天就普及一下数据结构的基础知识。 数据结构与算法是程序设计的两大基础,是否熟练...
  • Unity3D中常用的数据结构总结与分析
  • C++常用数据结构总结

    万次阅读 多人点赞 2018-10-07 19:50:29
    而每一个容器所具有的特性就决定了它所适用的情况,总的来看容器常用的无非是增删改查操作,下面将从适用场景、常用操作来进行总结。 array数组 内存空间为连续的一段地址,适用于提前已知所要存储的数据类型和...
  • 一、什么是数据结构 1、数据结构的起源 1968年,美国的高纳德教授开设了一门基本算法的课程,开创了数据结构的先河。 数据结构是一门研究数据之间关系和操作的学科,而非是计算方法。 数据结构+算法=程序 沃思凭借这...
  • c++数据结构总结(干货)

    千次阅读 多人点赞 2020-05-23 13:57:59
    C++数据结构实用干货!!看到就是赚到!
  • 集合中常用数据结构总结

    千次阅读 2019-04-28 20:17:49
    下面简单总结一下个数据结构特点: 1. 数组 ArrayList(public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, Serializable) 底层数据结构是数组,所以数组有的特点,ArrayList...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 51,352
精华内容 20,540
关键字:

数据结构总结

数据结构 订阅