数据结构和算法学习笔记
文章平均质量分 57
qq_31151129
这个作者很懒,什么都没留下…
展开
-
单链表
单链表样式样式: 头指针--->头结点---->a1---> ... --->an 头指针: 指的是链表指向第一个结点的指针,若链表有头结点,那么就会指向这个头结点。一般头指针会被冠以链表的名字,做标识作用。头指针必须存在 头结点: 放在第一个元素的结点之前,数据域一般没有意义,有时候可能用来存放链表的长度。有它是为了将头结点原创 2016-07-22 21:34:55 · 344 阅读 · 0 评论 -
单链表的整表创建和删除以及顺序存储结构和链式结构的对比
单链表的整表创建以及和顺序存储结构的对比原创 2016-07-23 21:22:29 · 847 阅读 · 0 评论 -
时间复杂度和空间复杂度(第二天)
时间复杂度和空间复杂度原创 2016-07-19 08:45:41 · 241 阅读 · 0 评论 -
数据结构与算法(第一天)
数据结构与算法的基本概念原创 2016-07-19 08:50:03 · 241 阅读 · 0 评论 -
线性表知识点总结一(第三天)
1. 线性表(List): 定义:由零个(称为空表)或多个数据元素组成的有限序列。 数据类型:是指由一组性质相同的值得集合及定义在此集合上的一些操作的总称 数据类型分为原子类型(不可再分解的基本类型)和结构类型(由若干个类型组合而成) 抽象:抽取出事物的普遍性本质。 数据:线性表的数据对象集合为{a1,....an},每个元素类型为DataType,其中,除了第一个元原创 2016-07-20 16:07:06 · 853 阅读 · 0 评论 -
线性表之顺序存储结构和链式存储结构
一、顺序存储结构 线性表几种基本操作的思路 1、插入算法: 1)插入位置不合理,抛出异常 2)线性表长度超过(>=)数组长度,抛出异常或者是动态增加数组容量(效率会变低)。 3)从最后一个元素向前遍历到第i个位置,分别将它们后移一位。 4)将要插入的元素插入在i处 5)线性表长度要+1 2、 删除算法:原创 2016-07-21 20:03:52 · 7009 阅读 · 0 评论