博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构相关概念
阅读量:7091 次
发布时间:2019-06-28

本文共 564 字,大约阅读时间需要 1 分钟。

      1.算法设计的目标: 可行性,可读性,健壮性,高效率,低存储。算法的一般特点:有穷性,确定性(无二义),可行性(由基本运算的有限次实现)。

       2.数据的物理结构:顺序存储物理连续,存储密度高,可以随机访问数据。但是不利于数据插入删除。链式存储存储密度低,但是便于数据操作。另外还有散列,索引

       3.实参初始化从左到右,因此默认形参值必须从右到左定义

       4.对象就是一个包含数据以及与对数据有关操作的集合。

       5.声明引用变量时,必须同时初始化

       6.友元函数在类外定义时,不用类名和作用域分辨符限定。

       7.stdlib.h, 含有exit(), rand(), malloc,realloc(),free等函数。可以使用exit(1)终止程序进行;使用rand()%m产生0--m-1的随机数,但是记得需要产生不同随机数,要使用srand()初始化种子发生器。默认为srand(1)。

       8.数据的逻辑结构是指元素两两之间的关系。线性结构是一个有序数据元素的集合常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。

       9.时间复杂度和空间复杂度是评价算法的指标。

转载于:https://www.cnblogs.com/engineerLF/p/5393053.html

你可能感兴趣的文章
MD5工具类
查看>>
邮件归档体现数据价值
查看>>
Executors 创建单例线程newSingleThreadExecutor
查看>>
Openstack(两控制节点+四计算节点)-4 模拟控制节点宕机
查看>>
Scribe快速安装方法
查看>>
5-1 array 数组的基本概念
查看>>
httpclient4.3 设置cookie
查看>>
dd懒也是一种境地
查看>>
使用SQL语句中的Group by分组并计算每组的数量
查看>>
ThinkPHP自定义标签
查看>>
Ioc容器
查看>>
Eclipse插件开发 RCP生成jar包后获取jar包中的Plugin/Bundle文件资源——以FreeMarker为例...
查看>>
String去掉后面空格
查看>>
Linux常用命令(1)
查看>>
linux命令
查看>>
Adobe吸引世界目光 数字出版让生活更精彩——软盛携Adobe DPS闪耀2013中国武汉期刊交易博览会...
查看>>
程序员之路
查看>>
Windows Server 2012 Hyper-V新特性(10)
查看>>
不指定文件类型日志
查看>>
4. 抽象方法
查看>>