数组和链表的总结

数据结构

狭义:

数据结构是专门研究数据存储的问题
数据的存储包含两方面:个体的存储 +个体关 系的存储

广义:

数据结构既包含数据的存储也包含数据的操作
对存储数据的操作就是算法

算法:

狭义:

算法是和数据的存储方式密切相关

广义:

算法和数据的存储方式无关
这就是泛型思想

 

数据的存储结构有几种

连续存储[数组]

优点:查询速度很快.
缺点:
1,事先必须知道数组的长度
2,插入删除元素很慢
3,空间通常是有限制的
4,需要大块连续的内存块

离散存储[链表]

优点:1,空间没有限制,   2,插入删除元素很快
缺点:查找速度很慢

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/576348.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[转]CPoint+CSize+CRect学习大纲

CPointCSizeCRect学习大纲。熟知CPoint、CSize、CRect类的基类class CPoint : public tagPOINTclass CSize : public tagSIZEclass CRect : public tagRECT留意CPoint、CSize、CRect之间的互操作,什么样的操作会涉及这些类型中的两个或多个。Point - Point > Siz…

栈入门

线性结构的两种常见应用之一栈 定义:一种可以实现”先进后出”的存储结构,栈类似于箱子 分类:静态栈、动态栈 算法:出栈、压栈 栈的定义: 栈(stack)又名堆栈,它是一种运算受限的线性…

Packet Tracer 5.0实验(四) 利用三层交换机实现VLAN间路由

一、实验目标 掌握交换机Tag VLAN 的配置;掌握三层交换机基本配置方法;掌握三层交换机VLAN路由的配置方法;通过三层交换机实现VLAN间相互通信;二、实验背景 某企业有两个主要部门,技术部和销售部,分处于不同…

栈程序演示

#include <stdio.h> #include <malloc.h> #include <stdlib.h>typedef struct Node{int data;struct Node * pNext; }NODE,*PNODE;typedef struct Stack{PNODE pTop; //栈顶元素PNODE pBottom; //栈底部元素 }STACK,*PSTACK;void init(PSTACK); v…

noi 2009 二叉查找树 动态规划

思路&#xff1a; 先把权值离散化 按数据值排序 sum[i]为前i个节点频度和 dp[i][j][w]表示把节点[i,j]合并成一颗根节点权值不小于w的子树所需的访问代价与修改代价的最小和 dp[i][j][w]min(dp[i][k-1][w]dp[k1][j][w]sum[j]-sum[i-1]K,dp[i][k-1][a[k].weight]dp[k1][j][a[k].…

出栈程序演示

#include <stdio.h> #include <malloc.h> #include <stdlib.h>typedef struct Node{int data;struct Node * pNext; }NODE,*PNODE;typedef struct Stack{PNODE pTop; //栈顶元素PNODE pBottom; //栈底部元素 }STACK,*PSTACK;void init(PSTACK); v…

不管你挣多少钱永远都是问题

近几个月太多事情&#xff0c;太多变化&#xff0c;一直没有心情写博客&#xff0c;今天补上一篇吧&#xff01; 我会一直在这里坚持下去的&#xff01;他年收入100多万开着一辆宝马5&#xff0c;天天被应酬折腾的要死要活&#xff0c;真想狠狠心不干了&#xff0c;当初干嘛非要…

栈清空程序演示

#include <stdio.h> #include <malloc.h> #include <stdlib.h>typedef struct Node{int data;struct Node * pNext; }NODE,*PNODE;typedef struct Stack{PNODE pTop; //栈顶元素PNODE pBottom; //栈底部元素 }STACK,*PSTACK;void init(PSTACK); v…

hdu 1325 Is It A Tree?

题目链接 #include"stdio.h" int set[1001],v[1001],cnt[10001],flag; //初始化 void fun() {int i;flag1;for(i1;i<1000;i){set[i]i;v[i]0;cnt[i]0;} } //查找根节点 int find(int x) {return xset[x]?x:find(set[x]); } int judge() {int i,t;for(i1;i<1000…

数据库的介绍

##本单元目标 一、为什么要学习数据库 二、数据库的相关概念 DBMS、DB、SQL 三、数据库存储数据的特点 四、初始MySQL MySQL产品的介绍 MySQL产品的安装 ★ MySQL服务的启动和停止 ★ …

InfoPath Resource Sites

http://blogs.msdn.com/infopath_support/archive/2009/11/09/9919841.aspx转载于:https://www.cnblogs.com/mingle/archive/2012/07/24/2606277.html

MySQL的常见命令

###MySQL的常见命令 1.查看当前所有的数据库 show databases; 2.打开指定的库 use 库名 3.查看当前库的所有表 show tables; 4.查看其它库的所有表 show tables from 库名; 5.创建表 create table 表名( 列名 列类型, 列名 列类型…

算法导论 CLRS 22.4-4 解答

先说结论&#xff1a; 对于有环图&#xff0c;top排序不一定可以生成坏边最小的序列 证明&#xff1a; 1. 假设G至少需要去掉k条边才能变成无环图&#xff0c;则任意序列P的坏边数目bad[P] > k&#xff1b; 证明&#xff1a; 如果存在P使得bad[P] < k, 则只要去掉P中的坏…

MySQL DQL语言的笔记

##DQL语言的学习 ###进阶1&#xff1a;基础查询 语法&#xff1a; SELECT 要查询的东西 【FROM 表名】; 类似于Java中 :System.out.println(要打印的东西); 特点&#xff1a; ①通过select查询完的结果 &#xff0c;是一个虚拟的表格&#xff0c;不是真实存…

MySQL学习笔记——显示数据库信息

show privileges 显示可用的系统权限清单。   View Code mysql> show privileges;-----------------------------------------------------------------------------------------------------------------------| Privilege | Context …

MySQL DML语言笔记

##DML语言 ###插入 语法&#xff1a; insert into 表名(字段名&#xff0c;...) values(值1&#xff0c;...); 特点&#xff1a; 1、字段类型和值类型一致或兼容&#xff0c;而且一一对应 2、可以为空的字段&#xff0c;可以不用插入值&#xff0c;或用null填充…

2012年7月份第4周51Aspx源码发布详情

变幻球游戏源码 2012-7-27[VS2010] 游戏规则&#xff1a;球变色顺序: 绿->黄->橙->红->爆炸&#xff0c;在GO完后就可以开始不停拨球&#xff0c;任何颜色都可以拨球&#xff0c;让其重新计时&#xff0c;否则等它们同时变出一大片黄色&#xff0c;会应接不暇&…

MySQL DDL语言笔记

##DDL语句 ###库和表的管理 库的管理&#xff1a; 一、创建库 create database 库名 二、删除库 drop database 库名 表的管理&#xff1a; #1.创建表 CREATE TABLE IF NOT EXISTS stuinfo( stuId INT, stuName VARCHAR(20), …

生成指定大小的空文件

dd if/dev/zero ofM.file bs1M count50 生文件名为 M.file的空文件&#xff0c;写 50 次&#xff0c;每次写1M&#xff1b;转载于:https://www.cnblogs.com/bluebbc/archive/2012/08/03/2621284.html

MySQL事务介绍

##数据库事务 ###含义 通过一组逻辑操作单元&#xff08;一组DML——sql语句&#xff09;&#xff0c;将数据从一种状态切换到另外一种状态 ###特点 &#xff08;ACID&#xff09; 原子性&#xff1a;要么都执行&#xff0c;要么都回滚 一致性&#xff1a;保证…