数据结构和算法(c++)
poiiy333
这个作者很懒,什么都没留下…
展开
-
顺序表
前言顺序表是在计算机内存中以数组的形式保存的线性表,是指使用一组连续分配存储单元有序的存储数据元素的线性结构。 顺序表还有后面讲的单链表、循环链表、双链表都是链表,根本区别是在内存中存储数据的方式不同,每种方式都有优劣点,这也根据应用场景的不同,决定用什么方式存储数据。基本算法在线性表中算法操作中,异常判断很重要,包括链表是否为空,插入位置是否正确等等。 - 插入数据元素 在顺序表中第n个位原创 2015-08-04 15:12:23 · 659 阅读 · 0 评论 -
数据结构及算法综述
1 数据 序号 名称 定义 举例 1 数据 对客观事物的符号表示,在计算机中就是能被识别的符号集合 数值、图片、视频、音频等形式 2 数据项 数据中具有独立含义,不可分割的最小数据单位,客观实体一种特征数据表示 成员变量 3 数据元素 过个相关数据项的集,一个客观实体多种实体特征的数据描述,计算机加工的进本单位 类似结构体抽象的数据类型原创 2015-08-04 16:03:29 · 1056 阅读 · 0 评论 -
算法复杂度
1 前言算法时间复杂度,也就是算法的时间量度,就是在计算机上执行耗时。个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。在应用中用O表示。 一个算法是由控制结构和原操作构成的,其执行的时间取决于二者的综合效果。为了便于比较同一问题的不同算法,通常把算法中基本操作重复执行的次数(频度)作为算法的时间复杂度。时间复杂度计算计算复杂度原则 1.去掉运行时间中的原创 2015-08-04 19:02:41 · 3465 阅读 · 1 评论 -
单链表
前言顺序表是用一组地址连续的存储单元来保存数据的,所以它具有随机存取的特点。即查找快速,但是做插入或删除动作是,需要移动大量元素,效率较低。 链表是线性表的链式存储结构,它相比于顺序表,在插入和删除元素时,效率要高很多。 每个数据单元有两部分组成,一个是数据域,存储数据值;另一个是指针域,指向下一个数据单元。这样的数据单元叫做结点。 链表可分为单链表、双链表、循环链表。基本算法创建链表 顺原创 2015-08-05 15:37:04 · 1005 阅读 · 0 评论