数据结构
文章平均质量分 77
root_robot
这个作者很懒,什么都没留下…
展开
-
并发无锁队列学习(数据结构)
提到并行计算通常都会想到加锁,事实却并非如此,大多数并发是不需要加锁的。比如在不同电脑上运行的代码编辑器,两者并发运行不需要加锁。在一台电脑上同时运行的媒体播放放器和代码编辑器,两者并发运行不需要加锁(当然系统调用和进程调度是要加锁的)。在同一个进程中运行多个线程,如果各自处理独立的事情也不需要加锁(当然系统调用、进程调度和内存分配是要加锁的)。在以上这些情况里,各个并发实体之间没有共享数据,所以转载 2016-10-13 22:25:53 · 801 阅读 · 0 评论 -
线性表的链式存储结构
之前实现了线性表的顺序存储方式发现顺序存储方式是存在缺陷的,就是插入和删除时需要移动大量的元素,显而易见这种顺序存储的方式需要耗费大量的时间,那仫我们有没有办法解决它呢?这就是我今天要实现的线性表的链式存储结构... 我们知道在顺序表中它的物理存储位置是连续的所以当我们以顺序表的形式实现线性表的插入和删除时我们需要移动大量的元素; 假设线性表中的每个数据存储的位置存在间隙我们是转载 2016-11-22 19:08:30 · 381 阅读 · 0 评论 -
简要认知数据库
数据库(DataBase,简记为DB)就是一个有结构的、集成的、可共享的统一管理的数据集合。它不仅包括数据本身,而且包括相关数据之间的联系。数据库技术主要研究如何存储、使用和管理数据; 所谓有结构的,指的是数据是按一定的模型组织起来的。数据模型可用数据结构来描述。数据模型决定数据的组织方式、操作方法。理解数据库的前提是理解数据模型。现在的数据库多数是原创 2016-11-21 21:06:11 · 388 阅读 · 0 评论 -
线性表顺序存储插入和删除操作
线性表的操作:1、InitList(*L):初始化操作,建立一个空的线性表L2、ListEmpty(L):判断线性表是否为空,如果为空,返回true,否则返回false 3、ClearList(*L):将线性表清空 4、GetElem(L,I,*e):将线性表中的第i个位置元素值返回给e 5、Loca原创 2016-11-20 20:42:16 · 3711 阅读 · 0 评论 -
线性表顺序存储插入和删除操作
一、线性表定义:由零个或多个数据元素组成的有限序列。强调:1、线性表是一个序列,也就是说元素之间是有先来后到的 2、若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素都有且只有一个前驱和后继 3、线性表是有限的,即他能够处理的元素是有限的 举列:请问公司的组织架构是否属于线性关系?答:不是。这个架构是一对多的关系原创 2016-11-20 20:41:21 · 629 阅读 · 0 评论 -
数据结构—算法的时间复杂度及空间复杂度
一、绪论1、 什么是数据结构?程序设计=数据结构+算法,再简单的来说数据结构就是关系,是数据元素相互之间存在的一种或多种特定关系的集合2、 数据结构的分类逻辑结构:数据对象中数据元素之间的相互关系物理结构:数据逻辑结构在计算机中的存储形式3、 逻辑结构分类集合分类:集合结构中的数据元素除了同属一个集合外,无其他关系线性结构:数据原创 2016-11-19 21:03:27 · 930 阅读 · 0 评论 -
[数据结构]抽象数据类型&算法
第一章 绪论1.3 抽象数据函数数据类型:一个值的集合和定义在这个值集上一组操作的总称。例:C语言中,提供int, char, float, double等基本数据类型,数组、结构体、共用体、枚举等构造数据类型,还有指针、空(void)类型等。用户也可用typedef自己定义数据类型typedef struct {转载 2016-10-15 19:55:22 · 828 阅读 · 1 评论 -
[数据结构]基本概念和术语
第一章 绪论1.1 什么是数据结构数据结构研究的主要内容: 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。1.2 基本概念和术语·数据(data):所有能被输入到计算机中,且被计算机处理的符号的集合是计算机操作对 象的总称。·数据元素(data element)转载 2016-10-15 19:53:54 · 1312 阅读 · 1 评论 -
B/S架构与C/S架构的区别
所谓"B/S"是指Browser/Server(浏览器/服务器),即客户端是标准的浏览器(如Internet Explore,Netscape Navigator等),服务器端为标准的WEB服务器协同应用服务器响应浏览器的请求。B/S模式是一种三层结构的系统。第一层客户机是用户与整个系统的接口。客户的应用程序精简到一个通用的浏览器软件,如Netscape Navigator,微软公司的IE转载 2016-11-04 21:41:14 · 3712 阅读 · 0 评论 -
递归与尾递归
一、递归1. 定义在计算机科学领域中,递归式通过递归函数来实现的。程序调用自身的编程技巧称为递归( recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义原创 2016-12-17 21:03:21 · 314 阅读 · 0 评论