码迷,mamicode.com
首页 >  
搜索关键字:抽象数据类型    ( 485个结果
第十周软件工程学习知识总结(《数据结构与算法》)
一.栈和队列 1.抽象数据类型 (Abstract Data Type 简称ADT) 是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数 ...
分类:编程语言   时间:2020-05-31 21:40:10    阅读次数:84
OO第三单元总结
OO第三单元总结 一、JML理论基础 JML是设计者提供给开发者的说明书,除了消除自然语言的歧义和可供自动化测试,在大工程中规格注释可能是开发人员间效率最高的交流方式。 JML设定规格,同时有比较高的自由度,如类型规格不限制层次继承结构的设计(满足规格继承前提),抽象数据类型不限制实际使用的数据结构 ...
分类:其他好文   时间:2020-05-23 18:02:00    阅读次数:58
再谈Go的结构体
概述 结构体是由成员构成的复合类型。Go 语言使用结构体和结构体成员来描述真实世界的实体和实体对应的各种属性。 结构体成员,也可称之为成员变量,字段,属性。属性要满足唯一性。 结构体的概念在软件工程上旧的术语叫 ADT(抽象数据类型:Abstract Data Type) 数据层面,结构体是自定义数 ...
分类:其他好文   时间:2020-04-19 11:15:25    阅读次数:71
C++之纯虚函数和抽象类
1 #include <iostream> 2 3 using namespace std; 4 5 //纯虚函数和抽象类 6 //基类 是一个抽象类-抽象数据类型 类中至少有一个或者多个纯虚函数 7 //不能够创建类的对象只能够继承 并且必须覆盖类的纯虚函数 8 class Shape 9 { 1 ...
分类:编程语言   时间:2020-04-12 16:36:25    阅读次数:69
栈的应用(括号匹配算法实战)
一、实验内容 1.实验目的 栈(Stack)是线性结构的核心内容之一。本实验要求用高级语言C语言编写基于栈的顺序存储结构实现栈的入栈、出栈、取栈顶元素和判空操作,并基于上述栈的基本操作实现括号匹配算法,完成实验报告的填写,以便加深理解有关栈结构的抽象数据类型等概念,并体会和了解栈结构在日常用户输入操 ...
分类:编程语言   时间:2020-04-12 14:35:10    阅读次数:198
Java集合容器面试题
什么是集合集合框架:用于存储数据的容器。集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容:对外的接口、接口的实现和对集合运算的算法。接口:表示集合的抽象数据类型。接口允许我们操作集合时不必关注具体实现,从而达到“多态”。在面向对象编程语言中,接口通常用来形成规范。实现:集合接口的具体实现,是重用性很高的数据结构。算法:在一个实现了某个集合框架中的接口的对象身
分类:编程语言   时间:2020-04-10 09:13:30    阅读次数:87
数据结构、算法、线性表总结
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构(一对一)、树形结构(一对多)、图形结构(多对多)。 3.时间复杂度(T(n)=O(f(n));空间复杂度(占用的内存空间)。 4.算法 1.BF算法:时间复杂度最坏为O(n m)。 2.kmp算法:时间复杂度 ...
分类:编程语言   时间:2020-03-28 01:13:29    阅读次数:84
第一章学习小结
一、心得体会 (一)初步了解数据结构、存储结构、数据类型、抽象数据类型、算法等概念。(二)初步掌握抽象数据类型的表示与实现。(三)了解并掌握时间复杂度及空间复杂度的定义、影响因素,并分清O(1)、O(n)、O(n^2)的区别。 二、本学期的目标掌握并运用数据结构的基本结构。 三、目前存在的困难(一) ...
分类:其他好文   时间:2020-03-21 21:38:52    阅读次数:73
使用JavaScript浅谈列表
什么是列表? 列表是一组有序的数据。每个列表中的数据项称为元素。在JavaScript中,列表中的元素可以是任意类型的数据。列表中可以保存多少元素没有确定,实际使用时元素的数量受到程序内存的限制。 现在我们来抽象一下列表的抽象数据类型定义 listSize(属性):列表中的元素个数 pos(属性): ...
分类:编程语言   时间:2020-03-14 14:34:01    阅读次数:60
树和二叉树
01 树 在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 1 ...
分类:其他好文   时间:2020-02-26 19:06:54    阅读次数:91
485条   上一页 1 2 3 4 5 ... 49 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!