数据结构线性存储之连续存储数组的实现

归纳:线性  连续存储【数组】    优点:存取速度快(元素可以直接定位到)    缺点:插入删除元素慢(因为要移动其他元素),空间通常有限制  离散存储【链表】    优点:空间没有限制,插入删除元素很快    缺点:存取速度很慢(要一个一个遍历,一个一个找)  线性结构的应用:    1. 栈 
5次阅读

C#数据结构学习

Collection类学习using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Collections;n
7次阅读

浅谈算法和数据结构: 九 平衡查找树之红黑树

前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂,本文介绍一种简单实现2-3树的数据结构,即红黑树(Red-Black Tree)定
8次阅读

C# 数据结构基础-实现循环队列

队列    队列的概念是先进先出,这个应该不用多说了。看下面那个从网上找的现成图片。循环队列    循环队列在逻辑上将队列中的数据摆成环形,如下图: 下面直接上代码。 队列 队列的概念是先进先出,这个应该不用多说了。看下面那个从网上找
9次阅读

数据结构【转】

原文:http://blog.sina.com.cn/s/blog_9c47a15201015y9g.html一、数据结构的概念1.1数据与数据结构  数据(Data)是信息的载体,是描述客观事物的数、字符,以及所有能输入到计算器中并被计算器程序识别和处理的符号的集合。 
3次阅读

[COJ0968]WZJ的数据结构(负三十二)

[COJ0968]WZJ的数据结构(负三十二)试题描述给你一棵N个点的无根树,边上均有权值,每个点上有一盏灯,初始均亮着。请你设计一个数据结构,回答M次操作。1 x:将节点x上的灯拉一次,即亮变灭,灭变亮。2 x k:询问当前所有亮灯的节点中距离x第k小的距离(注意如果x亮着也算入)。输入第一行为一
8次阅读

数据结构正式篇!初探!!

复习数据结构 = 个体的存储 + 个体的关系存储算法 = 对存储数据的操作衡量算法的标准1. 时间复杂度 大概程序要执行的次数,而非执行的时间2. 空间复杂度 算法执行过程中大概所占用的最大内存3. 难易程度(做开发最重要)指针 指针是C语言的灵魂结构体 结构体是用户根据实
9次阅读

[COJ0970]WZJ的数据结构(负三十)

[COJ0970]WZJ的数据结构(负三十)试题描述给你一棵N个点的无根树,点和边上均有权值。请你设计一个数据结构,回答M次操作。1 x v:对于树上的每一个节点y,如果将x、y在树上的距离记为d,那么将y节点的权值加上d*v。2 x:询问节点x的权值。输入第一行为一个正整数N。第二行到第N行每行三
5次阅读

数据结构复习之C语言malloc()动态分配内存概述

#include <stdio.h>#include <malloc.h>int main(void){ int a[5] = {4, 10, 2, 8, 6}; // 计算数组元素个数 int len = sizeof(a)/sizeof(a[0]);
8次阅读

数据结构复习之C语言指针与结构体

数据结构指针复习:#include <stdio.h>void main(){ int a[5] = {8, 2, 3, 4, 5}; // a[3] == *(3+a) printf("%d\n", *(3+a)); // a[3] 4 printf("
11次阅读