草庐IT

数据结构笔记NO.1(绪论、线性表、栈队列和矩阵的压缩存储)

第一章、绪论1、数据结构三要素:逻辑结构、存储结构(物理结构)、数据的运算。(1)逻辑结构:是指数据元素之间的逻辑关系,即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。(2)存储结构(物理结构):是指数据在计算机中的表示(又称映像),是用计算机语言实现的逻辑结构,它依赖于计算机语言。顺序存储:把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现(e.g.数组)。优点:①可以实现随机存取;②每个元素占用最少的存储空间;缺点:只能使用相邻的一整块存储单元,因此可能产生较多的外部碎片;链式存储:不要求逻辑上相邻的元素在物理位置上也相邻,借助指示

【数据库】数据库绪论,你都会了吗

文章目录一、数据库绪论1.数据库系统概述数据(Data)数据库(Database)数据库管理系统(DBMS)数据库管理系统的主要功能数据库系统(DBS)2.数据库系统的特点数据结构化数据的共享性高,冗余度低且易扩充数据独立性高数据由数据库管理系统统一管理和控制二、数据模型1.概念模型信息世界中的基本概念2.数据模型数据结构数据操作数据的完整性约束条件3.常见的数据模型层次模型网状模型关系模型关系模型的数据结构三、数据库系统的结构1.数据库系统模式的概念模式实例2.数据库系统的三级模式结构模式(也称逻辑模式)外模式(也称子模式或用户模式)内模式(也称存储模式)3.数据库的二级映像功能与数据独立性

信息网络协议基础_绪论

文章目录交换技术基本概念电路交换电话交换网分组交换数据报交换虚电路交换网络体系结构新的网络技术和体系结构Delay/DisruptionTolerantNetworking(DTN)如何理解间隙性?SoftwareDefineNetworking(SDN)FutureInternetArchitectureNDN(NamedDataNetworking)MobilityFirst交换技术基本概念电路交换电话交换网分组交换数据报交换虚电路交换网络体系结构新的网络技术和体系结构Delay/DisruptionTolerantNetworking(DTN)如何理解间隙性?断断续续的连接:间隙性指的是

数据结构——第1章 绪论

目录1.1数据结构的研究内容1.2基本概念和术语1.2.1数据、··元素、··项和··对象1.2.2数据结构1.2.3数据类型和抽象数据类型1.3抽象数据类型的表示与实现1.4算法和算法分析1.4.1算法的定义与特性1.4.2算法的时间复杂度1.4.3算法的空间复杂度1.5小结1.1数据结构的研究内容1.2基本概念和术语1.2.1数据、··元素、··项和··对象数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素:是数据的基本单位,也称元素/记录,用于完整地描述一个对象。如学生表中的一名学生。数据项:是组成数据元素的、有独立含义的、不可分割的最小单位。如学

【数据结构与算法】1.数据结构绪论

📚博客主页:爱敲代码的小杨.✨专栏:《JavaSE语法》❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更新的动力❤️🙏小杨水平有限,欢迎各位大佬指点,相互学习进步!文章目录1.什么是数据结构2.基本概念和术语3.逻辑结构和物理结构3.1逻辑结构3.2物理结构4.抽象数据类型4.1数据类型4.2抽象数据类型5.总结:1.什么是数据结构数据结构是计算机中存储、组织数据的方式。数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含三个方面的内容、逻辑关系、存储关系及操作。美国的高德纳教授在《计算机程序设计艺术》中提到程序设计=数据结构+算法2.基

数据结构与算法绪论

前言数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想,故学好掌握数据结构对逻辑思维处理抽象能力有很大提升。为什么学习数据结构与算法?如果你还是学生,那么这门课程是必修的,考研基本也是必考科目。工作在内卷严重的大厂中找工作数据结构与算法也是面试、笔试必备的非常重要的考察点。如果工作了数据结构和算法也是内功提升一个非常重要的体现,对于程序员来说,想要得到满意的结果,数据

【开篇】走进数据结构 ------ 绪论篇

文章目录📋前言一.数组结构起源二.基本概念和术语2.1数据2.2数据元素2.3数据项2.4数据对象2.5数据结构三.逻辑结构和物理结构3.1逻辑结构3.2物理结构四.数据类型4.1数据类型的定义4.2抽象数据类型📝总结📋前言🌈博客主页:@聆风吟的个人主页🔥系列专栏:本期文章收录在《数据结构初阶》,大家有兴趣可以浏览和关注,后面将会有更多精彩内容!📝作者留言:文章创作不易,可能会有些地方出现错误,还希望广大读者们能够帮忙指出,让我们大家一起共同进步。☁️寄语:少年有梦不应止于心动,更要付诸行动。一.数组结构起源摘录:    早期人们都把计算机理解为数值计算工具,就是感觉计算机当然是用来计算的,所

数据结构绪论(3)

目录一、客观题(1)二、客观题(2) 三、客观题(3)四、客观题(4) 五、客观题(5) 六、客观题(6)一、客观题(1)1、以下与数据的存储结构有关的术语是(D)。A、有序表 B、线性表 C、有向图 D、顺序表2、从存储结构上可以把数据结构分成(A)。A、顺序结构和链式结构 B、紧凑结构和非紧凑结构 C、内部结构和外部结构 D、线性结构和非线性结构3、与数据元素本身的内容和相对位置无关的是数据的(A)。A、逻辑结构 B、存储实现C、存储结构 D、运算实现4、某算法仅含程序段1和程序段2,程序段1的执行次数为3n2,程序段2的执行次数为0.01n3,则该算法的时间复杂度为(C)。 A、O(n)

一. 机器学习绪论

一.绪论1.1引言在计算机系统中,经验通常以数据的形式存在,因此,机器学习所研究的主要内容是关于计算机从数据中产生的模型的算法,即“学习算法”。1.2基本术语现在收集到西瓜的数据\[表\quad1-1\quad西瓜数据集\]编号色泽根茎敲声1青绿蜷缩浊响2乌黑稍蜷沉闷3青绿硬挺清脆示例/样本:每一条记录都是一个样本。属性/特征:反应事件或对象在某方面的表现或性质的事项,如”色泽“、“根茎”、“敲声“。属性值:属性的取值。如”乌黑”属性空间/样本空间/输入控件:属性张成的空间。特征向量:一个示例被称为一个特征向量。训练集:训练过程中使用的数据。训练样本:训练集中的每一个样本。假设:学得模型对用了

数据结构 | 第一章 绪论

问题求解与程序设计    这一节都是介绍性的内容,但是哥尼斯堡的七桥问题值得写写。#includeintEuler(intmat[4][4],intn){ intcount=0; for(inti=0;i{0,1,2,2}, {1,0,1,1}, {2,1,0,0}, {2,1,0,0} }; intnum=Euler(mat,4); if(num>2) printf("有%d个地方通奇数桥,不存在欧拉回路",num); else printf("存在欧拉回路"); return0;}数据结构的基本概念 一、数据结构数据元素是数据的基本单位,构成数据元素的最小单位称为数据项。对于学生