计算机基础数据结构讲解第一篇-顺序查找和折半查找
从现在开始我的博客讲介绍有关计算机基础之数据结构的内容，我将会把核心的内容讲解出来，希望能给大家带来帮助。 一：查找的基本概念 查找是在集合中寻找满足某种条件的数据元素的过程，分为查找成功和查找失败。 用于查找的数据元素集合称为查找表，由同一类型的数据元素组成，可以是数组 ...
原文：计算机基础数据结构讲解第五篇-顺序表
本篇及下一篇文章介绍线性表，包括线性表的定义及顺序表和链表的表示和方法。有关b树的补充等到之后进行介绍。 一：线性表的定义和基本操作 线性表是具有相同数据类型数据元素的有限序列集合，当线性表内没有元素时，是一个空表用a i 代表第i个数据元素，第一个元素为表头，最后一个元素为表尾。除第一个元素外，每个元素都有一个直接前驱 除最后一个元素外，每个元素都有一个直接后继。 线性表是一个逻辑结构，表示元 ...
2020-08-28 23:00 0 679 推荐指数：
相关推荐
计算机基础数据结构讲解第八篇-栈
本章我们介绍有关栈的知识，栈的重点在于顺序存储，链式存储及其特点。 1.栈的基本概念 （1）栈的定义 栈是只允许在一端进行插入和删除的线性表。有一个栈顶和栈底。栈顶是允许插入和删除的那一端，栈底是不允许插入和删除的那一端。如果一个栈不包括任何元素，就是一个空表也就是空栈。 栈 ...
《计算机操作系统》、《计算机组成原理》、《计算机网络》、《数据结构》 自学顺序？
Question《计算机操作系统》、《计算机组成原理》、《计算机网络》、《数据结构》自学顺序？ FROM2016级培养方案及指导性教学计划清华大学计算机科学与技术系计算机科学与技术专业http://www.cs.tsinghua.edu.cn/publish/cs/4842 ...
数据结构之顺序表概念篇
我们如何用Python中的类型来保存一个公司的客户信息？ 如果想要快速的通过客户姓名获取其信息呢？ 实际上当我们在思考这个问题的时候，我们已经用到了数据结构。列表和字典都可以存储一个班的客户信息，但是想要在列表中获取一名user的信息时，就要遍历这个列表，其时间复杂度为O(n)，而使 ...
JS数据结构第五篇 --- 二叉树和二叉查找树
一、二叉树的基本概念 从逻辑结构角度来看，前面说的链表、栈、队列都是线性结构；而今天要了解的“二叉树”属于树形结构。 1.1 多叉树的基本概念，以上图中“多叉树”为例说明 节点：多叉树中的每一个点都叫节点；其中最上面的那个节点叫“根节点”； 父节点：节点1是节点 ...
考研计算机复试笔试（数据结构/C语言简答题篇）
1.比较顺序存储结构和链式存储结构的优缺点，什么情况下链表比顺序表好？ 顺序存储时相邻元素的存储单元的地址也相连，可以随机存取。优点是存储密度大，空间利用率高；缺点是插入或删除时不方便。 链式存储时相邻元素可以随意存放，只能顺序存取。优点是插入或删除元素方便，使用灵活；缺点是存储利用率 ...
计算机考研复试面试常问问题 数据结构篇（上）
计算机考研复试面试常问问题 数据结构篇（上） 使用前需知（拒绝白嫖，如果对你有帮助，你只需点个赞就行）： 需要pdf直接打印版，可在公众号"程序员宝藏"回复复试上岸获取(会持续更新) 在复习过程中，我用心查阅并整理了在考研复试面试 ...
计算机考研复试面试常问问题 数据结构篇（下）
计算机考研复试面试常问问题 数据结构篇（下） 使用前需知（拒绝白嫖，如果对你有帮助，你只需点个赞就行 ...