1.arraylist(底层数组实现),linkedlist(底层双向链表实现)源码实现,栈跟堆的特点跟区别是什么,栈的实现(单链表push,pop)队列特点
2.树(二叉查找树是treeset,treemap的实现基础)-->递归
树的遍历(先序遍历,后续遍历,层序遍历),二叉树:其中的每个节点都不能有多于两个的儿子
排序:内部排序(指的是待排序记录存放在计算机随机存储中进行的排序过程)
外部排序:指的是待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进访问的排序过程。
3.排序:
1.插入排序
2.希尔排序
3.堆排序
4.归并排序
5.快速排序(效率最高)
6.选择排序
4.数据结构(c语言),
第六章:树跟二叉树
第九章:查找
第十章:内部排序
看软考视频也有一段时间了,最近都没有更新博客,总想把视频看完了,再一起总结。所以一直拖到了月末。现在又可以用文字来理性的整理我这些信息了。其实看视频主要是介绍了一些主要的知识点。例子讲的并不是很详细,所以一味的看视频,不动手做练习。对于一些问题是很难理解和掌握的。
文章链接:http://blog.csdn.net/yi_zz/article/details/7391446
从数据结构与算法基础这一讲来慢慢的透视这一讲内容。这一节的最重要的内容,我个人提取出来应该是,线性表、树、二叉树、图以及排序算法;其次应该是:线性表、Hash、查找算法。我们一点一点的来看一下这些考点:
线性表按照内存存储划分为顺序表和链表,我们来对这两种结构进行一一分析:
顺序表:连续的存储空间
链表:离散的存储空间,通过指针把这些离散的空间成为一个整体。可以这么理解:物理是离散的,逻辑是连续的。
其实这些理论的东西都是很抽象的,这一节我们知道了链表的分类,然后重点掌握的是节点的删除和插入:
链表的类别:
单链表:
节点的删除:很简单,只要把不需要的节点free掉就OK了。
节点的插入:,把指针指向刚刚进来的节点。
双链表:
删除节点:
插入节点:
栈:
很明了,先进后出。
队列:
也很简单。先进先出。
循环队列:注意的几个问题我上面的图都列出来了。
分享到:
相关推荐
数据结构与算法是计算机科学的基础,对于任何想要深入理解编程和优化问题解决的人来说,都是必不可少的知识领域。北航推出的这本“数据结构与算法 基础版”教材,为初学者提供了一个全面且深入的学习资源。 数据...
《C++基础、数据结构与算法基础教材》是一本针对初学者和进阶者精心编写的教程,旨在全面介绍C++编程语言的基础知识,并深入探讨数据结构和算法这两个计算机科学的核心概念。书中不仅覆盖了C++的基本语法和编程技巧...
根据给定文件的信息,我们可以总结出关于数据结构与算法的基础知识点。这些知识点涵盖了数据结构的基本概念、不同类型的结构以及算法的基础定义与分析等。 ### 数据结构基础 #### 1. 数据结构基本概念 数据结构是...
王卓老师在《数据结构与算法基础》的笔记中,详细地梳理了数据结构与算法的基本概念、学习路径、重要性以及研究方法。 首先,数据结构研究内容包括数据模型与实际应用实例。在数据结构中,数据是能够被计算机输入和...
数据结构与算法是计算机科学的基础,对于理解和解决复杂的计算问题至关重要。它们构成了现代软件开发的基石,尤其是在数据库设计和管理中。在这个ZIP压缩文件中,包含的四个PDF文档分别涉及了程序设计基础、软件工程...
数据结构与算法基础是计算机科学的核心课程之一,对于考研备考来说,掌握这部分知识至关重要。青岛大学921数据结构与算法基础考研真题是备考学子的重要参考资料,它可以帮助考生了解考试的题型、难度和重点。 数据...
数据结构与算法基础是计算机科学中的核心课程,对于考研学生来说,掌握这部分知识至关重要。青岛大学921数据结构与算法基础考研真题是检验考生对该领域理解深度的重要依据。2017年的这份真题,无疑为备考者提供了一...
数据结构与算法基础是计算机科学的核心组成部分,它们是解决问题和设计高效程序的基石。在这个专题中,我们将深入探讨这些关键概念,以便更好地理解和应用在实际编程任务中。 首先,我们来了解一下什么是数据结构。...
2016山东信息奥赛夏令营数据结构与算法基础班讲义
数据结构与算法基础是计算机科学的核心内容,它们是理解和解决问题的关键工具。在C++中,数据结构和算法的掌握能够帮助开发者设计出高效、优化的程序。本学习文档旨在为初学者提供一个全面的入门指南,使他们能够...
总的来说,这份“数据结构与算法-PPT课件”是学习者深入理解计算机科学基础的宝贵资源。通过学习,不仅可以掌握各种数据结构的特性,还能了解到如何根据问题选择合适的算法,并分析其性能。这将为编程、软件开发和...
数据结构与算法是计算机科学中的核心课程,它们是理解和解决复杂计算问题的基础。青岛大学的王卓教授的这门课程,通过PPT的形式,深入浅出地讲解了这些关键概念。 首先,我们从"绪论"开始。绪论部分通常会介绍数据...
数据结构与算法是计算机科学的基础,它们涉及到如何高效地存储和处理数据,以及设计解决问题的逻辑流程。在本文中,我们将深入探讨这两个...因此,掌握数据结构与算法基础知识对于任何IT从业者来说都是基础且必要的。
在学习《B站-青岛大学-王卓老师-数据结构与算法基础》这门课程时,C++语言作为实现工具,对于理解数据结构与算法有着至关重要的作用。本压缩包包含的是作者在学习过程中的心得笔记和编程实践,是学习者深入掌握C++...
数据结构与算法是计算机科学的基础,它们在解决各类计算机问题中起着至关重要的作用。理解这些概念对于提高编程能力、优化程序性能、处理复杂数据具有重要意义。 首先,算法是解决问题的步骤和规则的精确描述,它...
"数据结构与算法基础知识总结复习课程" 在本课程中,我们将学习数据结构和算法的基础知识。数据结构是指相互有关联的数据元素的集合,包括逻辑结构、存储结构和运算结构三个方面。而算法是指解题方案的准确而完整的...
1000多页的算法题解,包含数据结构,排序,查找,递归,回溯算法,二叉树,动态规划,贪心算法,双指针,滑动窗口,前缀和等。